Find hotels in Mystery Bay from $89

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mystery Bay hotels

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (157)
"Clean room, great price and good location."
Australia
Greg
$89 nightly
The price is $89
Jan 29 - Jan 30
Total with taxes and fees
Discovery Parks - Narooma Beach

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (187)
"Nice location and staff were very friendly"
United States
Robert
$152 nightly
The price is $167
Feb 8 - Feb 9
Total with taxes and fees
Bermagui Beach Hotel

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (147)
"very simple accommodation, q r code for check in gave us some issues but a quick phone call and all fixed."
Australia
Daniel
$88 nightly
The price is $97
Jan 18 - Jan 19
Total with taxes and fees
The Tree Motel

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (440)
"Great friendly hosts "
Australia
julie
$119 nightly
The price is $131
Jan 11 - Jan 12
Total with taxes and fees
Bermagui Motor Inn

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (583)
"Great place to stay for a work trip "
Australia
Marcus
$126 nightly
The price is $139
Feb 5 - Feb 6
Total with taxes and fees
Amooran Oceanside

Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.4 out of 10, Very Good, (374)
"Everything about apartment was spot on!"
Australia
Tess
$132 nightly
The price is $146
Jan 27 - Jan 28
Total with taxes and fees
Horizon Apartments Narooma

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (306)
"Lovely spot would love to come back and stay longer."
Australia
Mignon
$135 nightly
The price is $149
Feb 8 - Feb 9
Total with taxes and fees
Beachfront Apartments Narooma

Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (56)
"Good place to stay for a weekend away with nice surrounding environment."
Australia
Paul
$108 nightly
The price is $108
Feb 2 - Feb 3
Total with taxes and fees
Regatta Point Holiday Park

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (170)
"The room was the best we have stayed in..nice looking over the water Very peaceful Could do with street signsWhat stood out,, all the rabbits and no big pot for stew Lloyd"
Australia
Lloyd
$100 nightly
The price is $100
Feb 1 - Feb 2
Total with taxes and fees
Ingenia Holidays Bermagui

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (300)
"The property manager was extremely welcoming and helpful. The room was spacious and clean. Short walk to Fisherman’s Wharf and town centre."
Australia
Laurence
$135 nightly
The price is $149
Feb 2 - Feb 3
Total with taxes and fees
Harbourview House

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (93)
"The cabin was very clean, great location and would stay again! "
Australia
Nicole
Reflections Bermagui - Holiday Park

Top of the Town Motel Narooma

Top of the Town Motel Narooma
3.5 star property
Narooma
9.2 out of 10, Wonderful, (325)
"Very comfortable Will definently stay again "
Australia
Rob
$108 nightly
The price is $118
Jan 27 - Jan 28
Total with taxes and fees
Top of the Town Motel Narooma

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (44)
"Good place"
Australia
Jackie
BIG4 Wallaga Lake Holiday Park

Flats Elite

Flats Elite
3.0 star property
Bermagui
9.0 out of 10, Wonderful, (9)
"Property was conveniently located to beach and town and the Managers were very helpful ."
Australia
RICHARD
Flats Elite
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

Top Mystery Bay Hotel Reviews

More cheap stays in Mystery Bay

Hotels in Mystery Bay with star-rating

Find out more about Mystery Bay

Top reasons to visit Mystery Bay

  • Stunning Beaches: Mystery Bay features beautiful beaches with crystal-clear waters, perfect for sunbathing and swimming.
  • Outdoor Adventures: Engage in various outdoor activities such as hiking, golfing, and exploring scenic lookouts.
  • Cultural Attractions: Visit local art galleries and informative exhibits that showcase the area's natural beauty and cultural heritage.
  • Cozy Accommodations: Enjoy a range of lodging options, from charming bed & breakfasts to welcoming holiday parks.
  • Friendly Atmosphere: Experience the laid-back vibe and warm hospitality that make Mystery Bay a hidden gem.

Find great hotels near Mystery Bay

Discover the charm of Mystery Bay, New South Wales, where a variety of accommodations await, from cozy bed & breakfasts to welcoming holiday parks. Perfect for beach lovers and those seeking a romantic getaway, many hotels cater to LGBTQIA travelers and offer stunning ocean views. Whether you're looking for the best hotels or convenient lodging near the Mystery Bay Memorial, you'll find the perfect place to unwind and enjoy this beautiful coastal destination.

  • Discovery Parks - Narooma Beach: Embrace the great outdoors at Discovery Parks - Narooma Beach, a 3-star Holiday Park that offers an adventurous retreat just 4 miles from Mystery Bay. This family-friendly accommodation boasts a variety of sports and recreation activities, including onsite tennis courts for a spirited game. Guests can enjoy the lush, natural surroundings while taking advantage of the park's amenities, making it perfect for families and nature lovers seeking both relaxation and adventure.
  • Top of the Town Motel Narooma: Elevate your stay at Top of the Town Motel Narooma, a 3.5-star motel located 6 miles from Mystery Bay. This welcoming property offers a blend of comfort and convenience, making it an excellent choice for travelers. Guests can enjoy entertainment options including television in their rooms, and for golf enthusiasts, nearby golf courses provide the perfect opportunity to enjoy a day on the greens. With its friendly atmosphere and essential amenities, this motel caters to both leisure and business travelers.
  • Ingenia Holidays Bermagui: Experience a true beach getaway at Ingenia Holidays Bermagui, a 3-star Holiday Park just 6 miles from Mystery Bay. This property is ideal for those seeking a beach vacation experience, featuring direct access to stunning sandy shores. Guests can unwind in a serene coastal setting while enjoying various outdoor activities. With its focus on relaxation and natural beauty, Ingenia Holidays Bermagui is perfect for families and beach lovers looking to soak up the sun and enjoy the ocean breeze.

