Paradise Holidays from NZ$1,392
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$800 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.
Rocabella Mykonos Hotel, a member of Design Hotels
Price was NZ$2,066, price is now NZ$1,392 per person
NZ$1,392
per person
25 May - 29 May
found 15 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.4/10 Exceptional! (396 reviews)
The staff at Rocabella was nothing short of amazing. They treated us so spectacular. Service was amazing , food was amazing, anything we needed we received and then some. I truly want to thank the staff for making our stay in Mykonos and at the Rocabella special.
Reviewed on 14 Nov 2025
Anax Resort & Spa
Save 100% on your flight
Price was NZ$4,462, price is now NZ$2,325 per person
NZ$2,325
per person
25 May - 29 May
found 15 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.8/10 Exceptional! (333 reviews)
Very nice property and great location! Beautiful breakfast buffet included and helpful staff! I would book this place again!
Reviewed on 6 Oct 2025
Aeonic Suites and Spa
Save 100% on your flight
Price was NZ$2,729, price is now NZ$1,788 per person
NZ$1,788
per person
25 May - 29 May
found 15 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9.8/10 Exceptional! (159 reviews)
The customer service was average. I paid a lot of money for my room and the water in the shower wasn’t draining well. I complained twice about it and no one fixed it. Beautiful property, but I wouldn’t stay here again.
Reviewed on 27 Aug 2025
Saint John Hotel Villas & Spa
Save 100% on your flight
Price was NZ$12,519, price is now NZ$8,282 per person
NZ$8,282
per person
25 May - 29 May
found 15 hours ago
Return flight included
London (LON) to Mykonos (JMK)
9/10 Wonderful! (577 reviews)
We had an amazing stay at Saint John Hotel, we wouldn’t
Reviewed on 15 Nov 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 Hotel , Suites & Villas Mykonos
Paradise Beach Mykonos
The price is NZ$276 per night from 1 May to 2 May
NZ$276
1 May - 2 May
includes taxes & fees
9.8/10 Exceptional! (672 reviews)
Absolutely amazing❤️
Reviewed on 31 Jan 2026
New Paradise Beach Resort- Adults Only
Paradise Beach Mykonos Cyclades Greece
The price is NZ$175 per night from 26 Apr to 27 Apr
NZ$175
26 Apr - 27 Apr
includes taxes & fees
Paradise View Hotel
Paradise Beach Mykonos
The price is NZ$156 per night from 1 May to 2 May
NZ$156
1 May - 2 May
includes taxes & fees
9.8/10 Exceptional! (248 reviews)
Really beautiful hotel. Spacious rooms and great pool area. Bus to town at end of driveway and able to walk to beaches. Welcoming helpful staff. A wonderful place to relax and good base to see Mykonos sights.
Reviewed on 20 Sept 2025
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.
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.
