Holidays in Mystery Bay

Starting from only AU$413, a package is your ticket to cheap travel. Create your own Mystery Bay trip by selecting from our huge range of flights, hotels and rental cars.

Whether it’s your hotel, flight or rental car, you can cancel or change it. Booked your Mystery Bay holiday package in the last 24 hours? You may be able to make any changes for free. For older bookings, you may incur a fee from your hotel, airline or car rental company. For more details, check out our Customer Service Portal. We’re here to help you each step of the way.

Browse and lock in everything in the one place with our Mystery Bay holiday packages. We have deals on hotels, flights, tours and more that’ll keep your budget happy and your adventurous spirit full. As a matter of fact, you can save up to $200 just for combining your bookings. And, with more than 400 partner airlines and 1 000 000 hotel options across the globe to select from, you’ll have the flexibility to mix and match as you want.

Mystery Bay gets busy in . If you don’t like large crowds and prefer a calmer pace, book your escape for . Need to keep a careful eye on your bank balance? Pick up one of the cheap deals on offer in . is generally when prices increase and hotel rates are at their highest.

Savvy travellers will likely want to reserve their seats as early as possible. You can generally browse through international airfares on Expedia up to a year before your flight. If you’re booking at the last minute, there’s no need to worry. Bargain prices occasionally occur just weeks prior to departure.

Car rentals, hotels and flights — we bring you all the best deals. All you have to do is select your favourite combination. After you’ve made your booking, you can add on the exciting stuff like day tours and sightseeing activities. Our travel packages make it simple to put together an exciting Mystery Bay trip.

You’ll save plenty with an Expedia travel package. Combine your airfares, rental cars and hotels and enjoy great discounts. You’re not limited to hotels, however. Book with us and select from oceanfront condos, city apartments and even houseboats and castles!

Thanks to our partnership with online lender Affirm, travellers booking via Expedia can now pay for their flights, hotels and more in manageable installments that won’t drain your wallet. Book Now, Pay Later and begin your dream getaway today!

With a holiday package, the choice is in your hands. Whether you’d like to fly to Mystery Bay in coach or first class, simply select from the available airline options. Expedia has access to over 550 airline partners across the world.