Where to stay near Mystery Bay

Discover the charm of Mystery Bay, where stunning beaches and outdoor adventures await. Explore nearby parks and heritage sites while enjoying the friendly atmosphere and scenic views. For a luxurious getaway, indulge in cozy accommodations that provide the perfect backdrop for relaxation. With cooler weather and a laid-back vibe, this hidden gem is ideal for budget travelers seeking both adventure and tranquility in New South Wales.

  • Narooma: Situated a mere 4 miles from Mystery Bay, Narooma is a charming coastal suburb that draws visitors year-round. While traveler numbers peak in September and during the December to January holiday season, Narooma maintains a steady flow of visitors looking for stunning beaches and outdoor adventures. Here, you can indulge in activities like golfing at local courses or relaxing on the picturesque family beach. The scenic beauty of the bay and surrounding landscapes adds to the allure, making Narooma a perfect spot for nature lovers and those seeking a laid-back beach vibe.
  • Bermagui: Located 9 miles from Mystery Bay, Bermagui is another coastal gem that attracts tourists throughout the year, with peak visits from December to February. Known for its beautiful beaches and outdoor experiences, Bermagui offers an array of activities including golfing and enjoying the pristine coastline. The stunning scenery, coupled with family-friendly beaches, ensures that families and adventurers alike find something to enjoy. Don't miss the chance to explore the local markets and indulge in fresh seafood, adding a delightful culinary experience to your visit.
  • Wallaga Lake: Just 7 miles from Mystery Bay, Wallaga Lake is a tranquil suburb known for its scenic beauty and outdoor pursuits. With visitor numbers peaking in April and during the December to January period, this area is perfect for those seeking a peaceful getaway. Explore the stunning lake, relax on the nearby beaches, or enjoy a round of golf at local courses. The campground offers a unique opportunity to immerse yourself in nature, making it an ideal spot for camping enthusiasts and families looking to create lasting memories in a serene environment.

Things to do near Mystery Bay

Mystery Bay, New South Wales, is perfect for beach lovers and outdoor enthusiasts. Visitors can enjoy golf at local courses, explore nearby trails, and engage in various outdoor adventures. The area also features art galleries and informative exhibits that highlight its natural beauty and cultural richness. Whether you’re seeking relaxation or adventure, Mystery Bay offers a delightful blend of activities for a memorable vacation.

Shopping

Mystery Bay offers a quaint shopping experience with local shops. If you're up for a drive, visit SAGE Farmers Market in Moruya, located 27 miles away, where you can explore fresh produce, artisanal goods, and unique souvenirs in a vibrant atmosphere.

Recreation

At the Narooma Golf Club, enjoy a round of golf amidst beautiful landscapes just 6 miles from Mystery Bay, perfect for sports enthusiasts. For a touch of luxury, visit the Bermagui Country Club, located 9 miles away, offering a refined atmosphere. The Bruce Steer Pool, also 9 miles away, is ideal for family fun and outdoor relaxation.

Adventure

Mystery Bay is perfect for adventurous souls. Explore the stunning coastal cliffs while hiking the scenic trails. Dive into the crystal-clear waters for snorkeling and discover vibrant marine life. For a unique thrill, try kayaking along the picturesque shoreline, experiencing breathtaking ocean views and serene beaches.

Nightlife

Mystery Bay offers a laid-back nightlife atmosphere, perfect for enjoying the stunning coastal views. Local pubs and beachfront bars provide a cozy setting for live music, delicious cocktails, and fresh seafood, making it an ideal spot to unwind after a day of exploring the natural beauty.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Mystery Bay

To save money on your trip to Mystery Bay, plan your visit between June and August for lower prices, and consider staying on a Tuesday for the best rates. Use Expedia to find budget-friendly accommodations by filtering for Eco-certified hotels and sorting prices from lowest to highest. Look for package deals that combine flights, hotels, and activities, and join Expedia's One Key membership for exclusive discounts and cash rewards. Additionally, keep an eye out for last-minute deals and hidden offers to maximize your savings.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Mystery Bay are June to August, where the prices are slightly lower. This is in comparison to April and December to January, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Mystery Bay is Tuesday. The most expensive day to stay in Mystery Bay is Friday.
  • Find cheap hotels on Expedia: Utilize Expedia's search tool to customize your options based on your budget, desired location, and preferred hotel type. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels that are currently available. To find the best prices and deals, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel stay in Mystery Bay with your flights and activities through an Expedia package deal.
  • Become a One Key member: Join Expedia's One Key membership program for exclusive discounts and deals on hotel bookings. You can also earn OneKeyCash to use on future selected hotels.

