Mystery Bay Vacations from $369

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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.
Rydges Canberra

Rydges Canberra

4 out of 5
Forrest
Price was $436, price is now $369 per person
$369
per person
Feb 23 - Feb 25
found 4 hours ago
Roundtrip flight included
Gold Coast (OOL) to Canberra (CBR)
7.8/10 Good! (829 reviews)
Great stay. Was very clean and tidy. Friendly staff

Reviewed on Jan 19, 2026

QT Canberra

QT Canberra

4 out of 5
Canberra City Centre
Price was $495, price is now $408 per person
$408
per person
Feb 23 - Feb 25
found 4 hours ago
Roundtrip flight included
Gold Coast (OOL) to Canberra (CBR)
8/10 Very Good! (1,001 reviews)
This hotel is excellent. Staff are friendly and attentive, lobby is lovely, rooms are excellent will all amenities within and big size. Bedding is super comfortable. This is one of the best hotels ive stayed in. Nothing to fault at all. Highly recommend.

Reviewed on Jan 19, 2026

The Sebel Canberra Civic

The Sebel Canberra Civic

4.5 out of 5
Canberra City Centre
Price was $514, price is now $436 per person
$436
per person
Feb 23 - Feb 25
found 4 hours ago
Roundtrip flight included
Gold Coast (OOL) to Canberra (CBR)
8.6/10 Excellent! (924 reviews)
No fuss, clean room, quick service, remembered my VIP perk without us having to chase. Would have liked on site parking.

Reviewed on Jan 10, 2026

Nesuto Canberra

Nesuto Canberra

3.5 out of 5
Canberra City Centre
Price was $437, price is now $383 per person
$383
per person
Feb 23 - Feb 25
found 4 hours ago
Roundtrip flight included
Gold Coast (OOL) to Canberra (CBR)
8.2/10 Very Good! (1,837 reviews)
Staff courteous/ friendly Proximity to city Centre

Reviewed on Jan 15, 2026

A by Adina Canberra

A by Adina Canberra

4.5 out of 5
Canberra City Centre
Price was $638, price is now $561 per person
$561
per person
Feb 23 - Feb 25
found 4 hours ago
Roundtrip flight included
Gold Coast (OOL) to Canberra (CBR)
9.4/10 Exceptional! (368 reviews)
Room clean, spacious and modern. Very comfortable bed and big TV. Staff are lovely

Reviewed on Jan 16, 2026

Don't see what you're looking for?
See all available trips from Columbus to Mystery Bay
View all trips

Mystery Bay Hotel Deals

Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
9.6/10 Exceptional! (59 reviews)
Hand feeding the rosella’s with the bird seeds provided

Reviewed on Oct 21, 2022

Get rates
Mystery Bay Cottages
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
9.8/10 Exceptional! (94 reviews)
Great traditional beach house located a couple of minutes walk from beautiful Mystery Bay beach. Clean, comfortable, spacious and very well equipped kitchen. Nice bed linen, lovely outdoor relaxation areas - front verandah and rear courtyard, plus a really wonderful and secure garden full of interest ...

Reviewed on Dec 11, 2025

Get rates
Mystery Bay peace at KiaShamwari
Beachwood on Casey

Beachwood on Casey

Mystery Bay NSW
Comfortable and quaint
Nice quaint property very close to beach however keys need to be dropped off in Narooma which was 20Km further in the wrong direction if coming from Melbourne. How ever the managing agent from Whale Coat Realty was nice enough to drop keys of to the property as we were arriving quite late.

Reviewed on Apr 8, 2023

Get rates
Beachwood on Casey
See all 443 properties in Mystery Bay
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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Mystery Bay vacation package cost?
You can pick up a vacation package to this top destination from $369 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

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