Find Tremithousa Hotels with Swimming Pool

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Hotels with Swimming Pools in Tremithousa

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What are some accommodation options with pools in Tremithousa?
Aquamare Beach Hotel & Spa: Hotel located near Paphos Harbour. Features a children’s pool, an indoor pool and 3 restaurants. King Evelthon Beach Hotel & Resort: Hotel located near Tombs of the Kings. Offers a children’s pool, an indoor pool and 5 restaurants. Anemi Hotel & Suites: Hotel, 12-minute walk from Paphos Harbour. Provides a children’s pool, an outdoor pool and a full-service spa. Theo Sunset Bay Hotel: Hotel located near Coral Bay Beach. Features a children’s pool, a seasonal outdoor pool and 2 restaurants. Elysium: Hotel, 8-minute walk from Tombs of the Kings. Offers 2 outdoor swimming pools, a children’s pool and a private beach.
What is there to see and do in Tremithousa?
Enjoy a stroll along the shore at Coral Bay Beach and Latchi 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.