Tremithousa Holiday Rentals, Cyprus: Private House Rentals

Q: What are some hotels with pools in Tremithousa?

King Evelthon Beach Hotel & Resort : Hotel located near Paphos Harbour. Features a children's pool, an indoor pool and 5 restaurants. Elysium and Elysia Park are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa .

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Tremithousa hotels

1. Club St George Resort

Emba

DANNY

Rp1.947.489 total

includes taxes & fees

20 Jul - 21 Jul

Double or Twin Room, Balcony, Sea View | View from room

2. Axiothea Hotel

Paphos City Center

john

Rp2.029.488 total

includes taxes & fees

20 Jul - 21 Jul

Indoor pool, outdoor pool, pool umbrellas, pool loungers

3. Capital Coast Resort & Spa

Paphos

eli

Rp2.213.988 total

includes taxes & fees

30 Jul - 31 Jul

4. Artemis Cynthia Complex

Universal

Gilbert

Rp2.637.228 total

includes taxes & fees

8 Aug - 9 Aug

Junior Studio Suite, Balcony, City View | Hypo-allergenic bedding, minibar, in-room safe, soundproofing

5. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center

Colin

Rp2.049.919 total

includes taxes & fees

22 Jul - 23 Jul

6. Elysium

Paphos

kayleigh

Rp7.213.910 total

includes taxes & fees

22 Jul - 23 Jul

Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

7. Mayfair Hotel

Paphos

Marina

Rp3.710.479 total

includes taxes & fees

19 Jul - 20 Jul

8. Princessa Vera Hotel Apartments

Kato Paphos

Konor

Rp2.676.598 total

includes taxes & fees

23 Jul - 24 Jul

9. Letymvou Terrace

Letymvou

Javier

Rp1.937.240 total

includes taxes & fees

29 Jul - 30 Jul

Indoor pool, seasonal outdoor pool, free pool cabanas, pool umbrellas

10. Serbellas Boutique Hotel

Kissonerga

rut

Rp4.442.788 total

includes taxes & fees

20 Jul - 21 Jul

11. Anemi Hotel & Suites

Kato Paphos

Costas

Rp3.738.769 total

includes taxes & fees

29 Jul - 30 Jul

12. Petsas Apartments & Tavern

Coral Bay

Raluca

Rp1.062.504 total

includes taxes & fees

23 Jul - 24 Jul

13. Kissos Hotel

Paphos

Michail

Rp2.131.987 total

includes taxes & fees

23 Jul - 24 Jul

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

Kato Paphos

Maja

Rp5.198.770 total

includes taxes & fees

19 Jul - 20 Jul

15. Avlida Hotel

Paphos

William M

Rp3.037.801 total

includes taxes & fees

29 Jul - 30 Jul

16. Helios Bay Hotel Apartments

Chlorakas

GEOFFREY

Rp2.029.488 total

includes taxes & fees

19 Jul - 20 Jul

2 restaurants; breakfast, lunch and dinner served

17. Kefalos - Damon Hotel Apartments

Paphos

Mark

Rp2.343.425 total

includes taxes & fees

26 Jul - 27 Jul

18. Paphos Hills Resort and Spa By Brown

Geroskipou

Philipp

Rp3.689.979 total

includes taxes & fees

19 Jul - 20 Jul

19. Hotel Veronica

Paphos

Julie

Rp1.817.725 total

includes taxes & fees

29 Jul - 30 Jul

20. Crystallo Apartments

Kato Paphos

Fergal

Rp1.344.997 total

includes taxes & fees

21 Jul - 22 Jul

View all properties

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

Sign in

Sign up, it's free

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

Ancient ruins with columns and stone structures by the sea.

Top Tremithousa Hotel Reviews

Elysium

10/10 Excellent

"An amazing hotel. The atmosphere was relaxed and warm. The staff was super friendly and helpful."

Annabelle

10/10 Excellent

"Difficult to praise this hotel too much. The staff are all so warm and friendly, the breakfast is remarkable, the amenities excellent and the whole place so very well thought out. It is close to the main archaeological sites - indeed within walking distance - so it is very well positioned. The restaurants are good (if on the pricey side). Very much recommended. It is quality."

King Evelthon Beach Hotel & Resort

8/10 Good

"Likes - lovely food, room was nice and spacious, gym very well equipped, staff polite. Always managed to get a sun bed at pool. Dislikes - evening entertainment was poor. No Atmosphere or buzz at all. The bed was meant To have a double bed but it was 2 singles pushed together so wasn't very romantic! Shop on site is expensive and quite limited."

M Boutique Hotel - Designed for Adults

10/10 Excellent

"First of all the hotel is situated in the centre of the town, one minute walk to the sea and promenade, and historic sites (Paphos Castle), suraunded by many restaurants and shops, also, there's a supermarket across the road. This hotel is amazing. The whole design of this place is modern and very stylish. The restaurant got the Michelin award last year. Our room was super clean, big and comfortable; the king size bed - comfy, bathroom was clean and had all essential toiletries. Every single person who works there is very attentive, kind and helpful. I don't like to swim in a pool but I couldn't resist not to try the swimming pool in this place. It is big, beautiful and doesn't smell of chlorine. We have enjoyed every minute of being there.WeI will definitely come back again."

Kissos Hotel

10/10 Excellent

"Really enjoyed our stay here. There were always sunbeds available, even during the busiest parts of the day, which made relaxing by the pool effortless. Breakfast was more than adequate with a decent variety each morning, and the air‑conditioning in the room worked extremely well — a big plus in the Cyprus heat. All staff were polite, friendly and genuinely hardworking, creating a welcoming atmosphere throughout the hotel. It’s clear many guests return regularly, and the overall vibe was pleasant and relaxed. The location was another highlight: close to the beach, restaurants and shops, making it easy to get around without needing transport. Our transfer from Paphos Airport was straightforward and only €30, which was great value. The small gym was just okay — nothing fancy — but definitely better than nothing and useful for a quick workout. Overall, a nice hotel with good facilities, great staff and a comfortable environment. Would happily stay again."

Frequently asked questions

Where is the best place for a stay in Tremithousa?

Located 3.1 mi (5.1 km) from the heart of Tremithousa, King Evelthon Beach Hotel & Resort is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Elysium and Elysia Park. 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?

King Evelthon Beach Hotel & Resort: Hotel located near Paphos Harbour. Features a children's pool, an indoor pool and 5 restaurants. Elysium and Elysia Park are a couple of other choices with an on-site pool. View all hotels with pools in Tremithousa.

How is it staying in Tremithousa?

Visitors will definitely enjoy all that Tremithousa has to offer. A top sight in the area is Paphos Harbour. 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?

Paphos Harbour is a notable place to visit in the area. You'll also find Tombs of the Kings and Kings Avenue Mall 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

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. Capital Coast Resort & Spa

4. Artemis Cynthia Complex

5. Kentrikon 1924 Boutique Hotel Old Town

6. Elysium

7. Mayfair Hotel

8. Princessa Vera Hotel Apartments

9. Letymvou Terrace

10. Serbellas Boutique Hotel

11. Anemi Hotel & Suites

12. Petsas Apartments & Tavern

13. Kissos Hotel

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

15. Avlida Hotel

16. Helios Bay Hotel Apartments

17. Kefalos - Damon Hotel Apartments

18. Paphos Hills Resort and Spa By Brown

19. Hotel Veronica

20. Crystallo Apartments

Learn more about Tremithousa

Top Tremithousa Hotel Reviews

Elysium

Frequently asked questions

Go further with the Expedia app