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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8
No exact matches found, but these alternatives could be just right

Recommended hotels in Mystery Bay

A swimming pool surrounded by lounge chairs and trees.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (210 reviews)
"Great spot, has everything you need!"
Canada
Zoe
The price is ￥13,169
￥13,169 total
includes taxes & fees
Nov 3 - Nov 4
Discovery Parks - Narooma Beach
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.

2. Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (627 reviews)
"Good clean accommodation, walk to town , walk to golf club."
Australia
Dene
The price is ￥20,382
￥22,420 total
includes taxes & fees
Nov 1 - Nov 2
Amooran Oceanside
An outdoor seating area with brick arches and wooden benches under a clear sky.

3. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (59 reviews)
"Nice place to stay. "
Australia
Jo
The price is ￥11,198
￥11,198 total
includes taxes & fees
Nov 10 - Nov 11
BIG4 Wallaga Lake Holiday Park
A hotel room with two beds, a ceiling fan, a window with curtains, a bedside table, and a wall-mounted light fixture.

4. The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (197 reviews)
"Convenience to reason for stay"
Australia
Craig
The price is ￥12,192
￥13,412 total
includes taxes & fees
Oct 28 - Oct 29
The Tree Motel
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.

5. The Whale

The Whale
4.5 star property
Narooma
10.0 out of 10, Exceptional, (9 reviews)
"Best hotel I’ve stayed in Australia"
Australia
Channa
The price is ￥62,620
￥68,945 total
includes taxes & fees
Oct 29 - Oct 30
The Whale
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.

6. Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (220 reviews)
"Excellent service Food was great Clean and well maintained room"
Australia
Rajesh
The price is ￥19,768
￥21,745 total
includes taxes & fees
Nov 9 - Nov 10
Bermagui Beach Hotel
A covered outdoor area with a table and chairs, overlooking a lake and trees.

7. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (188 reviews)
"Relaxing, clean and good views."
Australia
Joseph
The price is ￥14,180
￥14,180 total
includes taxes & fees
Nov 8 - Nov 9
Ingenia Holidays Bermagui
A glass table with a bowl of fruit, two bottles, and a glass on a deck with a view of a lake.

8. Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (60 reviews)
"Would definitely stay here again clean and friendly and very accommodating amongst picturesque scenery "
Australia
Emma
The price is ￥17,770
￥17,770 total
includes taxes & fees
Oct 28 - Oct 29
Regatta Point Holiday Park
A balcony with a view of the sea and hills, a TV on a stand, a table, and a potted plant.

9. Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.6 out of 10, Excellent, (387 reviews)
"The apartment was extremely clean and big, bed and pillows very comfortable. All amenities in perfect order and good location. First time here and happy to comeback. Good value for money."
Australia
Stephen
The price is ￥22,106
￥24,409 total
includes taxes & fees
Nov 9 - Nov 10
Horizon Apartments Narooma
A modern hotel with a well-maintained lawn, a parking area, and a visible boat dock.

10. Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (459 reviews)
"Clean and tidy and in good operational order. Would stay here again."
Australia
William
The price is ￥17,058
￥18,763 total
includes taxes & fees
Nov 10 - Nov 11
Bermagui Motor Inn
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Mystery Bay Hotel Reviews

Bermagui Motor Inn

Bermagui Motor Inn

8/10 Good
"Clean and tidy and in good operational order. Would stay here again."
William 1-night trip
Posted 11 days 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 Mystery Bay Beach or 1080 Beach, 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 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 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