A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Mystery Bay Vacations from $273

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
  • Dec 31 - Jan 4

    ibis Styles Canberra + Flight

    Narrabundah
    4 nights
    3.0 star property
    7.2/10 - Good (1,015 reviews)
    Roundtrip • Melbourne (MEL) - Canberra (CBR)
    AVV - SYD • Nonstop SYD - AVV • Nonstop
    $319
    $273
    per traveler
    found 1 hour ago
    ibis Styles Canberra
  • Dec 31 - Jan 4

    Rydges Canberra + Flight

    Forrest
    4 nights
    4.0 star property
    8.0/10 - Very good (988 reviews)
    Roundtrip • Melbourne (MEL) - Canberra (CBR)
    AVV - SYD • Nonstop SYD - AVV • Nonstop
    $440
    $366
    per traveler
    found 1 hour ago
    Rydges Canberra
  • Dec 31 - Jan 4

    Brassey Hotel + Flight

    Barton
    4 nights
    4.0 star property
    8.8/10 - Excellent (1,003 reviews)
    "A wonderful stay! Special thanks to the front desk team for being so welcoming, professional, and helpful with our late check-out. Excellent service!"
    Reviewed November 9, 2026
    Roundtrip • Melbourne (MEL) - Canberra (CBR)
    AVV - SYD • Nonstop SYD - AVV • Nonstop
    $393
    $341
    per traveler
    found 1 hour ago
    Brassey Hotel
  • Dec 31 - Jan 4

    Deco Hotel + Flight

    Braddon
    4 nights
    4.0 star property
    9.6/10 - Exceptional (1,067 reviews)
    Roundtrip • Melbourne (MEL) - Canberra (CBR)
    AVV - SYD • Nonstop SYD - AVV • Nonstop
    $413
    $375
    per traveler
    found 1 hour ago
    Deco Hotel
  • Dec 31 - Jan 4

    Vibe Hotel Canberra + Flight

    Canberra Airport
    4 nights
    4.5 star property
    8.8/10 - Excellent (1,001 reviews)
    "Good rooms"
    Reviewed November 9, 2026
    Roundtrip • Melbourne (MEL) - Canberra (CBR)
    AVV - SYD • Nonstop SYD - AVV • Nonstop
    $378
    $349
    per traveler
    found 1 hour ago
    Vibe Hotel Canberra

Discover the most popular places to visit in Mystery Bay

Mystery Bay Hotel Deals

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

Is Mystery Bay better suited for a beach vacation or a cultural trip?

Mystery Bay is primarily an outdoor and nature destination, making it ideal for a beach vacation. Its coastline is dotted with numerous beaches, perfect for swimming, sunbathing, and exploring the natural beauty of the area. You can easily access Mystery Bay Beach, about a 15-minute walk from the center, or venture to Narooma Beach, about 8 miles away.


The focus on natural landscapes and coastal activities offers a relaxing and engaging Mystery Bay vacation. Travelers seeking a Mystery Bay vacation package will find plenty of opportunities to enjoy the outdoors.

How can I save money on a Mystery Bay vacation package?

When you bundle, you can save up to 30%*. To save money on a Mystery Bay package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.

What are the top things to do in Mystery Bay?

A Mystery Bay vacation offers plenty of outdoor activities, especially centered around its beautiful beaches and natural scenery:


Browse and book things to do in Mystery Bay on Expedia.

Do you need to rent a car in Mystery Bay, or is public transport enough?

For exploring Mystery Bay and its surrounding natural attractions, a rental car is highly recommended. As an outdoor and nature destination, Mystery Bay has many beautiful beaches and points of interest, such as Narooma Beach about 8 miles away or 1080 Beach about 2 miles away, spread out along the coastline. A car provides the flexibility to visit these spots at your own pace, including scenic drives to places like Wallaga Lake or Bermagui Beach.


A Mystery Bay vacation package with flights can be arranged to Canberra International Airport (CBR), Merimbula Airport (MIM), or Moruya Airport (MYA), where you can pick up a rental car. This means you can fully experience all the area has to offer, making it ideal for Mystery Bay beach vacation packages.

Can I change or cancel my Mystery Bay vacation package if my plans change?

Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.

Do One Key members get extra savings when booking Mystery Bay vacation packages?

Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.

Does Expedia offer Book Now, Pay Later Mystery Bay vacation packages?

Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Mystery Bay vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.

How do I find last-minute vacation packages to Mystery Bay?

To find last-minute vacation packages to Mystery Bay, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.

How does free cancellation work on Mystery Bay vacation packages?

Free cancellation on a Mystery Bay vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.

Is it cheaper to book a Mystery Bay vacation as a package or separately?

Booking flights and hotels together can unlock lower overall prices. Better still, you can tailor your Mystery Bay getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.

Why should I book my Mystery Bay vacation package with Expedia?

Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

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