Ancient ruins with columns and stone structures by the sea.

Find Hotels with a Pool in Tremithousa

  • 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

Check availability on Tremithousa Hotels with a Pool

Tonight
Sep 6 - Sep 7
Tomorrow
Sep 7 - Sep 8
Next weekend
Sep 11 - Sep 13
In two weeks
Sep 18 - Sep 20

Our top choices for Tremithousa hotels with a pool

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 coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.
A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.

1. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
  • Aquatic paradise awaits at this beachfront escape with 2 outdoor pools, an indoor pool, and a rock-cut bay pool.
₩185,033
₩201,686 total
includes taxes & fees
Oct 6 - Oct 7
Cynthiana Beach Hotel
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 beach with umbrellas and people, a boat, and buildings in the background.
A bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.

2. Artemis Cynthia Complex

Artemis Cynthia Complex
Universal
  • Dive into tranquil waters at these Mediterranean apartments, where 4 outdoor pools create a peaceful oasis for family relaxation.
₩125,903
₩137,234 total
includes taxes & fees
Oct 6 - Oct 7
Artemis Cynthia Complex
A pool with lounge chairs and umbrellas, a modern building with a stone facade, and a sign with the word 'azure'.
A modern hotel with a pool area featuring lounge chairs and umbrellas.
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.

3. Serbellas Boutique Hotel

Serbellas Boutique Hotel
Kissonerga
₩313,771
₩342,010 total
includes taxes & fees
Sep 8 - Sep 9
Serbellas Boutique Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by a building with balconies.
A hotel entrance with a covered walkway, palm trees, and a clear sky.
An outdoor seating area with tables and chairs, a stone archway, and a building in the background.
A bar area with shelves stocked with various bottles and glasses.

4. Petsas Apartments & Tavern

Petsas Apartments & Tavern
Coral Bay
  • Splash into poolside paradise at this family-friendly aparthotel with seasonal pool and children's splash zone.
₩82,605
₩90,039 total
includes taxes & fees
Sep 8 - Sep 9
Petsas Apartments & Tavern
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
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.
A courtyard with a central building, surrounded by trees and potted plants, with a clear sky.

5. Elysium

Elysium
Paphos
  • Splash down a waterslide or swim in 2 outdoor pools at this luxury seaside haven.
₩593,828
₩647,273 total
includes taxes & fees
Sep 7 - Sep 8
Elysium
A swimming pool with lounge chairs and umbrellas, surrounded by buildings.
A spacious lobby with a modern design, featuring a blue sofa set, a wooden coffee table, and a reception area with a sign that reads "Say I do...".
A modern interior with a glass partition, a large abstract painting, and potted plants.
A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.

6. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
Paphos
  • Splash into paradise with 3 outdoor pools and loungers under umbrellas at this hotel.
₩172,935
₩188,499 total
includes taxes & fees
Sep 11 - Sep 12
Kefalos - Damon Hotel Apartments
A resort with multiple swimming pools, a beachfront view, and modern architecture.
A dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.
A restaurant with tables set for dining, large windows with a view of the sea, and a modern interior design.
A spacious lobby with a high ceiling, multiple floors, and a reception desk.

7. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
  • Splash into seaside paradise with indoor, outdoor, and kids' pools by the beach.
₩142,002
₩154,782 total
includes taxes & fees
Sep 11 - Sep 12
Capital Coast Resort & Spa
A swimming pool with lounge chairs and umbrellas, surrounded by a multi-story building with balconies.
A modern buffet setup with multiple food stations and seating areas.
A buffet setup with various food items, a stainless steel refrigerator, and hanging pendant lights.

8. Mayfair Hotel

Mayfair Hotel
Paphos
  • Aquatic paradise surrounds this family resort with 2 outdoor pools, indoor pool, and free water park for splashing fun.
₩207,840
₩226,546 total
includes taxes & fees
Sep 10 - Sep 11
Mayfair Hotel
A resort with a pool, palm trees, and a view of the ocean.
A hotel room with a bed, a sofa, a dining table, and a TV.
A seaside restaurant with tables and chairs, palm trees, and a view of the ocean at sunset.
A pathway leading to a beach with palm trees and a clear view of the ocean.

9. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
Chlorakas
  • Splash into Cypriot fun with multiple pools, sauna, and beachfront thrills at this hotel.
