Tremithousa Holiday Rentals, Cyprus: Private House Rentals

Ancient ruins with columns and stone structures by the sea.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Tremithousa

Pet friendly

Apartment

Apart hotel

Villa

Pool

Condo

Hot tub

Spa

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels

A church with a red dome and a bell tower, situated next to a reflective pool.

A modern hotel room with a dining area, a sofa, and a view of the sea.

A bedroom with a bed, nightstands, a wooden dresser, a window with curtains, and a view of the ocean.

A spacious dining area with multiple tables and chairs, large windows offering views of a pool and buildings, and a high ceiling with hanging lights.

1. Club St George Resort

Emba

DANNY

Rp1.513.455

Rp1.753.020 total

includes taxes & fees

30 Aug - 31 Aug

A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

A spacious lobby with a stone floor, a staircase, and a reception desk.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view.

A spacious room with large windows, a wooden floor, and a dining table with chairs.

2. Axiothea Hotel

Paphos City Center

Normand

Rp1.962.769

Rp2.139.418 total

includes taxes & fees

3 Sept - 4 Sept

A pool area with lounge chairs, umbrellas, and a clear blue sky.

A modern living room with a sofa, coffee table, TV, and a sliding glass door to a patio.

A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.

A bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.

3. Artemis Cynthia Complex

Universal

Gilbert

Rp2.086.561

Rp2.274.351 total

includes taxes & fees

27 Aug - 28 Aug

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.

An outdoor dining area with tables set for a meal, overlooking a coastal view.

A resort with a beach, a pool area, and a large building with multiple balconies.

A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.

4. Cynthiana Beach Hotel

Kissonerga

Zulfia

Rp2.901.485

Rp3.162.619 total

includes taxes & fees

1 Sept - 2 Sept

A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

A spacious lobby with a polished marble floor, a central reception desk, and seating areas with sofas and armchairs.

A spacious lobby with a high ceiling, multiple floors, and a reception desk.

A dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.

5. Capital Coast Resort & Spa

Paphos

eli

Rp2.048.054

Rp2.232.437 total

includes taxes & fees

30 Aug - 31 Aug

A pool area with a stone staircase leading to a balcony, surrounded by a rocky landscape.

A room with a view of the ocean, a table with a bottle of champagne, fruit, and a menu.

A hotel room with a large bed, a desk, a chair, a balcony with a view, and a flat-screen TV.

A spacious lobby with multiple seating areas, including sofas and armchairs, and a large indoor plant.

6. Avlida Hotel

Paphos

William M

Rp2.596.828

Rp2.830.557 total

includes taxes & fees

9 Sept - 10 Sept

A hotel with a swimming pool, outdoor seating, and multiple balconies.

A modern hotel room with a bed, a bedside table, a desk with a fruit bowl, and a view of the outside.

A modern reception area with a central desk, white decorative panels, and a ceiling light.

A spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.

7. Princessa Vera Hotel Apartments

Kato Paphos

"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience,...

James

Rp2.527.230

Rp2.754.681 total

includes taxes & fees

27 Aug - 28 Aug

A resort with a pool, palm trees, and a view of the ocean.

A pathway leading to a beach with palm trees and a clear view of the ocean.

A hotel with multiple buildings, a swimming pool, and a view of the sunset over the ocean.

A coastal path with palm trees leading to a beach.

8. Helios Bay Hotel Apartments

Chlorakas

RANDY

Rp1.794.180

Rp1.955.656 total

includes taxes & fees

27 Aug - 28 Aug

A resort with multiple swimming pools, palm trees, and outdoor dining areas.

A grand interior with a central circular ceiling, a staircase with a railing, and a chandelier.

A courtyard with outdoor seating, stone walls, and a palm tree.

A resort with multiple buildings, a central pool, and a view of the ocean.

9. Elysium

Paphos

kayleigh

Rp6.959.771

Rp7.586.150 total

includes taxes & fees

31 Aug - 1 Sept

A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

A spacious, modern kitchen with a central island, a dining area with a sofa and chairs, and a large arched window providing natural light.

A modern hotel lobby with a reception desk, comfortable seating, and a large window offering a view of the outdoors.

A modern hotel room with a large bed, a vanity with a mirror, a sink, and a ceiling with a unique design.

10. King Jason Paphos - Designed for Adults By Louis Hotels

Kato Paphos

John

Rp5.628.502

Rp6.135.067 total

includes taxes & fees

28 Aug - 29 Aug

A hotel with a swimming pool, multiple balconies, and sun loungers.

A hotel room with two beds, striped bedding, a painting of flowers on the wall, and a lamp on the nightstand.

A compact kitchen with a sink, microwave, and refrigerator. A dining table with a fruit plate is in the center.

A building entrance with a sign reading "CRISTALLO APTS" and a covered walkway leading to a staircase.

11. Crystallo Apartments

Kato Paphos

Fergal

Rp1.176.731

Rp1.282.637 total

includes taxes & fees

27 Aug - 28 Aug

