Hotels with Pool & Resorts in Paradise from AU$64

  • 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

Tonight
3 Mar - 4 Mar
Tomorrow
4 Mar - 5 Mar
This weekend
6 Mar - 8 Mar
Next weekend
13 Mar - 15 Mar

Our top choices for Paradise hotels with a pool

Reception

Favie Suzanne

Favie Suzanne
2.0 star property
Tinos
8.2 out of 10, Very good, (24 reviews)
"Nice pool and my room had a little balcony"
United States
carmenza
The price is AU$64
includes taxes & fees
26 Mar - 27 Mar
Favie Suzanne
Exterior

Olia Hotel

Olia Hotel
3.0 star property
Mykonos
8.8 out of 10, Excellent, (481 reviews)
"The staff here was top notch!! The lady that received us was amazingly friendly and sooo helpful. Great place far from the hustle but beautiful views and great room!"
United States
Yurisan
The price is AU$116
includes taxes & fees
7 Mar - 8 Mar
Olia Hotel
Outdoor pool, open 7:30 AM to 10:00 PM, pool loungers

With-inn Mykonos Suites

With-inn Mykonos Suites
Mykonos
9.6 out of 10, Exceptional, (358 reviews)
"Alex was so friendly and accommodating. Would stay again. "
United States
Sonia
With-inn Mykonos Suites
2 outdoor pools, pool loungers

Semeli Hotel

Semeli Hotel
5.0 star property
Mykonos
9.4 out of 10, Exceptional, (566 reviews)
"Very very comfortable, great design, wonderful staff"
United States
Zinoviy
The price is AU$333
includes taxes & fees
1 Apr - 2 Apr
Semeli Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Palladium Hotel

Palladium Hotel
5.0 star property
Mykonos
9.8 out of 10, Exceptional, (807 reviews)
"Excellent hotel with great staff!"
United States
Qian
Palladium Hotel
Exterior

Petinos Beach Hotel

Petinos Beach Hotel
4.0 star property
Mykonos
9.2 out of 10, Wonderful, (320 reviews)
"Great location, clean hotel, helpful staff, delicious breakfast."
United States
Surbhi
The price is AU$300
includes taxes & fees
1 Apr - 2 Apr
Petinos Beach 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 AU$358
includes taxes & fees
1 Apr - 2 Apr
Nissaki Boutique Hotel
14 Bedroom Villa with Private Pool

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
Kosmoplaz Beach Hotel
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 AU$214
includes taxes & fees
1 Apr - 2 Apr
Ilio Maris Hotel
Exterior

Dibellee Mykonos Studios

Dibellee Mykonos Studios
Mykonos
6.8 out of 10, (9 reviews)
"It is a very good option for the price _ super clean and comfortable studio. Just right! It is close to town too. "
United States
Karine Wadih
The price is AU$90
includes taxes & fees
10 Mar - 11 Mar
Dibellee Mykonos Studios
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

Harmony Boutique Hotel

Harmony Boutique Hotel

10/10 Excellent
"Great room. Really helpful staff."
Kumaran 4-night trip
Posted 2 weeks ago
Harmony Boutique 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 steps from Ornos Beach. Offers spa services, a seasonal outdoor pool and a snack bar/deli.
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.