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
Sep 5 - Sep 6
Tomorrow
Sep 6 - Sep 7
Next weekend
Sep 11 - Sep 13
In two weeks
Sep 18 - Sep 20

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 swimming pool surrounded by lounge chairs and trees.
A hotel room with a bed, a TV, a wardrobe, a balcony, and a ceiling fan.
A wooden cabin with a porch, surrounded by trees.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Australia
Annaliesa
￥11,727
￥11,727 total
includes taxes & fees
Sep 8 - Sep 9
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 patio with a green door, a small table, two chairs, and a potted plant.
A compact kitchen with white cabinets, a microwave, a refrigerator, a sink, and a window with blinds.
A swimming pool with a metal ladder, surrounded by a fence, and a covered seating area with chairs.

2. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
￥12,414
￥13,656 total
includes taxes & fees
Sep 5 - Sep 6
The Tree Motel
A coastal beach scene with clear blue waters, a sandy shore, and a town in the background.
A modern house with a kitchen and dining area visible through a glass door.
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.

3. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
￥5,312
￥5,844 total
includes taxes & fees
Sep 30 - Oct 1
Bermagui Motor Inn
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 lounge chairs and a view of the ocean.
A pool area with a view of the ocean, a golf course, and a lounge area with a table and chairs.

4. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dale
￥17,796
￥19,576 total
includes taxes & fees
Sep 7 - Sep 8
Amooran Oceanside
An aerial view of a coastal town with a marked location.
A balcony with a view of the ocean and a grassy landscape.
A modern hotel lobby with a blue reception desk, a glass dining table with a floral placemat, and a vase with red flowers.
A modern kitchen with blue cabinets, a microwave, a stove, and a dining area with a TV and sofa.

5. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
￥19,779
￥21,802 total
includes taxes & fees
Sep 5 - Sep 6
Beachfront Apartments Narooma
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.
An outdoor seating area with brick arches and wooden benches under a clear sky.

6. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
￥12,277
￥12,465 total
includes taxes & fees
Sep 9 - Sep 10
BIG4 Wallaga Lake Holiday Park
A balcony with a view of the sea and hills, a TV on a stand, a table, and a potted plant.
A modern kitchen with stainless steel appliances, white cabinets, and a window with an exit sign.
A modern living room with a sofa, a dining table, and a TV. There is a balcony with a view of trees.
An aerial view of a coastal town with a beach, a river, and a residential area.

7. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
￥22,275
￥24,620 total
includes taxes & fees
Sep 8 - Sep 9
Horizon Apartments Narooma
A kitchen with a window, a table, two chairs, and a microwave.
A two-story building with a balcony, a covered entrance, and a car parked in front.
A hotel room with a dining area featuring two wooden chairs and a table, a painting on the wall, and a kitchenette with cabinets and a microwave.
A hotel room with a bed, a desk, two chairs, a table, and a couch. There is a large window with curtains, and a door leading outside.

8. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
￥18,962
￥20,858 total
includes taxes & fees
Sep 7 - Sep 8
Holiday Lodge Narooma
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 hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A sign for Harbourview House with amenities like air conditioning, wifi, and good views.

9. Harbourview House

Harbourview House
Bermagui
Australia
Brett
￥17,674
￥19,442 total
includes taxes & fees
Sep 6 - Sep 7
Harbourview House
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 beach with clear turquoise waters, a person relaxing under a colorful umbrella, and a boat in the distance.
A modern kitchen with a central island, grey cabinets, and a built-in oven.

10. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
￥18,105
￥19,915 total
includes taxes & fees
Sep 8 - Sep 9
Bermagui Beach Hotel
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