Cheap Hotels in Mystery Bay

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
Sep 23 - Sep 24
Tomorrow
Sep 24 - Sep 25
This weekend
Sep 26 - Sep 28
Next weekend
Oct 3 - Oct 5

Cheap Hotels in Mystery Bay

Discovery Parks - Narooma Beach
Outdoor pool

Discovery Parks - Narooma Beach

3.0 star property
9.2 out of 10, Wonderful, (137)
$76 nightly
The price is $76
Oct 16 - Oct 17
Total with taxes and fees
Discovery Parks - Narooma Beach
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.
See more propertiesforward arrow

Top landmarks in Mystery Bay

1080 Beach

1080 Beach

If being by the water is a major draw, 1080 Beach is a spot you might want to check out, located 1.2 mi (1.9 km) from central Mystery Bay. If you want to continue walking by the waves, head to Pooles Beach located nearby.

See properties in 1080 Beach
Pooles Beach

Pooles Beach

When the beach is calling your name, you might want to head down to Pooles Beach, located 0.7 mi (1.1 km) from central Mystery Bay. Catch the sunset by the shore at 1080 Beach and Mystery Bay Beach, located nearby.

See properties in Pooles Beach

Frequently asked questions

How much is a cheap hotel in Mystery Bay?
In Mystery Bay, you'll find a variety of hotels to choose from so filter on "included" amenities or "budget property" to find the best value. Remember to sort your results by "Price: low to high" when searching for the cheapest Mystery Bay hotels.
  • Take a look at the lowest price per night
Are all taxes and fees included in the Mystery Bay hotel prices shown on Hotels.com?
Hotels.com provides upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.
What are the best cheap things to do in Mystery Bay?
Sightseeing doesn't mean you have to blow the budget. For some things to do in Mystery Bay, enjoy the outdoors at 1080 Beach or Mystery Bay Beach. Be certain to include a visit to Eurobodalla National Park.

Find out more about Mystery Bay

Find out more about Mystery Bay

How to find the best cheap hotels in Mystery Bay?

 

✅  There are lots of cheap hotels available in Mystery Bay in 2025. What's more, our rewards programOpens in a new window makes Mystery Bay hotels an even better choice for travelers on a budget. 

 

✅  Whether you're looking for a hostel, apart-hotel or Bed & Breakfast, there's something for every type of traveler in Mystery Bay on Hotels.com – use the helpful search filters to find some of the cheapest hotels in Mystery Bay for your budget-friendly stay. 

 

✅  You'll find lots of cheap hotels in Mystery Bay – with Hotels.com. With so many choices, we recommend you use the search filter for price limits to narrow down your options. 

 

✅  The best time of year for an affordable vacation to Mystery Bay is during low season. This is when fewer people visit and there is a wider range of cheap Mystery Bay hotels available.  

 

✅  There are plenty of things to see and do in Mystery Bay on a budget! From exploring the city's iconic landmarks and museums to enjoying the great outdoors and local parks, there is something for everyone in Mystery Bay. 

 

✅  If you're looking to travel to Mystery Bay on a budget, there are plenty of ways to save. One option is to consider booking your travel during off-peak times when prices for flights, hotels, and attractions may be lower. Another option is budget-friendly transportation, such as local public transportation like buses or trains. 

 

✅  To find the great budget hotels in Mystery Bay for families, use our "Family friendly" filter under the "Travel experience" header. This will filter for family-friendly accommodation essentials.  

 

*Prices and availability are subject to change. Additional terms may apply.