A balcony with a table and chairs, overlooking a coastal view.

A modern hotel with a rooftop pool, multiple balconies, and a view of the sunset.

A modern hotel room with a large bed, a desk with a mirror, a chair, a small table, and a balcony with a view of the sea.

A buffet area with various food options, a coffee machine, and a seating area with tables and chairs.

12. Anemi Hotel & Suites

Kato Paphos

Ola

Rp3.383.170

Rp3.687.655 total

includes taxes & fees

14 Sept - 15 Sept

A hotel room with a bed, a desk, a TV, and a view of the cityscape.

A person walking up a set of outdoor stairs with a building in the background.

A modern interior with a staircase, a sofa, a coffee table, and a TV.

A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

13. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

Rp1.898.538

Rp2.069.406 total

includes taxes & fees

27 Aug - 28 Aug

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

A white building with the name "TAHMARIA" on the wall, a covered outdoor area with palm trees, and a staircase leading to a balcony.

A pool area with white umbrellas, lounge chairs, and a bar with bottles.

A neatly made bed with white linens and blue towels, a white headboard, a painting of a tree, and a wooden wardrobe.

14. Tasmaria

Paphos

Julie

Rp1.065.116

Rp1.160.977 total

includes taxes & fees

27 Aug - 28 Aug

A resort with a large swimming pool, palm trees, and a view of the ocean.

A modern kitchen with a central island, pendant lighting, and a buffet setup.

A spacious living area with a round coffee table, sofas, and a staircase leading to an upper level.

A beach with rows of white umbrellas and sun loungers facing the sea.

15. Venus Beach Hotel

Paphos

"Unfortunately, our experience at Venus Beach Hotel was very disappointing. Room: The room was dirty, and the bathroom was not properly cleaned. The mirrors and sinks were never cleaned, they often forgot to leave towels, and the trash was not taken out. We complained and asked them to clean the room, but it was still just as dirty afterward. Apparently, they thought adding more soap would solve the problem. In the end, they simply left the sheets on the bed for us to make the bed...

Krisia

Rp3.505.677

Rp3.821.188 total

includes taxes & fees

30 Aug - 31 Aug

A hotel with a swimming pool surrounded by sun loungers and palm trees.

A modern buffet setup with multiple food stations and seating areas.

A hotel room with a bed, desk, and chair; a large window with a view of buildings; and a painting on the wall.

16. Mayfair Hotel

Paphos

Marina

Rp2.648.517

Rp2.886.920 total

includes taxes & fees

2 Sept - 3 Sept

A modern hotel with a pool, multiple lounge areas, and a clear blue sky.

A modern interior with a wall of illuminated display cases, a dining area with round tables and chairs, and a digital clock displaying the time.

A modern hotel with a pool area featuring lounge chairs and umbrellas.

A modern hotel room with a large bed, a vanity with a mirror, and a seating area.

17. Serbellas Boutique Hotel

Kissonerga

rut

Rp4.148.405

Rp4.521.718 total

includes taxes & fees

10 Sept - 11 Sept

A pool area surrounded by palm trees and greenery, with a view of buildings in the background.

A pool area with palm trees and red flowering plants.

A lush garden with vibrant pink flowers in front of a modern building with balconies.

A spacious lobby with a central ornate fountain, polished tiled floor, and a high ceiling with recessed lighting.

18. Hotel Veronica

Paphos

Julie

Rp1.487.126

Rp1.621.021 total

includes taxes & fees

27 Aug - 28 Aug

A rooftop pool with a view of the sunset over a valley.

A courtyard with a paved walkway, surrounded by well-maintained hedges and flowering plants.

A living room with a television displaying a nature scene, a fireplace, a dining table with candles and wine glasses, and a decorative vase.

A balcony with two wicker chairs, a small round table with a plate of food and a glass of orange juice, and a scenic view of a valley and mountains.

19. Letymvou Terrace

Letymvou

Javier

Rp1.794.180

Rp1.955.656 total

includes taxes & fees

3 Sept - 4 Sept

A hotel room with a bed, a sofa, a TV, a balcony, and a mirror.

A modern kitchen with wooden cabinets, a dishwasher, an oven, a sink, and a kettle.

A reception area with a reception desk, a seating area with chairs, a large pillar, and a view of the outside.

A modern hotel room with a large bed, bedside lamps, an air conditioning unit, and a wall-mounted artwork.

20. Valentinos Apartments

Paphos

Samuel Benjamin

Rp2.084.665

Rp2.272.285 total

includes taxes & fees

2 Sept - 3 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Learn more about Tremithousa

Nestled in a picturesque landscape, Tremithousa offers easy access to the ancient Tombs of the Kings where royal history comes alive. Visitors can divide their time between exploring Paphos Harbour's charming waterfront and relaxing at nearby Alykes Beach with its golden sands.

See all hotels in Tremithousa

Top Tremithousa Hotel Reviews

Aquamare Beach Hotel & Spa

8/10 Good

