Hotels with Pool & Resorts in Paradise from NZ$103

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Paradise Hotels with Pool

Our top choices for Paradise hotels with a pool

Villa, 3 Bedrooms, Private Pool | Balcony view
Seacode Villas

Seacode Villas

Mykonos
10.0 out of 10, Exceptional, (17)
"Beautiful property with amazing views, private pool, hot tub, onsite parking and walkable to beach. This was an amazing 3 bedroom property with amazing views of the sea and beach. Pool, outdoor kitchen and hot tub were very nice. "
United States
Perianan
The price is NZ$273
includes taxes & fees
10 Dec - 11 Dec
Seacode Villas
Outdoor dining
Vincenzo Family Hotel

Vincenzo Family Hotel

Tinos
9.8 out of 10, Exceptional, (104)
"If we could give this hotel additional stars, we would! The staff were immensely friendly and professional, happy to help with every detail of our stay and continually surprising us with their generosity. The room was immaculate, the breakfast lavish and served in an ideal garden setting (pomegranates and hibiscus flowers hanging above our heads...) Superlative all round! "
United Kingdom
Delia Ruxandra
Vincenzo Family Hotel
Villa (Thaleia) | View from room
Mykonos Moussa Suites

Mykonos Moussa Suites

Mykonos
9.8 out of 10, Exceptional, (94)
"Great hospitality. Great sea view. Close to nice beaches. "
United States
Osman
The price is NZ$211
includes taxes & fees
17 Dec - 18 Dec
Mykonos Moussa Suites
Junior Suite, Private Pool, Sea View | View from room
Eternal Suites

Eternal Suites

Mykonos
9.0 out of 10, Wonderful, (127)
"Lovely, just to walk up to the hill at night from the town is a bit hard…"
United Kingdom
Fabio
The price is NZ$103
includes taxes & fees
11 Dec - 12 Dec
Eternal Suites
Outdoor pool
Oniro Suites

Oniro Suites

Mykonos
9.4 out of 10, Exceptional, (99)
"Zoe is perfect! She lovely. We felt like own home. "
Brazil
Johnnatan
The price is NZ$222
includes taxes & fees
15 Dec - 16 Dec
Oniro Suites
Exterior
Niriides Homes & Villas

Niriides Homes & Villas

Mykonos
9.6 out of 10, Exceptional, (141)
"Amazing accommodation Great location if you have car Can be noisy if too windy"
Australia
Michael
The price is NZ$122
includes taxes & fees
10 Dec - 11 Dec
Niriides Homes & Villas
Outdoor pool, pool umbrellas, pool loungers
Tinos Resort Hotel

Tinos Resort Hotel

4.0 star property
Tinos
9.4 out of 10, Exceptional, (32)
"The owner of this property was extremely friendly, very knowledgable of the area and the room was very clean and the staff that worked there were wonderful! If you’re looking for a true traditional Greek experience, this is the place to stay."
Canada
Georgina
Tinos Resort Hotel
Seasonal outdoor pool, pool umbrellas, pool loungers
Queen Boutique Suites

Queen Boutique Suites

Mykonos
8.8 out of 10, Excellent, (10)
"Nice small hotel with lovely pool area. Perfect for late flight and only minutes from the airport. I used this property for a day let as I had a late flight. Rooms lovely "
United Kingdom
Paul
The price is NZ$309
includes taxes & fees
31 Dec - 1 Jan 2026
Queen Boutique Suites
Grand Triple Room
VE ZO Suites Mykonos

VE ZO Suites Mykonos

4.0 star property
Mykonos
10.0 out of 10, Exceptional, (12)
"Way more value for what you get vs what you paid. Very nice space and just moments away from zuma"
United States
Matthew
The price is NZ$165
includes taxes & fees
1 Jan - 2 Jan 2026
VE ZO Suites Mykonos
View from property
Balius Mykonos

Balius Mykonos

5.0 star property
Mykonos
8.4 out of 10, Very good, (6)
"Beautiful resort, friendly and professional staff. "
United States
Ramar
Balius Mykonos
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Paradise Hotel Reviews

Harmony Boutique Hotel

Harmony Boutique Hotel

10/10 Excellent
"Went late November, great hotel but the town is very quiet at this time of the year "
Marc 3-night trip
Posted 2 weeks ago
Harmony Boutique Hotel

Explore a world of travel with Expedia

Frequently asked questions

What's it like visiting Paradise?
If laying by the pool is your idea of the perfect getaway, you might want to think about romantic Paradise, which has 12 places to stay with pools. While you're here, you can explore sights such as Paradise Beach and Paranga Beach, and then kick back and relax poolside at one of the accommodation options in Paradise that guests like for their pools.
What are some hotels with pools in Paradise?
Tropicana Hotel , Suites & Villas Mykonos: B&B steps from Paradise Beach. Offers 3 beach bars, a seasonal outdoor pool and a snack bar/deli. New Paradise Beach Resort- Adults Only: Hotel located near Paradise Beach. Provides spa services, a seasonal outdoor pool and a snack bar/deli. Aelo Mykonos hotel: Hotel steps from Mykonos Old Port. Features a full-service spa, an outdoor pool and a sauna. Harmony Boutique Hotel: Hotel located near Paradise Beach. Offers an indoor pool, an outdoor pool and 2 restaurants. Acrogiali Beachfront Hotel: Hotel located near Paradise Beach. Provides a full-service spa, a seasonal outdoor pool and a health club.
How many hotels with pools will I find in Paradise?
Expedia has 12 hotels in Paradise for your poolside break.
What is there to see and do in Paradise?
Spend some time experiencing the great outdoors at Paradise Beach and Kalamopódi. Discover sights such as Paranga Beach, Agia Anna Beach and Platis Gialos Beach during your stay. The beaches and bars are just some of the things to enjoy while you're in the area.
When is the best time to book a hotel with a pool in Paradise?
You may want to think about a place to stay that has an outdoor pool if you'll be visiting Paradise in the hottest months of August, July or September, when the average temperature is 24°C. Accommodation offering an indoor pool may be the way to go if you come to town during the coldest months of January, February or March, when the average temperature is 13°C.