Ancient ruins with columns and stone structures by the sea.

Search Hotels with 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 Pool

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

Our top choices for Tremithousa hotels with a pool

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.
A resort with a beach, a pool area, and a large building with multiple balconies.
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.
Rp2.424.978
Rp2.643.226 total
includes taxes & fees
6 Oct - 7 Oct
Cynthiana Beach Hotel
A pool area with lounge chairs, umbrellas, and a clear blue sky.
A bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.
A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.
A beach with umbrellas and people, a boat, and buildings in the background.

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.
Rp1.650.038
Rp1.798.542 total
includes taxes & fees
6 Oct - 7 Oct
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 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.
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.

3. Serbellas Boutique Hotel

Serbellas Boutique Hotel
Kissonerga
Rp4.112.164
Rp4.482.215 total
includes taxes & fees
13 Sept - 14 Sept
Serbellas Boutique Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by a building with balconies.
A bar area with shelves stocked with various bottles and glasses.
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.

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.
Rp1.082.585
Rp1.180.018 total
includes taxes & fees
8 Sept - 9 Sept
Petsas Apartments & Tavern
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
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.
A courtyard with outdoor seating, stone walls, and a palm tree.

5. Elysium

Elysium
Paphos
  • Splash down a waterslide or swim in 2 outdoor pools at this luxury seaside haven.
Rp7.782.489
Rp8.482.913 total
includes taxes & fees
7 Sept - 8 Sept
Elysium
A swimming pool with lounge chairs and umbrellas, surrounded by buildings.
A modern living room with dark sofas, a striped chair, and a coffee table. There are large potted plants and a lamp on a side table.
A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.
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...".

6. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
Paphos
  • Splash into paradise with 3 outdoor pools and loungers under umbrellas at this hotel.
Rp2.266.414
Rp2.470.392 total
includes taxes & fees
11 Sept - 12 Sept
Kefalos - Damon Hotel Apartments
A resort with multiple swimming pools, a beachfront view, and modern architecture.
A multi-story hotel with outdoor seating and a pool.
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.

7. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
  • Splash into seaside paradise with indoor, outdoor, and kids' pools by the beach.
Rp1.861.030
Rp2.028.523 total
includes taxes & fees
11 Sept - 12 Sept
Capital Coast Resort & Spa
A swimming pool with lounge chairs and umbrellas, surrounded by a multi-story building with balconies.
A buffet setup with various food items, a stainless steel refrigerator, and hanging pendant lights.
A spacious lobby with a high ceiling, large windows, and a modern design.

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.
Rp2.723.871
Rp2.969.020 total
includes taxes & fees
10 Sept - 11 Sept
Mayfair Hotel
A resort with a pool, palm trees, and a view of the ocean.
A coastal path with palm trees leading to a beach.
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.
Rp1.607.253
Rp1.751.905 total
includes taxes & fees
7 Sept - 8 Sept
Helios Bay Hotel Apartments
A balcony with a table set for a meal, overlooking a pool and palm trees.
A modern living room with a sofa, armchairs, and a coffee table. There are large windows and potted plants.
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.

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.
Rp4.060.324
Rp4.425.663 total
includes taxes & fees
14 Sept - 15 Sept
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

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
Azia Resort and Spa

Azia Resort and Spa

10/10 Excellent
"B"
Jeremiah 3-night trip
Posted 1 month ago
Azia Resort and Spa
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 accommodation options 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: Aparthotel located near Paphos Harbour. Offers 4 outdoor swimming pools, a children's pool and complimentary high-speed (wired) Internet access. Elysia Park: Aparthotel located near Paphos Harbour. Provides 2 outdoor swimming 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 swimming 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, 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.