TOP Hotels with Pool in Tremithousa for 2026

Q: What are some accommodation options 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 : Hotel, 8-minute walk from Tombs of the Kings. Offers 2 outdoor swimming pools, a children's pool and a private beach. Elysia Park : Aparthotel located near Paphos Harbour. Provides 2 outdoor swimming pools, a children's pool and a full-service spa. Almyra : Hotel, 10-minute walk from Paphos Harbour. Features 3 outdoor swimming pools, a children's pool and 4 restaurants. Artemis Cynthia Complex : Aparthotel located near Paphos Harbour. Offers 4 outdoor swimming pools, a children's pool and complimentary high-speed (wired) Internet access.

Check availability on Tremithousa Hotels with Pool

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Tremithousa hotels with a pool

Queen's Bay Hotel

Kissonerga

Soak up blissful rays at this beachfront pool paradise where sun-filled days meet stunning ocean vistas.

Rp2.755.400 total

includes taxes & fees

20 Jul - 21 Jul

Club St George Resort

Emba

Splash, swim, and relax with three pool choices at this Mediterranean aparthotel near Tombs of the Kings.

Rp1.947.489 total

includes taxes & fees

22 Jul - 23 Jul

Capital Coast Resort & Spa

Paphos

Splash into seaside paradise with indoor, outdoor, and kids' pools by the beach.

Rp2.213.988 total

includes taxes & fees

30 Jul - 31 Jul

Tasmaria

Paphos

Splash into paradise at this sun-drenched retreat with poolside bar service and a relaxing atmosphere near Tombs of the Kings.

Rp982.560 total

includes taxes & fees

21 Jul - 22 Jul

Petsas Apartments & Tavern

Coral Bay

Splash into poolside paradise at this family-friendly aparthotel with seasonal pool and children's splash zone.

Rp1.062.504 total

includes taxes & fees

23 Jul - 24 Jul

Helios Bay Hotel Apartments

Chlorakas

Splash into Cypriot fun with multiple pools, sauna, and beachfront thrills at this hotel.

Rp2.029.488 total

includes taxes & fees

20 Jul - 21 Jul

Letymvou Terrace

Letymvou

Take a dip in the mountains at this bed & breakfast's pool, open 24/7 for sunrise or starlight swims.

Rp1.937.240 total

includes taxes & fees

26 Jul - 27 Jul

Seasonal outdoor pool, pool umbrellas, pool loungers

Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Seasonal outdoor pool with mountain and ocean adventure awaits at this adults-only hotel near Coral Bay Beach.

Rp2.106.365 total

includes taxes & fees

26 Jul - 27 Jul

View all properties

Choose what matters most at hotels with a pool in Tremithousa

Breakfast included

4 stars

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."

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

What are some accommodation options 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: Hotel, 8-minute walk from Tombs of the Kings. Offers 2 outdoor swimming pools, a children's pool and a private beach. Elysia Park: Aparthotel located near Paphos Harbour. Provides 2 outdoor swimming pools, a children's pool and a full-service spa. Almyra: Hotel, 10-minute walk from Paphos Harbour. Features 3 outdoor swimming pools, a children's pool and 4 restaurants. Artemis Cynthia Complex: Aparthotel located near Paphos Harbour. Offers 4 outdoor swimming pools, a children's pool and complimentary high-speed (wired) Internet access.

What is there to see and do in Tremithousa?

Enjoy a stroll along the shore at Alykes Beach and Coral Bay Beach. During your stay, visit sights such as Tombs of the Kings, Kings Avenue Mall and Paphos Lighthouse.

When is the best time to book a hotel with a pool in Tremithousa?

You may want to think about accommodation with an outdoor swimming pool if you plan to visit Tremithousa in the hottest months of August, July or September, when the average temp is 27°C. Accommodation offering an indoor pool may be what you want if you are visiting during the coldest months of February, January or March, when the average temp is 14°C.

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Tremithousa Hotels with Pool