"Everything was very good. Only one issue in my room - aircon made everything wet! Was pleasantly surprised how good hotel was for the price. Another minus is that it’s quite far away from the strip. Not an issue for me but may be for others?"

M Boutique Hotel - Designed for Adults

8/10 Good

"Great customer service at the bar and restaurant. Not impressed with the house keeping. No coffee or water refills on our last day stay."

Constantinou Bros Asimina Suites Hotel

10/10 Excellent

"Old style hotel but great staff and facilities"

Annabelle

8/10 Good

"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."

Almyra

8/10 Good

"Ask for Sea View Room on second floor. We were upgraded on arrival to incorporate a balcony which is an asset. Breakfast buffet offering is good. They have persisted in using the Covid-era QR codes which are truly unnecessary & personally I find annoying."

Ascos Coral Beach Hotel

10/10 Excellent

"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall."

Cap St Georges Hotel & Resort

8/10 Good

"The resort is beautiful - from the decor to the beaches - and the facilities are excellent for all ages - kids club, pools, gym, a new water park is currently being built. Unfortunately, the quality and choice of food at the à la carte restaurants for dinner, particularly for our 2 year old, as well as the general inconsistency of service were below expectations for a five star hotel - especially when you consider the cost of half board. My wife has various food allergies and these were also not particularly well catered for - dishes sent back multiple times and lack of appropriate substitutes offered. To their credit, the management team at the hotel were very receptive to our feedback and are already working on certain improvements; for example a new, healthier kids menu in all 3 restaurants is due to launch next week."

Artemis Cynthia Complex

8/10 Good

"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent

"Clean"

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

Rp1.065.116

Rp1.160.977 total

27 Aug - 28 Aug

includes taxes & fees

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio PA

Rp1.481.015

Rp1.614.192 total

2 Sept - 3 Sept

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Axiothea Hotel

2 Andrea Ioannou Street Paphos

Rp1.962.769

Rp2.139.418 total

1 Sept - 2 Sept

includes taxes & fees

9.4/10 Exceptional! (253 reviews)

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

Kings Hotel

38, Tombs of the Kings Road Paphos

Get rates

Peyia Pearl

Peyia Pegeia

Get rates

9.8/10 Exceptional! (10 reviews)

Frequently asked questions

Where is the best place for a stay in Tremithousa?

Located 4 mi (6.4 km) from the heart of Tremithousa, Elysium is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are King Evelthon Beach Hotel & Resort and Ascos Coral Beach Hotel. See all available top hotels, or vacation rentals in Tremithousa.

If I need to cancel my hotel reservation in Tremithousa, will I receive a refund?

Yes, most hotel room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Tremithousa.

What are some hotels with pools in Tremithousa?

Elysium: Hotel, 8-minute walk from Tombs of the Kings. Features 2 outdoor swimming pools, a children's pool and a private beach. King Evelthon Beach Hotel & Resort and Ascos Coral Beach Hotel are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.

How is it staying in Tremithousa?

Those travelling to Tremithousa will definitely enjoy the sights to see and things to do. In Tremithousa, there are 30 hotels and other accommodation options to choose from. Find out more about Tremithousa.

What is there to see in Tremithousa?

Places to visit in the wider area include Tombs of the Kings, Kings Avenue Mall and Paphos Lighthouse. You'll also find Paphos Archaeological Park and Alykes Beach in the area. Take a look at what more there is to see and do in Expedia's Tremithousa guide.

What's the seasonal weather like in Tremithousa?

The hottest months are usually August and July, with an average temperature of 27°C, while the coldest months are February and January, with an average of 14°C. Average annual precipitation for Tremithousa is 309 mm.

Find hotels in Tremithousa from Rp1.160.977

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tremithousa

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Tremithousa hotels

1. Club St George Resort

2. Axiothea Hotel

3. Artemis Cynthia Complex

4. Cynthiana Beach Hotel

5. Capital Coast Resort & Spa

6. Avlida Hotel

7. Princessa Vera Hotel Apartments

8. Helios Bay Hotel Apartments

9. Elysium

10. King Jason Paphos - Designed for Adults By Louis Hotels

11. Crystallo Apartments

12. Anemi Hotel & Suites

13. Kentrikon 1924 Boutique Hotel Old Town

14. Tasmaria

15. Venus Beach Hotel

16. Mayfair Hotel

17. Serbellas Boutique Hotel

18. Hotel Veronica

19. Letymvou Terrace

20. Valentinos Apartments

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Aquamare Beach Hotel & Spa

M Boutique Hotel - Designed for Adults

Constantinou Bros Asimina Suites Hotel

Annabelle

Almyra

Ascos Coral Beach Hotel

Cap St Georges Hotel & Resort

Artemis Cynthia Complex

Ivi Mare - Designed for adults by Louis Hotels

More cheap stays in Tremithousa

Tasmaria

Latchi Escape Hotel and Suites

Axiothea Hotel

Bee Hostel Paphos

Kings Hotel

Peyia Pearl

Frequently asked questions

Go further with the Expedia app