Paradise Holidays from NZ$2,409
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.
Anax Resort & Spa
Price was NZ$4,713, price is now NZ$3,218 per person
NZ$3,218
per person
11 May - 16 May
found 13 hours ago
Return flight included
Auckland (AKL) 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
Nissaki Boutique Hotel
Price was NZ$4,039, price is now NZ$2,961 per person
NZ$2,961
per person
11 May - 16 May
found 13 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
9.8/10 Exceptional! (826 reviews)
Amazing boutique hotel, 5 star resort with attentive staff, spotless luxurious rooms, and breathtaking views. Maria, our host, was exceptional. You won’t regret your stay!
Reviewed on 29 Oct 2025
Vencia Boutique Hotel
Price was NZ$3,565, price is now NZ$3,053 per person
NZ$3,053
per person
11 May - 16 May
found 13 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
9.8/10 Exceptional! (404 reviews)
We were provided with a transfer to and from the ship dock to the hotel! When we arrived we were offered out a beverage from the coffee bar. We rented the Villa for 6 people and it was AMAZING! The spaciousness, decor and views were incredible. We enjoyed the sunset at the pool and had a very delicious dinner at the restaurant. I would highly recommend this hotel and staff.
Reviewed on 18 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 Hotel , Suites & Villas Mykonos
Paradise Beach Mykonos
9.8/10 Exceptional! (672 reviews)
Absolutely amazing❤️
Reviewed on 31 Jan 2026
New Paradise Beach Resort- Adults Only
Paradise Beach Mykonos Cyclades Greece
Paradise Beach Resort
Paradise Beach Mykonos Mykonos Island
The price is NZ$154 per night from 3 Apr to 4 Apr
NZ$154
3 Apr - 4 Apr
includes taxes & fees
7.4/10 Good! (328 reviews)
Staff was friendly, property well maintained, beach front, great breakfast
Reviewed on 21 Oct 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.
