Paradise Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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
    Plan, book, and manage your trip all in one place

Our pick of the best Paradise Hotel Deals

Paradise Beach Resort
Paradise Beach Resort
2.5 out of 5
Paradise Beach, Mykonos, Mykonos Island
The price is NZ$83 per night from 21 Apr to 22 Apr
NZ$83
per night
21 Apr - 22 Apr
7.2/10 Good! (271 reviews)
"Just fyi, i thought it was hard to drive in Santorini... but driving to the hotel definitely more challenging"

Reviewed on 13 Apr. 2024

Paradise Beach Resort
Tropicana Hotel , Suites & Villas Mykonos
Tropicana Hotel , Suites & Villas Mykonos
4 out of 5
Paradise Beach, Mykonos
The price is NZ$314 per night from 20 May to 21 May
NZ$314
per night
20 May - 21 May
9.6/10 Exceptional! (304 reviews)
"The staff was really nice. The pools are beautiful. The beach right there in walking distance was also really nice. The rooms were big & clean & very private. I enjoyed my stay and would definitely go back."

Reviewed on 10 Apr. 2024

Tropicana Hotel , Suites & Villas Mykonos
Poseidon Hotel & Suites
Poseidon Hotel & Suites
4 out of 5
Mykonos Town, Mykonos, Mykonos Island
Fully refundableReserve now, pay when you stay
The price is NZ$314 per night from 22 Apr to 23 Apr
NZ$314
per night
22 Apr - 23 Apr
9.4/10 Exceptional! (998 reviews)
"The hotel was better than expected, the staff was more than helpful, the breakfast was delicious and the complimentary transport to and from the port was excellent."

Reviewed on 7 Apr. 2024

Poseidon Hotel & Suites
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.

Frequently asked questions

How much does a Paradise holiday package cost?
Explore the best of Paradise from as low as . Choose from a wonderful selection of flights, rental cars and hotels to suit your travel style. Pick up even better deals when you add a couple of tours or experiences to your holiday package.
How do I get a cheap travel package to Paradise?
It’s easy. Just bundle everything together. Hotels, rental cars and flights — combine whatever you need into a Paradise holiday package to save a pile of cash. Score even more deals when you include extras such as day tours to your booking. But that’s not the only impressive part. You have the freedom to tailor your trip your way. We offer more than 550 air carriers and 1 000 000 hotels in all corners of the globe, so that everyone has an opportunity to travel and live out those holiday dreams.
Where should I stay in Paradise?
A journey to Paradise isn’t complete without seeing Paradise Beach and Super Paradise Beach. Reserve a room close by for quick access to these popular sights.
What are the top hotels in Paradise?
Get your holiday off to a great start by reserving a room at Paradise View Hotel. It’s one of most popular hotels in Paradise. Another cosy option is Villa Sepia 1 Luxury Waterfront Placed At The Best Location On Mykonos.
How far in advance should I book my Paradise holiday?
While prices change frequently, we generally advise reserving your seat as early as possible. Most international airfares are available on Expedia up to 12 months in advance. If circumstances have left you booking last minute, you might still be in luck. Cheaper tickets to Paradise sometimes occur in the weeks prior to departure.
What does an Expedia Paradise travel package include?
With Expedia, you can choose a combination of car rentals, flights and hotels to build your perfect Paradise travel package. Once you’ve made your booking, you can add on the fun things like sightseeing tours and activities. Remember — the more you bundle, the more dollars you’ll save!
What should I know before booking a Paradise travel package?
You’ll save big with an Expedia travel package. Bundle your flights, rental cars and hotels and unlock exciting discounts. Hotels aren’t your only option, however. Book with us and choose from island villas, mountain cabins and everything in between!
Can I choose my airline with a Paradise Expedia holiday package?
You can, and with more than 550 airlines to pick from across the globe, you have loads of choice. Look through the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Paradise holiday package?
It’s difficult to predict what the future holds, so it’s good to know that you can cancel or change your Paradise holiday package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it’s an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to find out more.

Discover the most popular places to visit in Paradise

What to do in Paradise

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.