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$108

  • 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
25 Sept - 26 Sept
Tomorrow
26 Sept - 27 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Mystery Bay cheap hotels

An aerial view of a coastal area with a beach, a river, and a residential area with houses and greenery.
A modern caravan with a covered deck, outdoor seating, and a staircase leading to the entrance.
A swimming pool surrounded by lounge chairs and trees.
A hotel room with a bed, a TV, a wardrobe, a balcony, and a ceiling fan.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Canada
Zoe
AU$119
includes taxes & fees
21 Oct - 22 Oct
Discovery Parks - Narooma Beach
A hotel room with two beds, a ceiling fan, a window with curtains, a bedside table, and a wall-mounted light fixture.
A swimming pool with a metal ladder, surrounded by a fence, and a covered seating area with chairs.
A motel with a row of rooms, a parking lot, and trees in the background.
A compact kitchen with white cabinets, a microwave, a refrigerator, a sink, and a window with blinds.

2. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
AU$122
includes taxes & fees
12 Oct - 13 Oct
The Tree Motel
A wooden table with a bottle of wine, a glass, and a plate of food on a balcony overlooking a coastal landscape with a clear sky.
A bedroom with a bed, two framed pictures, a nightstand, a lamp, and a window with shutters.
A pool area with a view of the ocean, a golf course, and a lounge area with a table and chairs.
A pool area with lounge chairs and a view of the ocean.

3. Amooran Oceanside

Amooran Oceanside
Narooma
AU$203
includes taxes & fees
1 Oct - 2 Oct
Amooran Oceanside
A balcony with a view of the beach and ocean, a table with a bottle of wine, glasses, and grapes, and a chair with a towel.
A compact hotel room with a bed, a desk, a chair, and a small ottoman.
A modern kitchen with grey cabinets, a wooden island, and a dining area with a table and chairs.
A modern kitchen with a central island, grey cabinets, and a built-in oven.

4. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
AU$177
includes taxes & fees
11 Oct - 12 Oct
Bermagui Beach Hotel
An underwater view of a swimming pool with clear blue water, a covered pavilion, and palm trees in the background.
A modern living room with a sofa, dining table, chairs, and a kitchen area with a counter and appliances.
A modern building with a covered outdoor area, a staircase, and a sign indicating a room number.
A cozy RV interior with a dining area, a sofa, and a kitchen area.

5. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
AU$108
includes taxes & fees
15 Oct - 16 Oct
BIG4 Wallaga Lake Holiday Park
A coastal beach scene with clear blue waters, a sandy shore, and a town in the background.
A marina with boats docked, calm water, and a mountain in the background.
A modern hotel with a well-maintained lawn, a parking area, and a visible boat dock.
A reception desk with a computer, a vase with flowers, and a framed picture on the wall.

6. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
AU$160
includes taxes & fees
28 Sept - 29 Sept
Bermagui Motor Inn
A brick house with a covered porch, white chairs, and a small table.
A couple standing on a boat dock with a marina in the background.
A Harbourview House with a sign indicating amenities like e-car charging, dog-friendly policy, and air-con with wifi.
A sign for Harbourview House with amenities like air conditioning, wifi, and good views.

7. Harbourview House

Harbourview House
Bermagui
Australia
Brett
AU$221
includes taxes & fees
28 Sept - 29 Sept
Harbourview House
A balcony with a view of the sea and hills, a TV on a stand, a table, and a potted plant.
An aerial view of a coastal town with a beach, a river, and a residential area.
A multi-story hotel with balconies, a rooftop terrace, and a central staircase.
A modern living room with a sofa, a dining table, and a TV. There is a balcony with a view of trees.

8. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
AU$230
includes taxes & fees
7 Oct - 8 Oct
Horizon Apartments Narooma
An aerial view of a coastal town with a marked location.
A coastal property with a house, a parked vehicle, and a view of the ocean.
A modern kitchen with blue cabinets, a microwave, a stove, and a dining area with a TV and sofa.
A modern hotel lobby with a blue reception desk, a glass dining table with a floral placemat, and a vase with red flowers.

9. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
AU$216
includes taxes & fees
6 Oct - 7 Oct
Beachfront Apartments Narooma
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.
A bathroom with a circular window, a wooden bathtub, and a stone floor.
A room with large windows, a ceiling fan, and a view of the outdoors.
A poolside area with lounge chairs, a palm tree, and a view of the ocean.

10. The Whale

The Whale
Narooma
AU$520
includes taxes & fees
19 Oct - 20 Oct
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 5 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 Mystery Bay Beach or 1080 Beach, 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 Mystery Bay Beach, 1080 Beach or Eurobodalla National Park.
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