₩122,639
₩133,677 total
includes taxes & fees
Sep 7 - Sep 8
Helios Bay Hotel Apartments
A balcony with a table set for a meal, overlooking a pool and palm trees.
A dining area with wicker furniture, white tablecloths, and a large window overlooking the sea.
A modern living room with two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.
A modern living room with a sofa, armchairs, and a coffee table. There are large windows and potted plants.

10. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
Geroskipou
  • Mediterranean retreat in Paphos offers two sparkling outdoor pools for rejuvenating sunshine getaways.
₩309,815
₩337,692 total
includes taxes & fees
Sep 14 - Sep 15
Paphos Hills Resort and Spa By Brown
View all properties

Choose what matters most at hotels with a pool in Tremithousa

Breakfast included
4 stars
5 stars
Hot tub
Spa

Top Tremithousa Hotel Reviews

Azia Resort and Spa

Azia Resort and Spa

8/10 Good
"A great stay after the initial disappointment of being allocated the wrong type of room. The adults only side of the hotel is excellent, we loved the quiet areas on the lawn, the pool and adults its bar are a real plus. We spent a little time in the main pool, the bar at that side is very tired and the wine selection poor. The staff throughout the hotel are helpful and the food is good."
Glenn 4-night trip
Posted 9 hours ago
Azia Resort and Spa
Almyra

Almyra

8/10 Good
"Bit dated but excellent location. Pools are nice and staff helpful. Amavi a few doors down is the place to go."
Ivan 2-night trip
Posted 4 days ago
Almyra
Elysia Park

Elysia Park

8/10 Good
"Pool was amazing! Good location, and front desk was great. Really we enjoyed our stay, room was so clean. The only con and why I gave it 4 instead of 5 starts is the beds and linens. The beds came with only sheets set up and not enough blankets in the closets and they didnt have extra covers for those blankets. The bed in the parent room felt like a water bed lol. Really otherwise was a great location, friendly staff, amazing pool, and we loved our vacation."
Rachel 4-night trip
Posted 5 days ago
Elysia Park
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

8/10 Good
"4 X Day Golfing Break. Check in was easy and the room was clean. Only one small bottle of water for 2 x people on arrival in room. No other water supplied throughout the stay. Thought this was mean for a 4 Star hotel. Excellent selection for breakfast and the bar staff did us proud. Swimming pool was very crowded, but the Spa provided a wonderful massage."
Robert 4-night trip
Posted 6 days ago
Aquamare Beach Hotel & Spa
Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel

10/10 Excellent
"Old style hotel but great staff and facilities"
Mariia 6-night trip
Posted 3 weeks ago
Constantinou Bros Asimina Suites Hotel
Annabelle

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."
Nicola 2-night trip
Posted 3 weeks ago
Annabelle
Cynthiana Beach Hotel

Cynthiana Beach Hotel

8/10 Good
"The hotel has beautiful views and direct access to both rocky and sandy beach areas. The staff are friendly and warm, atmosphere good. My room was clean and comfortable, and had an outstanding sea view. Breakfast with a sea‑view terrace is a highlight, and overall the hotel provides good value for money. In my view it is best suited for travellers seeking relaxation rather than nightlife, thanks to its quiet, scenic location."
Mr Constantinos 3-night trip
Posted 3 months ago
Cynthiana Beach Hotel

Frequently asked questions

What are some accommodations with pools in Tremithousa?
Elysium: Hotel, 8-minute walk from Tombs of the Kings. Features 2 outdoor pools, a children's pool, and a private beach. Artemis Cynthia Complex: Aparthotel located near Paphos Harbour. Offers 4 outdoor pools, a children's pool, and complimentary wired internet access. Elysia Park: Aparthotel located near Paphos Harbour. Provides 2 outdoor pools, a children's pool, and a full-service spa. Ascos Coral Beach Hotel: Hotel, 14-minute walk from Coral Bay Beach. Features a children's pool, an indoor pool, and 2 restaurants. Annabelle: Hotel, 8-minute walk from Paphos Harbour. Offers 2 outdoor pools, an indoor pool, and 4 restaurants.
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, check out 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 an accommodation with an outdoor swimming pool if you will be visiting Tremithousa in the warmest months of August, July, or September when the average temp is 80°F. Lodging 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 58°F.