Paradise Holidays from £176

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Paradise Holiday

Prepare to experience Paradise your way with a custom Paradise holiday package! Discovering the charms of this lively city is simple with a base in a neighbourhood such as Agios Sostis, which is great for families, among plenty of other things. Fill up your itinerary with tours of Paradise Beach, Windmills of Mykonos and Super Paradise Beach, some of the attractions you really should see during your trip to Paradise. Browse Expedia's wide range of travel options and book your ultimate holiday to Paradise today.

Top Paradise Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Mykonos Essence - Adults Only

Mykonos Essence - Adults Only

4 out of 5
Price was £413, price is now £176 per person
£176
per person
23 Oct - 27 Oct
found 18 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.2/10 Wonderful! (260 reviews)
The rooms are nice but they have a tiny tv. The hotel is situated at top of a hill and to get down to local bus stop or market you have to be ware cause super damgerous. On expedia it says its 5 mn drive to Old town which is not the case. It takes minimum of 15 mn drive and over 49 with bus due to its many stops. At the bottom of the hill , you have Ornos beach which is very pretty with several reastaurants. Overall i thought it was overpriced for its location and what it offered. Their breakfast was decent.

Reviewed on 4 Aug 2025

Rocabella Mykonos Hotel

Rocabella Mykonos Hotel

5 out of 5
Price was £1,709, price is now £817 per person
£817
per person
22 Oct - 29 Oct
found 23 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.4/10 Exceptional! (381 reviews)
Very nice hotel with great view of the sea. Very pleasant staff. I would definitely return.

Reviewed on 20 Jul 2025

Saint John Hotel Villas & Spa

Saint John Hotel Villas & Spa

5 out of 5
Price was £1,752, price is now £844 per person
£844
per person
23 Sept - 28 Sept
found 2 days ago
Return direct flight included
Birmingham (BHX) to Mykonos (JMK)
9/10 Wonderful! (551 reviews)
Beautiful experience!!!

Reviewed on 1 Aug 2025

DeLight Boutique Hotel - Small Luxury Hotels of the World

DeLight Boutique Hotel - Small Luxury Hotels of the World

5 out of 5
Price was £1,590, price is now £776 per person
£776
per person
4 Oct - 11 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Mykonos (JMK)
9.8/10 Exceptional! (159 reviews)
It's a very beautiful place located in a secluded corner of the island. It's perfect for relaxing and disconnecting from the hustle and bustle of the town. The service is truly special, and they make you feel right at home. A hotel designed for relaxation, so guests behave accordingly. I received a superior room, which had a jacuzzi and was very spacious with a spectacular view. I highly recommend it.

Reviewed on 24 Jul 2025

Hotel Tagoo

Hotel Tagoo

4 out of 5
Save 100% on your flight
Price was £1,027, price is now £522 per person
£522
per person
7 Oct - 12 Oct
found 6 hours ago
Return flight included
London (LGW) to Mykonos (JMK)
9.4/10 Exceptional! (94 reviews)
Very nice hotel. Staff was very attentive, nice rooms, amazing sunset every night. I would recommend.

Reviewed on 16 Jul 2025

Paradise Beach Holiday

If you're eager to escape the frenzied pace of the city, a Paradise holiday is just what you've been waiting for. There's no end to the beautiful views to take in during a trip to Paradise. Water lovers are likely to be familiar with Paradise Beach (0.1 miles away) and will probably prefer to stay close by. But there's no need to worry if the surrounding accommodation options are full. Plenty of visitors also book Paradise holiday packages near Paranga Beach and Agia Anna Beach.

Paradise Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Mykonos Island National Airport (JMK)
Max Temp Winter
13ºC
Max Temp Summer
24ºC
Top Sights
Ornos Beach, Paradise Beach and Elia Beach

Top hotels in Paradise

Tropicana Hotel , Suites & Villas Mykonos

Tropicana Hotel , Suites & Villas Mykonos

4 out of 5
Paradise Beach, Mykonos
The price is £122 per night from 17 Sept to 18 Sept
£122
17 Sept - 18 Sept
includes taxes & fees
9.8/10 Exceptional! (577 reviews)
Paradise
"Amazing place with outstanding service that is absolutely customized to the individual customer."

Reviewed on 16 Aug 2025

