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
Aug 29 - Aug 30
Tomorrow
Aug 30 - Aug 31
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Our top choices for Tremithousa hotels with a pool

1. Queen's Bay Hotel

Queen's Bay Hotel
Kissonerga
  • Soak up blissful rays at this beachfront pool paradise where sun-filled days meet stunning ocean vistas.
NT$4,978
NT$5,426 total
includes taxes & fees
Sep 1 - Sep 2
Queen's Bay Hotel

2. Capital Coast Resort & Spa

Capital Coast Resort & Spa
Paphos
  • Splash into seaside paradise with indoor, outdoor, and kids' pools by the beach.
NT$3,327
NT$3,626 total
includes taxes & fees
Sep 2 - Sep 3
Capital Coast Resort & Spa

3. Vrachia Beach Hotel & Suites - Adults only

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.
NT$3,428
NT$3,736 total
includes taxes & fees
Sep 22 - Sep 23
Vrachia Beach Hotel & Suites - Adults only

4. Tasmaria

Tasmaria
Paphos
  • Splash into paradise at this sun-drenched retreat with poolside bar service and a relaxing atmosphere near Tombs of the Kings.
NT$1,910
NT$2,082 total
includes taxes & fees
Aug 30 - Aug 31
Tasmaria

5. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
Chlorakas
  • Splash into Cypriot fun with multiple pools, sauna, and beachfront thrills at this hotel.
NT$3,932
NT$4,286 total
includes taxes & fees
Sep 4 - Sep 5
Helios Bay Hotel Apartments

6. Kissos Hotel

Kissos Hotel
Paphos
  • Dive into sun-kissed luxury at this family-friendly hotel with 2 outdoor pools, an indoor oasis, and a vibrant poolside bar.
NT$3,764
NT$4,103 total
includes taxes & fees
Aug 31 - Sep 1
Kissos Hotel

7. Avlida Hotel

Avlida Hotel
Paphos
  • Aquatic paradise awaits with 3 outdoor pools, indoor swimming, and a children's splash area in this full-service spa hotel.
NT$4,627
NT$5,044 total
includes taxes & fees
Sep 19 - Sep 20
Avlida Hotel

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.
NT$4,117
NT$4,488 total
includes taxes & fees
Aug 30 - Aug 31
Mayfair Hotel

9. Club St George Resort

Club St George Resort
Emba
  • Splash, swim, and relax with three pool choices at this Mediterranean aparthotel near Tombs of the Kings.
NT$2,682
NT$3,106 total
includes taxes & fees
Aug 30 - Aug 31
Club St George Resort

10. 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.
NT$5,142
NT$5,604 total
includes taxes & fees
Sep 1 - Sep 2
Cynthiana Beach Hotel
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

Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

8/10 Good
"Everything was very good. Only one issue in my room - aircon made everything wet! Was pleasantly surprised how good hotel was for the price. Another minus is that it’s quite far away from the strip. Not an issue for me but may be for others?"
clare 2-night trip
Posted 7 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 10 days 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 11 days ago
Annabelle
Almyra

Almyra

8/10 Good
"Ask for Sea View Room on second floor. We were upgraded on arrival to incorporate a balcony which is an asset. Breakfast buffet offering is good. They have persisted in using the Covid-era QR codes which are truly unnecessary & personally I find annoying."
Paul 2-night trip
Posted 12 days ago
Almyra
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

10/10 Excellent
"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall."
Kin Man 2-night trip
Posted 3 weeks ago
Ascos Coral Beach Hotel
Artemis Cynthia Complex

Artemis Cynthia Complex

8/10 Good
"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."
Suzanne Ruth 7-night trip
Posted 1 month ago
Artemis Cynthia Complex
Venus Beach Hotel

Venus Beach Hotel

8/10 Good
"Nice beach location and very friendly helpful staff. Near to Paphos and sites nearby. Music and pool bar nice vibes, not too many families and overall good food choices. Bed sheets don’t seem to fit well is only main problem, undersheet ruffles up every night-get bigger sheets that tuck under mattresses"
ZOE 7-night trip
Posted 2 months ago
Venus Beach Hotel
Club St George Resort

Club St George Resort

8/10 Good
"The village is in a good location, but it feels like a little bit outdated. The appliance needs to be fixed, but it was a good stay over all"
Wellington 1-night trip
Posted 3 months ago
Club St George Resort
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. King Evelthon Beach Hotel & Resort: Hotel located near Paphos Harbour. Offers a children's pool, an indoor pool, and 5 restaurants. Ascos Coral Beach Hotel: Hotel, 14-minute walk from Coral Bay Beach. Provides a children's pool, an indoor pool, and 2 restaurants. Artemis Cynthia Complex: Aparthotel located near Paphos Harbour. Features 4 outdoor pools, a children's pool, and complimentary wired internet access. M Boutique Hotel - Designed for Adults: Hotel, 5-minute walk from Paphos Harbour. Offers spa services, an outdoor pool, and a snack bar/deli.
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.