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

Cheap Hotels & Resorts in Mystery Bay from AU$99

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Mystery Bay Cheap Hotels

Tonight
10 Aug - 11 Aug
Tomorrow
11 Aug - 12 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Mystery Bay cheap hotels

Aerial view
Superior Cabin - Sleeps 4 | View from room
Glamping Tents
Deluxe Safari Tent - Sleeps 4

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Australia
Peter
AU$102
includes taxes & fees
23 Aug - 24 Aug
Discovery Parks - Narooma Beach
Studio King View | Balcony
Three Bedroom Apartment
Front of property
Three Bedroom House | Living room

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Anthony
AU$177
includes taxes & fees
14 Aug - 15 Aug
Amooran Oceanside
Double Studio Room
Seasonal outdoor pool
Exterior
Double Studio Room | Terrace/patio

3. The Tree Motel

The Tree Motel
Narooma
Australia
Bec
AU$122
includes taxes & fees
11 Aug - 12 Aug
The Tree Motel
Deluxe Waterfront Cabin | Terrace/patio
Reception
Park Cabin | Living area
Waterfront Cabin | Living area

4. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Sharon
AU$99
includes taxes & fees
31 Aug - 1 Sept
Ingenia Holidays Bermagui
Beach nearby
Front of property
Marina
Garden

5. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
AU$150
includes taxes & fees
11 Aug - 12 Aug
Bermagui Motor Inn
View from room
Exterior
Exterior
Premium bedding, pillow-top beds, in-room safe, desk

6. Harbourview House

Harbourview House
Bermagui
Australia
Terry
AU$173
includes taxes & fees
11 Aug - 12 Aug
Harbourview House
Terrace/patio
View from property
Ocean View King (Hotel)
Espresso maker, coffee/tea maker, fridge, microwave

7. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
AU$179
includes taxes & fees
17 Aug - 18 Aug
Bermagui Beach Hotel
Aerial view
Apartment, 1 Bedroom | Private kitchen
Exterior
Apartment, 1 Bedroom | Private kitchen

8. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
AU$189
includes taxes & fees
30 Aug - 31 Aug
Beachfront Apartments Narooma
View from property
Premium Cabin - Sleeps 5 - Accessible
Beach nearby
Premium Tiny Home - Sleeps 2

9. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Shawn
AU$127
includes taxes & fees
11 Aug - 12 Aug
Reflections Bermagui - Holiday Park
Outdoor pool, pool umbrellas, pool loungers
Dining
Sauna
The Palm Room | Terrace/patio

10. The Whale

The Whale
Narooma
Australia
Channa
AU$434
includes taxes & fees
19 Aug - 20 Aug
The Whale
View all properties

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