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

Find Cheap Hotels in Mystery Bay

  • 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
Aug 29 - Aug 30
Tomorrow
Aug 30 - Aug 31
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Our top choices for Mystery Bay cheap hotels

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

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Australia
Peter
￥11,454
￥11,454 total
includes taxes & fees
Aug 31 - Sep 1
Discovery Parks - Narooma Beach
Double Studio Room | Iron/ironing board, WiFi (free), bed sheets
Double Studio Room | Terrace/patio
Queen Plus Three | Private kitchen | Espresso maker, coffee/tea maker, electric kettle
Seasonal outdoor pool

2. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
￥12,665
￥13,932 total
includes taxes & fees
Aug 30 - Aug 31
The Tree Motel
Studio King View | Balcony
Front of property
Studio King View | Minibar, desk, WiFi (free)
Three Bedroom Apartment | Minibar, desk, WiFi (free)

3. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dale
￥17,928
￥19,721 total
includes taxes & fees
Aug 30 - Aug 31
Amooran Oceanside
Outdoor pool
Property grounds
Standard 2 Bedroom Villa | Living area
Exterior

4. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
￥12,098
￥12,290 total
includes taxes & fees
Aug 31 - Sep 1
BIG4 Wallaga Lake Holiday Park
Beach nearby
Reception
Garden
Front of property

5. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
￥15,634
￥17,198 total
includes taxes & fees
Aug 30 - Aug 31
Bermagui Motor Inn
Exterior
Standard Double Room, Balcony, Sea View | Iron/ironing board, WiFi (free), bed sheets
Family Room, Balcony, Sea View | Dining
Beach/ocean view

6. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
￥19,346
￥21,281 total
includes taxes & fees
Aug 30 - Aug 31
Holiday Lodge Narooma
View from room
Exterior
Premium bedding, pillowtop beds, in-room safe, desk
Exterior

7. Harbourview House

Harbourview House
Bermagui
Australia
Brett
￥18,032
￥19,836 total
includes taxes & fees
Aug 30 - Aug 31
Harbourview House
Beach/ocean view
Front of property
Coffee/tea maker, full-size fridge, microwave, oven
Aerial view

8. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
￥22,486
￥24,878 total
includes taxes & fees
Aug 31 - Sep 1
Horizon Apartments Narooma
Terrace/patio
Ocean View King (Hotel) | Blackout drapes, iron/ironing board, WiFi (free), bed sheets
Espresso maker, coffee/tea maker, fridge, microwave
Espresso maker, coffee/tea maker, fridge, microwave

9. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
￥19,606
￥21,567 total
includes taxes & fees
Aug 31 - Sep 1
Bermagui Beach Hotel
Aerial view
Apartment, 1 Bedroom | Private kitchen | Coffee/tea maker, full-size fridge, microwave, stovetop
Front of property
Apartment, 1 Bedroom | Private kitchen | Coffee/tea maker, full-size fridge, microwave, stovetop

10. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
￥19,721
￥21,785 total
includes taxes & fees
Aug 31 - Sep 1
Beachfront Apartments Narooma
View all properties

Top Mystery Bay Hotel Reviews

Bermagui Motor Inn

Bermagui Motor Inn

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

Frequently asked questions

What is Mystery Bay like for travelers on a budget?
Explore discount places to stay in Mystery Bay on Expedia.com and plan a vacation that matches your budget. You can look through a wide selection of hotels and other accommodations with Member Prices to find great deals. With our site's helpful page filters, you can search by your price range, or by top amenities like free breakfast and free parking. 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 save your favorites so that you can come back to them and make your final decision. Need a car or a flight too? Choose from the vacation packages available under Bundle and Save and discover more amazing deals by reserving transportation 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, and keep 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 temp of 66°F, while the coldest months are July and August with an average of 51°F. Average annual precipitation for Mystery Bay is 35 inches.
What is there to see and do in Mystery Bay?
You don't have to spend a fortune to get to know Mystery Bay. You can budget for the top local attractions on your list, and then make time for sights and activities that cost very little. 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 closest airport is 27.7 mi (44.6 km) from the center in Moruya, NSW (MYA). However, if that doesn't suit your budget, you can look into flights to Merimbula, NSW (MIM), which is 43.5 mi (70 km) away. Mystery Bay may not have many public transit options so a rental car could be an economical alternative to see the area.

Explore a world of travel with Expedia