Tropicana Hotel , Suites & Villas Mykonos
New Paradise Beach Resort- Adults Only

New Paradise Beach Resort- Adults Only

Paradise Beach, Kalamopodi, Mykonos, Cyclades Greece
The price is £151 per night from 1 Sept to 2 Sept
£151
1 Sept - 2 Sept
includes taxes & fees
9.2/10 Wonderful! (59 reviews)
"Very good"

Reviewed on 13 Aug 2025

New Paradise Beach Resort- Adults Only
Aelo Mykonos hotel

Aelo Mykonos hotel

4 out of 5
Drapanos, Mykonos, Mykonos Island
The price is £196 per night from 16 Sept to 17 Sept
£196
16 Sept - 17 Sept
includes taxes & fees
9/10 Wonderful! (2 reviews)
"I absolutely enjoyed my stay at Aelo. The staff was extremely helpful in helping us choose events to attend, beaches to visit, things to do, where to eat, how to get transportation. Rooms were clean, came with iron, blow dryer, and private pool which we absolutely took advantage of! The hotel is ..."

Reviewed on 19 Jul 2025

Aelo Mykonos hotel
See all 3,600 properties in Paradise
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Paradise Beach

Paradise Beach

If a restful holiday is part of your travel plans, Paradise Beach might be the perfect place to visit during your trip to Paradise. You can enjoy the bars while in the area.

Paradise Beach

What to do in Paradise

Discover Scuba Diving Adventure in Mykonos

Discover Scuba Diving Adventure in Mykonos

£171
per adult
Discover Scuba Diving Adventure in Mykonos
All inclusive cruise-Mykonos Delos&Rhenia beache

All inclusive cruise-Mykonos Delos&Rhenia beaches(free transport)

£99
per adult
96% of travellers recommend
All inclusive cruise-Mykonos Delos&Rhenia beaches(free transport)
From Athens: Daily Tour to Mykonos

From Athens: Day Tour to Mykonos

£181
per adult
90% of travellers recommend
From Athens: Day Tour to Mykonos
See all activities in Paradise

Frequently asked questions

How much does a Paradise travel package cost?
The most affordable Paradise travel package is £176, so the trip of your dreams can become a reality — without it costing a fortune. Combine flights, hotels, car rentals and more to tailor a package that matches your travel style.
If I'm not able to travel, can I cancel my Paradise travel package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Paradise travel package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.
How do I get a cheap travel package to Paradise?
Just imagine all the awesome things you could do in Paradise with a pile of extra cash in your wallet. Watch your savings stack up when you combine your flights, hotels and other bookings into a Paradise travel package. You have loads of choice with Expedia too. In fact, you can select from more than 550 airlines and 1,000,000 hotels throughout the world. Whether you're heading off with the family or going it alone, exploring Paradise is better with a package.
Does Expedia offer Book Now, Pay Later Paradise holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has come up with a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a terrific getaway without exhausting your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip over multiple transactions.
  • Low deposit holidays: Pressing the "book now" button is much easier with this option. Simply put down a small deposit on your escape and then start packing your bags.

Where should I stay in Paradise?
A trip to Paradise isn't over until you've seen Paradise Beach and Super Paradise Beach. Reserve a room close by for quick access to these fantastic sights.
What are the top hotels in Paradise?
If it's your first time in Paradise, secure a room at Leto Hotel or Hotel Petinos. Both will make you feel at home and are favourites with many savvy travellers.
How far in advance should I book my Paradise holiday?
Reserving your flights early with Expedia means one less thing to worry about. Many air carriers advertise tickets up to 12 months prior to departure dates. This is usually the cheapest time to book. If circumstances have left you booking late, discount flights to Paradise occasionally appear just weeks before departure.
What does an Expedia Paradise travel package include?
Travel packages include flights, rental cars and hotels, but you can mix and match them to create your dream Paradise escape. You can also add on fun stuff like experiences and activities once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll get access to discounts you won't find anywhere else.
What should I know before booking a Paradise travel package?
So many places to visit, so many things to do. With a travel package, you'll be able to afford more of them. Combine your hotels, rental cars and flights and make big savings.
Can I choose my airline with a Paradise Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our travel packages give you the freedom to pick from available flights, hotels and activities that suit you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.