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

Search Cheap Hotels in Mystery Bay

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Mystery Bay Cheap Hotels

Tonight
19 Aug - 20 Aug
Tomorrow
20 Aug - 21 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Mystery Bay cheap hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Australia
Peter
£54
includes taxes & fees
26 Aug - 27 Aug
Discovery Parks - Narooma Beach

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dale
£90
includes taxes & fees
21 Aug - 22 Aug
Amooran Oceanside

3. The Tree Motel

The Tree Motel
Narooma
Australia
Bec
£57
includes taxes & fees
1 Sept - 2 Sept
The Tree Motel

4. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
£79
includes taxes & fees
20 Aug - 21 Aug
Bermagui Motor Inn

5. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
£94
includes taxes & fees
20 Aug - 21 Aug
Bermagui Beach Hotel

6. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
£53
includes taxes & fees
31 Aug - 1 Sept
Ingenia Holidays Bermagui

7. Harbourview House

Harbourview House
Bermagui
Australia
Brett
£91
includes taxes & fees
2 Sept - 3 Sept
Harbourview House

8. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
£102
includes taxes & fees
23 Aug - 24 Aug
Beachfront Apartments Narooma

9. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
£58
includes taxes & fees
27 Aug - 28 Aug
BIG4 Wallaga Lake Holiday Park

10. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
£117
includes taxes & fees
20 Aug - 21 Aug
Horizon Apartments Narooma
View all properties

Find out more about Mystery Bay

How to get cheap hotels in Mystery Bay?

✅ The length of stay in Mystery Bay often varies depending on the nature of the trip, but many travellers opt to stay for several days or up to a week to take in Mystery Bay's notable landmarks and points of interest.

✅  If you're looking for cheap hotels in Mystery Bay in 2026, book your hotel well in advance. Reserving your stay at least a few weeks or months ahead of time can help you take advantage of amazing rates on cheap hotels in Mystery Bay, and if your plans change you can find many options of hotels with free cancelation.

✅  To find affordable hotels in Mystery Bay on Expedia, start by entering your travel dates and the number of individuals in your group. Once you've provided this information, you can refine your search results by filtering for budget hotels in Mystery Bay.

✅  Use the filtering tools offered by Expedia to refine your search results by location, price limits, amenities such as breakfast included, and other factors that matter to you. This will help you quickly locate the ideal budget-friendly hotel that fits your specific requirements.

✅  If you're looking to save money on a cheap hotel in Mystery Bay, the ideal time to go is usually during the off-season in Mystery Bay. On Expedia, you can find hotels from £53*.

✅  Mystery Bay offers numerous budget-friendly attractions and activities for travellers, such as art and exhibits at free museums and galleries or exploring Mystery Bay on foot.

✅  One of the best ways to find cheap hotels in Mystery Bay is to search Expedia for properties that provide family-friendly accommodations and features such as activities and complimentary meals, and then sort these by price.

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

Top Mystery Bay Hotel Reviews

Bermagui Motor Inn

Bermagui Motor Inn

8/10 Good
"Was ok,."
David 1-night trip
Posted 4 months ago
Bermagui Motor Inn

Frequently asked questions

What is Mystery Bay like for travellers on a budget?
Discover low-cost places to stay in Mystery Bay on Expedia.com and plan a trip that sticks within your budget. You can browse a wide offering of accommodation choices with Member Prices to score great deals and earn rewards. With our site's convenient page filters, you can search by price per night, or by popular amenities like free parking and free breakfast. If you're interested in affordable options near specific attractions, such as 1080 Beach or Eurobodalla National Park, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favourites so that you can return to them easily and make your final decision. Interested in a flight or a rental car too? Take your pick of the Bundle and Save holiday packages and discover more amazing deals when you book your transport at the same time.
When is the best time for a budget trip to Mystery Bay?
Weather is probably a major factor when you plan your trip to Mystery Bay, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 11°C. Average annual precipitation for Mystery Bay is 891 mm.
What is there to see and do in Mystery Bay?
You don't have to spend a fortune to take advantage of things to see and do in Mystery Bay. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost little or nothing at all. If you're eager to get outdoors, you can enjoy the natural setting at 1080 Beach, Eurobodalla National Park or Mystery Bay Beach.
How can I get to Mystery Bay and get around on a budget?
Scoping out the transportation options in Mystery Bay is a smart way to keep your trip affordable. The most convenient airport is Moruya, NSW (MYA), situated 27.7 mi (44.6 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Merimbula, NSW (MIM), which is 43.5 mi (70 km) away. Mystery Bay might not have many public transport choices so a car rental could be an economical alternative to explore the area.

Explore a world of travel with Expedia