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

Mystery Bay hotels from RM280

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Mystery Bay hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (197 reviews)
"Great overnight stay"
Australia
Peter
The price is RM307
RM307 total
includes taxes & fees
5 Aug - 6 Aug
Discovery Parks - Narooma Beach

2. Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (612 reviews)
"Lovely staff"
Australia
Anthony
The price is RM433
RM476 total
includes taxes & fees
6 Aug - 7 Aug
Amooran Oceanside

3. The Whale

The Whale
3.5 star property
Narooma
10.0 out of 10, Exceptional, (2 reviews)
"Best hotel I’ve stayed in Australia"
Australia
Channa
The price is RM1,147
RM1,262 total
includes taxes & fees
24 Aug - 25 Aug
The Whale

4. The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (185 reviews)
"Its waa clean & great"
Australia
Bec
The price is RM282
RM310 total
includes taxes & fees
16 Aug - 17 Aug
The Tree Motel

5. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (185 reviews)
"Staff were very helpful and welcoming and cabin was excellent"
Australia
Sharon
The price is RM280
RM280 total
includes taxes & fees
17 Aug - 18 Aug
Ingenia Holidays Bermagui

6. Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (212 reviews)
"Restored room with plenty of character, facilities all great, two big TVs!, beautiful large bathroom, very clean and comfortable, quiet so had a great night’s sleep, and staff were super helpful. Very nice bistro food close by"
Australia
Hiroko
The price is RM467
RM513 total
includes taxes & fees
4 Aug - 5 Aug
Bermagui Beach Hotel

7. Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (312 reviews)
"Well positioned close to beaches and harbour, room is clean with great amenities."
Australia
Ron
The price is RM425
RM467 total
includes taxes & fees
4 Aug - 5 Aug
Harbourview House

8. Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (457 reviews)
"Friendly and helpful staff, clean and quiet room and perfect location!"
Australia
Trish
The price is RM391
RM430 total
includes taxes & fees
4 Aug - 5 Aug
Bermagui Motor Inn

9. Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.6 out of 10, Excellent, (386 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 RM598
RM658 total
includes taxes & fees
1 Sept - 2 Sept
Horizon Apartments Narooma

10. Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (58 reviews)
"Would definitely stay here again clean and friendly and very accommodating amongst picturesque scenery "
Australia
Emma
The price is RM413
RM413 total
includes taxes & fees
3 Aug - 4 Aug
Regatta Point Holiday Park

11. Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (313 reviews)
"This was a very well presented and comprehensively furnished apartment. It was a pleasure to stay there. We enjoyed the ease of access to the beach and the attractive decor."
Australia
Judy
The price is RM516
RM568 total
includes taxes & fees
4 Aug - 5 Aug
Beachfront Apartments Narooma

12. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (119 reviews)
"Clean cabin, friendly staff and great location near shops and beach"
Australia
Shawn
The price is RM372
RM372 total
includes taxes & fees
13 Aug - 14 Aug
Reflections Bermagui - Holiday Park

13. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (56 reviews)
"Nice place to stay. "
Australia
Jo
The price is RM295
RM300 total
includes taxes & fees
6 Aug - 7 Aug
BIG4 Wallaga Lake Holiday Park

14. Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites
2.5 star property
Tuross Head
9.4 out of 10, Exceptional, (156 reviews)
"Friendly staff and great location "
Australia
Catherine
The price is RM556
RM556 total
includes taxes & fees
5 Aug - 6 Aug
Tuross Beach Cabins & Campsites
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

Learn more about Mystery Bay

Explore attractions like Eurobodalla National Park and Mystery Bay Beach as you discover things to see and do in Mystery Bay.

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

Top Mystery Bay Hotel Reviews

More cheap stays in Mystery Bay

Frequently asked questions

What's the best place for a stay in Mystery Bay?
Based on our traveller data, Mystery Bay Cottages is one of the top choices for your stay. This cottage offers free parking and private gardens. Other good options for your stay in the area are The Whale and Amooran Oceanside. See all available top hotels, or vacation rentals in Mystery Bay.
If I need to cancel my hotel reservation in Mystery Bay, will I receive a refund?
Yes, most hotel bookings are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Mystery Bay.
What are some accommodation options with pools in Mystery Bay?
The Whale: Features a sauna, an outdoor pool and daily. Amooran Oceanside and Discovery Parks - Narooma Beach are two additional hotels that feature an on-site pool. View all hotels with pools in Mystery Bay.
What is staying in Mystery Bay like?
Visitors will definitely enjoy all that Mystery Bay has to offer. In Mystery Bay, there are 11 hotels and other accommodation options to choose from. Find out more about Mystery Bay.
What is there to see in Mystery Bay?
Natural beauty is on display at Eurobodalla National Park, Mystery Bay Beach and 1080 Beach. Additionally, you might want to add Pooles Beach to your itinerary. Take a look at what more there is to see and do in Expedia's Mystery Bay guide.
What's the seasonal weather in Mystery Bay?
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.

Explore a world of travel with Expedia