Mystery Bay Vacations from $491
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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
Your Mystery Bay Vacation
From its beaches to its spectacular views and beyond, there's a lot to like about Mystery Bay. Uncover the wonders of this fascinating city with a Mystery Bay vacation package that's customized for you. Narooma Beach, Narooma Golf Club and Camel Rock are just a few of the many attractions worth visiting during your trip to Mystery Bay. Don't delay your visit to this city any longer. Your ultimate Mystery Bay vacation is a few clicks away with Expedia.
The Latest Mystery Bay vacation packages
Price found within the past 48 hours. Click for updated prices.
The Sebel Canberra Campbell
Campbell
$532
per person
Oct 30 - Nov 4
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Canberra (CBR)
9/10 Wonderful! (209 reviews)
The Sebel Campbell Canberra was perfect for us. Great location. Our welcome was wonderful. I became quite unwell during our stay and the front desk had it sorted in know time. The suite was extremely clean in all areas and we truly enjoyed being able to cook for ourselves. The Smeg appliances were fantastic. Thank you Sebel.
Reviewed on Sep 14, 2026
Knightsbridge Canberra
Kingston
$534
per person
Oct 30 - Nov 4
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Canberra (CBR)
9.4/10 Exceptional! (1,000 reviews)
We always stay here when we’re in Canberra. Really like the location - close to the cafes and restaurants in Kingston. Staff are always friendly. Good size rooms. On site parking. Good value for money
Reviewed on Sep 9, 2026
Don't see what you're looking for?
See all available trips from Columbus to Mystery Bay
View all tripsStay near popular Mystery Bay attractions
1080 Beach
8.0/10 (1 review)
Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
Mystery Bay Beach
10.0/10 (1 review)
Why not spend a lazy afternoon at Mystery Bay Beach during your trip to Mystery Bay?
Pooles Beach
9.4/10 (3 reviews)
Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
Mystery Bay Hotel Deals
Mystery Bay Retreat - Bush Front Coastal Stay
MYSTERY BAY NSW
9.4/10 Exceptional! (13 reviews)
"Beautiful house in a great location with all the comforts of home."
Reviewed on Nov 4, 2025
Mystery Bay peace at KiaShamwari
Mystery Bay NSW
9.8/10 Exceptional! (101 reviews)
"We had everything at our disposal. Very welcoming home. A generous thoughtful host in Ev. Wonderful wood fire l, barbecue short walk to magnificent beach for whale watching swimming. Cosy clean comfortable beds and living areas. Kitchen and laundry well equipped. Great private garden peaceful and ..."
Reviewed on Sep 10, 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.
Find the Best Mystery Bay Vacation Packages
Mystery Bay Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Moruya Airport (MYA) |
Max Temp Winter | 60ºF |
Max Temp Summer | 75ºF |
Top Sights | Narooma Beach, Eurobodalla National Park and Glasshouse Rocks Lookout |
More vacations you might like
Frequently asked questions
How much does a Mystery Bay vacation package cost?
You can pick up a vacation package to this top destination from $491 on Expedia. But how much your vacation to Mystery Bay costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Mystery Bay?
If you'd like to book a cheap Mystery Bay vacation package, consider planning a trip in May, June and July. You'll generally find lower prices on flights and hotels during these months — ideal for budget-conscious travelers.
How many days is enough for Mystery Bay?
Usually, a handful of days is enough to go to the main attractions during your Mystery Bay vacation. However, if you want to have time to unwind or take day trips, think about extending your trip.
Is it worth booking a vacation package to Mystery Bay?
It's easy to see why a Mystery Bay vacation is on the must-do list of many travelers. Leading attractions like Pooles Beach are just the beginning of what you can explore here.
How to find the best Mystery Bay package deals?
Use Expedia's handy filters to find some terrific Mystery Bay package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Mystery Bay package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Mystery Bay vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still have the freedom to create a personalized Mystery Bay vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Mystery Bay?
If you're planning a spontaneous Mystery Bay trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Mystery Bay vacation packages?
If you're anything like us, you love exploring new places but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the cost of your Mystery Bay vacation over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure great vacation packages with payment plans as soon as you spot them.
Explore a world of travel with Expedia
- Kianga Hotels
- Pet-Friendly Hotels in Narooma
- Cabin Rentals in Narooma
- Gay friendly Hotels in Bermagui
- Hotels near Camel Rock
- Hotels & Resorts for Couples in Narooma
- Cabin Rentals in Cobargo
- Bermagui Hotels
- Hotels near Narooma Golf Club
- Honeymoon Resorts & in Bermagui
- Bodalla Hotels
- Luxury Hotels in Narooma
- B&B in Kianga
- Montague Island Hotels
- Cabin Rentals in Montague Island
- Family Hotels in Narooma
- Central Tilba Hotels
- Cottages in Bermagui
- Cottages in Montague Island
- Cottages in Mystery Bay
- Hotels near Camel Rock Beach
- Hotels with a Pool in Bermagui
- Motels in Bermagui
- Narooma Hotels
- Cheap Hotels in Narooma
- Flights from Tuross Head
- Flights from Murrah
- Flights from Narooma
- Flights to Potato Point
- Flights from Dalmeny
- Flights to North Narooma
- Flights from Bermagui
- Flights from Bingie
- Flights to Bermagui
- Flights to Barragga Bay
- Flights to Tilba Tilba
- Flights to Montague Island
- Flights to Central Tilba
- Flights to Quaama
- Flights to Mystery Bay
- Flights to Kianga
- Mogo Vacations
- Visit Narooma
- Visit Cobargo
- Moruya Heads Vacations
- Birdland Animal Park
- Kalaru Vacations
- Deua National Park
- Malua Bay Beach
- Visit Bingie
- Tanja Vacations
- Visit Quaama
- Bega Cheese Heritage Centre
- Visit Potato Point
- Kianga Vacations
- Cullendulla Creek Nature Reserve
- Visit Kianga
- Caseys Beach
- Broulee South Beach
- Catalina Vacations
- Narooma Beach
- Visit Dalmeny
- Montague Island Vacations
- Visit Montague Island
- Visit North Narooma
- Visit Tuross Head
- Visit Wallaga Lake
- Visit Bermagui
- Bega Vacations
- Bermagui Vacations
- Bermagui Harbour
- Surfside Beach
- Bermagui Visitor Information Centre
- Foxglove Spires Garden
- Surf Beach Vacations
- Tomakin Vacations
- Camel Rock
- Narooma Golf Club
- Short Point Recreation Reserve
- Observation Head Lookout
- Mimosa Rocks National Park
- Visit Bodalla
- Malua Bay Vacations
- Magic Mountain Recreational Park
- Car rental Mystery Bay
- Van Car Rentals in Narooma
- Car rental Tuross Head
- Car rental Bermagui
- Car rental Dalmeny
- Goldcar Key’n Go Rental Cars in Mystery Bay
- Car rentals near Narooma Beach
- Car rental Narooma
- Hertz Rental Cars in North Narooma
- Car rentals near Narooma Visitors Centre
- Car rental Cobargo
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
