Paradise Holidays from NZ$957
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Paradise Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Archipelagos Hotel
Save 100% on your flight
Price was NZ$1,743, price is now NZ$957 per person
NZ$957
per person
16 July - 19 July
found 1 day ago
Return flight included
London (LON) to Mykonos (JMK)
9/10 Wonderful! (178 reviews)
Excellent service, views and service. Good location, close to beach and beach clubs.
Reviewed on 12 July 2025
Royal Myconian - Leading Hotels of the World
Save 100% on your flight
Price was NZ$2,245, price is now NZ$1,362 per person
NZ$1,362
per person
16 July - 19 July
found 1 day ago
Return flight included
London (LON) to Mykonos (JMK)
9.4/10 Exceptional! (339 reviews)
Gorgeous property hotel
Reviewed on 4 June 2026
Le Palme Mykonos
Save 100% on your flight
Price was NZ$2,912, price is now NZ$1,842 per person
NZ$1,842
per person
16 July - 19 July
found 1 day ago
Return flight included
London (LON) to Mykonos (JMK)
8.4/10 Very Good! (6 reviews)
Staff was awesome and accommodating, quiet cute, cozy and very clean suites.
Reviewed on 21 Sept 2023
Erato Hotel Mykonos
Save 100% on your flight
Price was NZ$1,454, price is now NZ$991 per person
NZ$991
per person
16 July - 19 July
found 1 day ago
Return flight included
London (LON) to Mykonos (JMK)
9.6/10 Exceptional! (137 reviews)
This is a wonderful place. A few times I’ve been here. They upgraded me upon check in, a welcome drink, very friendly and helpful people. Room was lovely, great balcony, view, beach and sea literally minutes away. Bar drinks are very generous measures. Such a great vibe hotel. Would highly recommend. The pillows and beds are the most comfortable I’ve slept in. For many islands and places that I’ve visited in Greece. Well done Erato for making this yet another memorable experience.
Reviewed on 17 Oct 2025
Paradise Holiday
Paradise Beach Holiday
When it's time for a seaside break, put a Paradise holiday on your itinerary. If you live for leisurely strolls along the shore, a trip to Paradise may be just what you need. We recommend staying near a famous strip of coastline known as Paradise Beach (0.16 kilometres away). However, you can also book Paradise holiday packages near another appealing location, Agia Anna Beach.
Things You Should Know About Paradise
- If you're looking for the convenience of being within walking distance of the water's edge, check out our Paradise beach hotels. The sound of sea birds and ocean waves are just a few clicks away.
- Villas are another popular option for a break in Paradise. Paradise Beach Resort and Tropicana Hotel , Suites & Villas Mykonos have everything you need to make your beach holiday enjoyable.
Our pick of the best Paradise Hotel Deals
Tropicana Suites & Villas
Paradise Beach Mykonos
The price is NZ$1,246 per night from 15 June to 16 June
NZ$1,246
15 June - 16 June
includes taxes & fees
9.8/10 Exceptional! (709 reviews)
"Very friendly. Amazing"
Reviewed on 9 June 2026
New Paradise Beach Resort- Adults Only
Paradise Beach Mykonos Cyclades Greece
The price is NZ$321 per night from 10 June to 11 June
NZ$321
10 June - 11 June
includes taxes & fees
9.4/10 Exceptional! (81 reviews)
"The room was spotless and very clean, and the staff were incredibly helpful. The beach view was amazing, and the breakfast was really good as well. The only thing I didn’t like was that the bathroom shower didn’t have any curtains."
Reviewed on 27 May 2026
Paradise View Hotel
Paradise Beach Mykonos
The price is NZ$268 per night from 11 June to 12 June
NZ$268
11 June - 12 June
includes taxes & fees
9.8/10 Exceptional! (256 reviews)
"It was very nice experience"
Reviewed on 3 June 2026
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.
What to do in Paradise
All inclusive Delos & Rhenia Islands tour up to 12 pax (free transportation)
NZ$271
per adult
96% of travellers recommend
For Cruise Ships: Beach Escape and Free Time in Mykonos Town
NZ$47
per adult
80% of travellers recommend
Mykonos Sailing Tour to Rhenia Uninhabited Island+Free Transfers
NZ$267
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
