Hotels with Pool & Resorts in Paradise from NZ$139

  • 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

Superior Room | View from room

Ivy's Natural Resort

Ivy's Natural Resort
Tinos
10.0 out of 10, Exceptional, (3 reviews)
"Amazing place! Brand new room, beautifully decorated with an enormous terrace and a private pool. Spectacular views!!!! Nice in-room breakfast made to order. Super friendly host. Totally recommend it! I wouldn’t hesitate to stay here again if back in Tinos "
United Kingdom
Aurora
Ivy's Natural Resort
Villa, 3 Bedrooms, Private Pool | Balcony view

Seacode Villas

Seacode Villas
Mykonos
9.6 out of 10, Exceptional, (18 reviews)
"Excellent location with a beautiful view. Property Manager extremely responsive and helpful!"
United States
Jesus
The price is NZ$214
includes taxes & fees
10 Mar - 11 Mar
Seacode Villas
Deluxe Suite, Sea View

Kosmoplaz Beach Hotel

Kosmoplaz Beach Hotel
4.0 star property
Mykonos
9.2 out of 10, Wonderful, (276 reviews)
"Wonderful location, great staff and the rooms were cute and very clean. "
United States
David
The price is NZ$171
includes taxes & fees
2 Apr - 3 Apr
Kosmoplaz Beach Hotel
Aegean suite with Sea View

Emerald Tinos

Emerald Tinos
Tinos
The price is NZ$363
includes taxes & fees
8 Apr - 9 Apr
Emerald Tinos
Outdoor pool, pool umbrellas, pool loungers

Tinos Resort Hotel

Tinos Resort Hotel
4.0 star property
Tinos
9.4 out of 10, Exceptional, (32 reviews)
"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
The price is NZ$233
includes taxes & fees
10 Mar - 11 Mar
Tinos Resort Hotel
Terrace/patio

Nissaki Boutique Hotel

Nissaki Boutique Hotel
5.0 star property
Mykonos
9.8 out of 10, Exceptional, (826 reviews)
"Great stay"
United States
Laura
The price is NZ$402
includes taxes & fees
1 Apr - 2 Apr
Nissaki Boutique Hotel
Grand Triple Room

VE ZO Suites Mykonos

VE ZO Suites Mykonos
4.0 star property
Mykonos
10.0 out of 10, Exceptional, (17 reviews)
"Clean new room. Great hot tub, and very friendly hosts. "
Canada
Juan
The price is NZ$167
includes taxes & fees
10 Mar - 11 Mar
VE ZO Suites Mykonos
Seasonal outdoor pool, open 10 AM to 6:30 PM, pool umbrellas

Ilio Maris Hotel

Ilio Maris Hotel
4.0 star property
Mykonos
9.4 out of 10, Exceptional, (218 reviews)
"Great breakfast and great staff "
United States
Chase
The price is NZ$256
includes taxes & fees
1 Apr - 2 Apr
Ilio Maris Hotel
Villa, 3 Bedrooms, Hot Tub, Beachfront (Waterfront Villa)

Belvedere Hotel - The Leading Hotels of the World

Belvedere Hotel - The Leading Hotels of the World
5.0 star property
Mykonos
9.2 out of 10, Wonderful, (75 reviews)
"Staff and service were above excellent! The concierge service, servers at breakfast and around the pool were very helpful and provided whatever we needed, with a smile too!"
United States
Robin
The price is NZ$469
includes taxes & fees
11 Mar - 12 Mar
Belvedere Hotel - The Leading Hotels of the World
Exterior

Onar Hotel and Suites

Onar Hotel and Suites
2.0 star property
Tinos
9.6 out of 10, Exceptional, (37 reviews)
"Really friendly and welcoming staff who made us feel at home straight away. Calming and peaceful stay - exactly what we needed."
United Kingdom
Clare
The price is NZ$252
includes taxes & fees
3 Apr - 4 Apr
Onar Hotel and Suites
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

Choose what matters most at hotels with a pool in Paradise

Breakfast included
4 stars

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Paradise Hotel Reviews

Semeli Hotel

Semeli Hotel

10/10 Excellent
"Everything!"
Anestasia 3-night trip
Posted 8 days ago
Semeli Hotel

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 Mykonos New Port, 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 steps from Super Paradise Beach. Features 10 pool bars, a pool and a snack bar/deli. Paradise Beach Resort: Hotel steps from Mykonos Old Port. Offers a full-service spa, an outdoor pool and a sauna. Super Paradise Hotel: Hotel steps from Platis Gialos Beach. Features an indoor pool, an outdoor pool and 2 restaurants. Harmony Boutique Hotel: Hotel, 11-minute walk from Windmills of Mykonos. Offers a snack bar/deli, a seasonal outdoor pool and buffet.
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?
Explore places such as Paradise Beach while you're in Paradise. Take in the natural beauty with a stop at Kalamopódi. 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.