Top 10 Hotels with Pool & Accommodation in Tremithousa from NZ$179

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. Aquamare Beach Hotel & Spa : Hotel located near Paphos Harbour. Features a children's pool, an indoor pool and 3 restaurants. Almyra : Hotel, 10-minute walk from Paphos Harbour. Offers 3 outdoor swimming pools, a children's pool and 4 restaurants.

Check availability on Tremithousa Hotels with Pool

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tremithousa hotels with a pool

NALU Latchi Leonardo Limited Edition

Polis

includes taxes & fees

15 July - 16 July

Letymvou Terrace

Letymvou

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

includes taxes & fees

25 July - 26 July

Panoramic Duplex, Sea View | View from room

Annabelle

Kato Paphos

Dive into Mediterranean bliss with 3 pools, swim-up bar, and full spa service on site.

includes taxes & fees

2 Aug - 3 Aug

Moonflower Suite with Private Plunge Pool | Terrace/patio

M Boutique Hotel - Designed for Adults

Kato Paphos

Poolside sophistication meets Mediterranean luxury at this adults-only oasis with massage services.

includes taxes & fees

21 July - 22 July

WellClub Resort - Suites & Wellness

Chlorakas

Paphos resort offers 2 outdoor pools, fitness classes, evening entertainment, and proximity to Kings' Tombs.

includes taxes & fees

16 July - 17 July

Cali Resort & Spa by Louis Hotels

Coral Bay

Splash into year-round aquatic bliss with indoor and seasonal outdoor pools at this luxury retreat.

includes taxes & fees

20 July - 21 July

Akamas Presidential Seven-Bedroom Villa Suite Sea View & Private Pool

Cap St Georges Hotel & Resort

Peyia Town

Dive into pure aquatic luxury with not just one, but 3 outdoor pools plus a heated indoor pool for year-round swimming splendour.

includes taxes & fees

21 July - 22 July

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Imperial Island by Louis Hotels

Paphos

includes taxes & fees

15 July - 16 July

View all properties

Choose what matters most at hotels with a pool in Tremithousa

Breakfast included

4 stars

Top Tremithousa Hotel Reviews

Almyra

8/10 Good

"Overall good. Staff friendly. Had to ask for water (which was included) for around 5 days. Travelling solo and again had to ask for towels etc. Breakfast was a buffet ok but could have done with a few more additions."

Artemis Cynthia Complex

8/10 Good

"Spacious accommodation with air con, washing machine, fridge freezer, etc. Having read the reviews I was worried that it would be noisy - our apartment close to reception was fine. The pool by us was nice and not very busy. This property wouldn’t be suitable for someone with limited mobility. I would have felt isolated if I didn’t have a hire car, as there are no restaurants nearby, just a couple of 7/11 type shops. I probably wouldn’t stay again due to its location. Good value for money though."

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. Aquamare Beach Hotel & Spa: Hotel located near Paphos Harbour. Features a children's pool, an indoor pool and 3 restaurants. Almyra: Hotel, 10-minute walk from Paphos Harbour. Offers 3 outdoor swimming pools, a children's pool and 4 restaurants.

What is there to see and do in Tremithousa?

Explore places such as Paphos Harbour while you're in the area. The picturesque settings of Alykes Beach and Coral Bay Beach showcase the area's natural beauty.

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