Find the best attractions near Mystery Bay

Mystery Bay, New South Wales, is a fantastic destination for beach lovers and outdoor enthusiasts. Visitors can enjoy stunning beaches, scenic lookouts, and the local visitor center. Key attractions include the Mystery Bay Memorial and nearby beaches, making it perfect for adventure seekers. With a variety of local points of interest, Mystery Bay offers memorable experiences that cater to every traveler’s desire for outdoor fun and relaxation.

  • Narooma Beach: Located 6 miles from Mystery Bay, Narooma Beach offers a relaxing atmosphere with stunning ocean views. Enjoy sunbathing, swimming, and beachcombing along its sandy shores, perfect for a laid-back day by the sea.
  • Camel Rock: Also 6 miles away, Camel Rock is known for its unique rock formations and breathtaking scenery. Ideal for outdoor enthusiasts, it provides excellent photo opportunities and a scenic backdrop for picnics or leisurely walks.
  • Mystery Bay Beach: Just 0.3 miles from Mystery Bay, this beach is a hidden gem with tranquil vibes. It’s perfect for swimming and offers a peaceful retreat, ideal for those looking to unwind by the ocean.

Best time to go to Mystery Bay

The best time to visit Mystery Bay can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Mystery Bay falls in January, when visitor numbers are moderately high and weather is mostly sunny with light rain. The coolest average temperature in Mystery Bay falls in July, visitor numbers are average and weather is mostly sunny with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January68.5°F (20.3°C)Light RainMostly SunnyModerately HighSlightly High
February67.3°F (19.6°C)Light RainMostly SunnyAverageAverage
March64.6°F (18.1°C)Light RainMostly SunnyAverageAverage
April59.7°F (15.4°C)Light RainMostly SunnyAverageSlightly High
May54.3°F (12.4°C)Light RainMostly SunnyModerately LowAverage
June50.4°F (10.2°C)Light RainMostly SunnyModerately LowSlightly Low
July49.5°F (9.7°C)No RainMostly SunnyAverageSlightly Low
August50.7°F (10.4°C)No RainMostly SunnyModerately LowSlightly Low
September54.7°F (12.6°C)No RainMostly SunnyModerately HighAverage
October58.3°F (14.6°C)Light RainMostly SunnyAverageAverage
November62.1°F (16.7°C)Light RainMostly SunnyAverageAverage
December65.1°F (18.4°C)Light RainMostly SunnyModerately HighSlightly High

The nearest major airports for your trip to Mystery Bay

To reach Mystery Bay, you can fly into two major airports: Merimbula Airport (MIM), situated 43 miles away, and Moruya Airport (MYA), located 28 miles away. Near Merimbula Airport, consider staying at the NRMA Merimbula Beach Holiday Resort or Robyns Nest Boutique Resort, both about 2 miles away, and Fairway Motor Inn, just 1 mile from the airport. Moruya Airport offers hotels like the 4.5-star Corrigans Cove, 12 miles away, Chalet Swisse Spa, 9 miles from the airport, and The Bower at Broulee, 4 miles away. These hotels provide various transportation services to their respective airports.

Frequently asked questions

What is the best area to stay in Mystery Bay?
The best area to stay in Mystery Bay is along Mystery Bay Road, which is the main thoroughfare running parallel to the coastline.

This area provides direct access to Mystery Bay Beach and its distinctive rock formations. The general layout is characterized by a mix of holiday rentals and a few local amenities, all within a short walk of the beachfront. It offers a relaxed, uncrowded setting.

Families often find this area ideal for a coastal vacation. The proximity to the beach means easy access for swimming, exploring tide pools, and enjoying the natural surroundings. There are also picnic areas and walking tracks nearby, offering outdoor activities for all ages.

For couples seeking a quiet retreat, staying near the southern end of Mystery Bay Road provides a more secluded experience. This part of the area is generally residential and very peaceful, with accommodations often featuring views of the ocean or surrounding bushland.
When is the best time to go to Mystery Bay?
The best time to go to Mystery Bay is during the shoulder seasons of autumn (March to May) and spring (September to November), offering pleasant weather and fewer crowds.

During these months, you'll experience comfortable temperatures, typically ranging from the high 60s to low 70s Fahrenheit, making it ideal for outdoor activities like hiking and exploring the coastline. The ocean is still warm enough for swimming in early autumn and late spring, and the reduced number of visitors means a more tranquil experience on the beaches and at local attractions. This period is great for couples seeking a peaceful retreat or families looking for a relaxed vacation without the busy peak season rush.

For those who enjoy warmer weather and don't mind more activity, the summer months (December to February) are also suitable. Temperatures are at their highest, often in the 80s Fahrenheit, which is excellent for beach days and water sports. This is peak season, so while the weather is fantastic, you'll find more people enjoying the area.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Mystery Bay.
How can I save on a Mystery Bay hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Mystery Bay hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Mystery Bay hotel?
Prices for hotels in Mystery Bay often vary, but you can find a great deal from $89 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia