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

Pool

Condo

Spa

Family friendly

Hot tub

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels

A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean at sunset.

A table set for a meal with wine glasses, plates, and a dessert.

A modern hotel room with a large bed, a wooden desk, and a view of the ocean.

A balcony with a view of the sea, furnished with a table, chairs, and a sofa.

1. Atlantica Golden Beach -Adults Only

Kissonerga

Casper

฿5,456

฿5,947 total

includes taxes & fees

27 Oct - 28 Oct

A poolside setting with lounge chairs, candles, and a sunset view.

A lush garden with palm trees, a white building with a dome, and a view of the sea.

A bathroom with a bathtub, a towel, and a window with blinds.

A room with a large window, a sofa with cushions, a chair, a small table, and a potted orchid.

2. Azia Resort and Spa

Chlorakas

Philip

฿8,087

฿8,814 total

includes taxes & fees

13 Nov - 14 Nov

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

A hotel room with a bed, a view of the sea, and a table with chairs outside.

A balcony with a table and chairs, overlooking a beach with palm trees and the sea.

A resort with multiple swimming pools, a large building with balconies, and a well-maintained lawn.

3. Leonardo Laura Beach & Splash Resort

Chlorakas

KATERINA

฿6,232

฿6,793 total

includes taxes & fees

28 Oct - 29 Oct

A resort with a swimming pool, outdoor seating, and palm trees.

A balcony with a table, chairs, and a view of the sea and palm trees.

A modern hotel room with a bed, two sofas, a dining area, and a view of the sea.

A resort with outdoor seating areas, palm trees, and a view of the ocean.

4. Queen's Bay Hotel

Kissonerga

Roy

฿3,549

฿3,868 total

includes taxes & fees

27 Oct - 28 Oct

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

A rooftop dining area with white tables and chairs, overlooking a beach with palm trees and the sea.

5. St. George Beach Hotel & Spa Resort

Chlorakas

Shona Louise

฿5,795

฿6,316 total

includes taxes & fees

22 Nov - 23 Nov

A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.

A modern hotel room with a view of the ocean, a balcony with a table and chairs, and a dining area with a fan and a vase of flowers.

A modern kitchen with a view of the sea, a dining area with a table and chairs, and a large window.

A modern living room with a large window overlooking the ocean, a red sofa, a white armchair, and a small table with a vase of flowers.

6. King Evelthon Beach Hotel & Resort

Chlorakas

Wayne

฿5,057

฿5,512 total

includes taxes & fees

15 Nov - 16 Nov

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.

7. Cynthiana Beach Hotel

Kissonerga

Christodoulos

฿2,892

฿3,153 total

includes taxes & fees

4 Nov - 5 Nov

A modern indoor swimming pool with a clear view of the landscape through large windows.

A modern hotel with a spacious outdoor area featuring a pool, landscaped gardens, and a large building with multiple windows.

A modern building with a courtyard featuring a tree, outdoor seating, and vertical gardens.

A bar with a high ceiling, a bar counter, and seating area.

8. Minthis Resort

Tsada

matan

฿9,658

฿10,527 total

includes taxes & fees

1 Nov - 2 Nov

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

A seaside restaurant with tables and chairs, palm trees, and a view of the ocean at sunset.

A coastal path with palm trees leading to a beach.

9. Helios Bay Hotel Apartments

Chlorakas

RANDY

฿2,898

฿3,159 total

includes taxes & fees

26 Oct - 27 Oct

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

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

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

A restaurant with tables set for dining, large windows with a view of the sea, and a modern interior design.

10. Capital Coast Resort & Spa

Paphos

Aglecio

฿2,734

฿2,981 total

includes taxes & fees

22 Nov - 23 Nov

A modern gym with cardio machines, weightlifting equipment, and a mirror wall.

An infinity pool with a clear view of the ocean.

A modern living room with a sofa, armchairs, a coffee table, and a TV.

A bedroom with a large bed, a desk, a chair, a small table, and a view of the sea through a sliding door.

11. Mare Paphos

Kissonerga

Esam

฿7,347

฿8,008 total

includes taxes & fees

1 Nov - 2 Nov

A poolside area with lounge chairs and umbrellas, overlooking the sea during sunset.

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

A spacious lobby with a reception desk, seating area, and hanging plants.

A couple walking on a pathway with palm trees and beach views.

12. Louis Paphos Breeze

Chlorakas

Paul Martin

฿7,512

฿8,188 total

includes taxes & fees

5 Nov - 6 Nov

A pool with lounge chairs and umbrellas, a modern building with a stone facade, and a sign with the word 'azure'.

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 multiple balconies, a well-maintained garden, and outdoor seating areas.

A modern hotel room with a large bed, a vanity with a mirror, and a walk-in closet.

13. Serbellas Boutique Hotel

Kissonerga

DARREN

฿7,241

฿7,893 total

includes taxes & fees

28 Oct - 29 Oct

A nighttime pool area with a clear view of the water reflecting the surroundings, a stone deck, and distant city lights.

A bar area with wooden bar stools, a counter with a TV above, and shelves stocked with bottles.

A coastal scene with clear blue waters, rocky shore, and a distant hilly landscape.

A hotel room with a bed, a desk with a vase of flowers, a chair, and a large window with a view of the sea.

14. Theo Sunset Bay Hotel

Kissonerga

Wojciech

฿3,926

฿4,279 total

includes taxes & fees

10 Nov - 11 Nov

A modern hotel with a central swimming pool, multiple balconies, and palm trees.

A modern dining area with high ceilings, recessed lighting, and a central island.

A modern room with a sliding glass door leading to a balcony with a table and chairs, a round mirror, and a light-colored bench.

A beachside setting with palm trees, lounge chairs, and a view of the sea.

15. Eleni Holiday Resort

Chlorakas

Christopher

฿4,634

฿5,051 total

includes taxes & fees

23 Oct - 24 Oct

A couple sitting by a pool with umbrellas and lounge chairs in the background.

A bedroom with a bed, wooden partition, and a view of a balcony with a table and chairs.

A modern living room with a grey sofa, a coffee table, and a balcony with a view.

A buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.

16. WellClub Resort - Suites & Wellness

Chlorakas

Jonathan

฿4,216

฿4,596 total

includes taxes & fees

19 Nov - 20 Nov

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

A narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.

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.

17. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Shannon

฿3,462

฿3,774 total

includes taxes & fees

24 Oct - 25 Oct

An outdoor café area with white chairs and tables, palm trees, and umbrellas.

A white building with a staircase leading to a door, surrounded by greenery and flowers.

A stone pathway leading to a staircase with a palm tree and various plants in the background.

A modern hotel with a large swimming pool, multiple balconies, and palm trees.

18. Akti Beach Village Resort

Chlorakas

callum

฿3,116

฿3,396 total

includes taxes & fees

1 Nov - 2 Nov

A poolside area with a view of the sea, stone pillars, and outdoor furniture.

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

A stone church with a dome and arched entrance, surrounded by a well-maintained lawn and a palm tree.

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

19. Club St George Resort

Emba

Timothy

฿1,677

฿2,016 total

includes taxes & fees

22 Nov - 23 Nov

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

A modern building with a garden featuring palm trees, a stone pathway, and various shrubs.

A hotel room with a bed, a dresser, a mirror, a window with curtains, and a lamp.

A balcony with a pool, lounge chairs, and a table with drinks and flowers.

20. Anna Hotel Apartments

Kissonerga

"We stayed only one week and really enjoyed our holidays. We had spacious studio flat, comfy beds, nice bathroom and well-equipped kitchen. Comparing to other places we stayed in the past this by far is one of the best for its price and what you get. The pool is about 20 meters long which was perfect for me as I do regular to swimming. Next to the pool there is playground area for kids as well as nice bar. The owners are super friendly and helpful in every situation. We highly recommend this...

Anonymous traveller

฿4,293

฿4,679 total

includes taxes & fees

23 Oct - 24 Oct

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

Elysia Park

8/10 Good

"A very relaxing stay with great amenities. The apartment was spacious, comfortable, modern and very well equipped. The hotel staff were superb, without exception."

Cali Resort & Spa by Louis Hotels

10/10 Excellent

"excellent resort and super helpful staff"

Capital Coast Resort & Spa

10/10 Excellent

"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."

Elysium

10/10 Excellent

"Excellent service and staff throughout the hotel. Restaurants also high quality. Only thing I think could be improved is the rooms are getting a bit tired and need a refresh."

Annabelle

8/10 Good

"The staff are all wonderful. Location is perfect and the free parking was key. Breakfast was bountiful but honestly only ok. Same offerings every day and tended to be cold. The property is beautiful but very sleepy which may be what you’re looking for. The live entertainment is a piano player, adding to the sleepy vibe. The guests were all elderly or young families when we were there. This wasn’t a problem except that there were kid toys all over the pool- they took up every part of the steps into the pool and no one ever picked them up. Even when it was nap time those toys remained. We actually picked them up several times so elderly folks could get in and out of the pool safely. Strangely, another group was going to put a float in the water and the lifeguard said they couldn’t and we were sitting in the pool with a cocktail from the pool bar and we were told we couldn’t have it there. The other pools were all small and rather disjointed and super cold. So everyone congregated in the one center one."

Artemis Cynthia Complex

10/10 Excellent

"The accommodation had an excellent balcony with a view of the pool. The surroundings were pleasant and quiet, with swimming pools. We would have liked the kitchen to be very well equipped."

M Boutique Hotel - Designed for Adults

10/10 Excellent

"The sun around the pool was very limited. (Due to the structure of the hotel blocking the pool area after 1pm) Also, there were insufficient loungers for the few hours of sun that was available."

Imperial Island by Louis Hotels

10/10 Excellent

"Lovely hotel. Very clean and tidy. Excellent hard working staff. Always willing to help you with anything you need. Bring you drinks while you are lounging on the ample amount of sunbeds round by two, big, clean swimming pools. Even have an indoor one too. Exceptionally clean room with fresh towels and bedding everyday. Breakfast has lots to choose from. Just remember you are in Cyprus not the UK or your home country so it’s not the same as the food back home. There is something for everyone for sure from freshly cooked omelettes (my fav) to honey, cereals, yogurt, fresh bread, fresh fruit, waffles, cake, cheese, nuts, juices, pancakes, croissants, bacon, eggs etc. Lovely location right next to the beach. Entertainment everyday from archery to boule on the beach and music and dancing shows. Great for families and adults alike. One pool is adults only so was nice, quiet and relaxing. Life guard always on duty. Hotel approx 30 min stroll to the harbour. Purpose built walk way all the way and you can stop and have a drink at the many bars along the route or go to any of the beaches along the way. Most have a toilet not too far away. You can get a bus from the airport for only €2 per person if you know where your nearest stop is if you don’t mind a short walk. A taxi was €45. Very happy will definitely visit again! Highly recommend all round. Very happy husband and wife."

Ivi Mare - Designed for adults by Louis Hotels

10/10 Excellent

"This is the perfect hotel for a relaxing holiday. Wonderful staff, delicious breakfasts, incredibly clean, quiet, lovely pools indoor and outdoor, good gym, great location with a nice walk into Paphos which is safe even walking back at midnight."

More cheap stays in Tremithousa

Tasmaria

50 Tombs Of The King Road Paphos

฿1,478

฿1,611 total

25 Oct - 26 Oct

includes taxes & fees

7.8/10 Good! (79 reviews)

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

7 Galatias Paphos Paphos

฿2,804

฿3,056 total

25 Oct - 26 Oct

includes taxes & fees

9.4/10 Exceptional! (9 reviews)

Souli Beach Hotel

Polis Neo Chorio

฿3,220

฿3,509 total

31 Oct - 1 Nov

includes taxes & fees

Axiothea Hotel

2 Andrea Ioannou Street Paphos

฿3,271

฿3,566 total

8 Nov - 9 Nov

includes taxes & fees

9.4/10 Exceptional! (254 reviews)

Greek Village - Latchi הכפר היווני - כשר

Pavlou Serafidi Polis Baf

฿6,543

฿7,131 total

29 Oct - 30 Oct

includes taxes & fees

Bee Hostel Paphos

Thermopylon Rd Paphos Paphos

Get rates

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 Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort. 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. Artemis Cynthia Complex and King Evelthon Beach Hotel & Resort 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 31 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 ฿1,611

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. Atlantica Golden Beach -Adults Only

2. Azia Resort and Spa

3. Leonardo Laura Beach & Splash Resort

4. Queen's Bay Hotel

5. St. George Beach Hotel & Spa Resort

6. King Evelthon Beach Hotel & Resort

7. Cynthiana Beach Hotel

8. Minthis Resort

9. Helios Bay Hotel Apartments

10. Capital Coast Resort & Spa

11. Mare Paphos

12. Louis Paphos Breeze

13. Serbellas Boutique Hotel

14. Theo Sunset Bay Hotel

15. Eleni Holiday Resort

16. WellClub Resort - Suites & Wellness

17. Kentrikon 1924 Boutique Hotel Old Town

18. Akti Beach Village Resort

19. Club St George Resort

20. Anna Hotel Apartments

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Elysia Park

Cali Resort & Spa by Louis Hotels

Capital Coast Resort & Spa

Elysium

Annabelle

Artemis Cynthia Complex

M Boutique Hotel - Designed for Adults

Imperial Island by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

More cheap stays in Tremithousa

Tasmaria

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Souli Beach Hotel

Axiothea Hotel

Greek Village - Latchi הכפר היווני - כשר

Bee Hostel Paphos

Frequently asked questions

Go further with the Expedia app