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

Mystery Bay hotels from RM315

  • 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 prices for these dates

Tonight
18 Sept - 19 Sept
Tomorrow
19 Sept - 20 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Filter by

Star rating

Guest rating

Our top choices for Mystery Bay hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Australia
Annaliesa
RM364
RM364 total
includes taxes & fees
20 Sept - 21 Sept
Discovery Parks - Narooma Beach

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
RM504
RM555 total
includes taxes & fees
20 Sept - 21 Sept
Amooran Oceanside

3. The Whale

The Whale
Narooma
Australia
Channa
RM1,378
RM1,515 total
includes taxes & fees
19 Oct - 20 Oct
The Whale

4. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
RM286
RM315 total
includes taxes & fees
12 Oct - 13 Oct
The Tree Motel

5. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
RM603
RM663 total
includes taxes & fees
21 Sept - 22 Sept
Horizon Apartments Narooma

6. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
RM520
RM572 total
includes taxes & fees
22 Sept - 23 Sept
Beachfront Apartments Narooma

7. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
RM465
RM512 total
includes taxes & fees
21 Sept - 22 Sept
Bermagui Beach Hotel

8. Harbourview House

Harbourview House
Bermagui
Australia
Brett
RM454
RM500 total
includes taxes & fees
20 Sept - 21 Sept
Harbourview House

9. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
RM420
RM462 total
includes taxes & fees
19 Sept - 20 Sept
Bermagui Motor Inn

10. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
RM487
RM536 total
includes taxes & fees
20 Sept - 21 Sept
Holiday Lodge Narooma

11. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
RM390
RM390 total
includes taxes & fees
11 Oct - 12 Oct
Ingenia Holidays Bermagui

12. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
RM323
RM328 total
includes taxes & fees
12 Oct - 13 Oct
BIG4 Wallaga Lake Holiday Park

13. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
RM465
RM465 total
includes taxes & fees
13 Oct - 14 Oct
Regatta Point Holiday Park

14. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
RM437
RM480 total
includes taxes & fees
14 Oct - 15 Oct
Coastal Comfort Motel

15. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Angela
RM450
RM450 total
includes taxes & fees
13 Oct - 14 Oct
Reflections Bermagui - Holiday Park
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

1080 Beach

8.0/10 (1 review)
Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
See properties

Mystery Bay Beach

10.0/10 (1 review)
Why not spend a lazy afternoon at Mystery Bay Beach during your trip to Mystery Bay?
See properties

Pooles Beach

9.4/10 (3 reviews)
Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
See properties

Learn more about Mystery Bay

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

See all hotels 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

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

10/10 Excellent
"Clean and fully self contained cabin with very comfortable bed. Quiet location close to the beach and well away from any busy roads."
MICHAL 2-night trip
Posted 3 days ago
Discovery Parks - Narooma Beach
Amooran Oceanside

Amooran Oceanside

10/10 Excellent
"Last minute booking could not have had so much help from reception.. great place to stay across the road from golf course"
william 1-night trip
Posted 3 days ago
Amooran Oceanside
Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

10/10 Excellent
"I do not want to do this. It was great"
Lindy 1-night trip
Posted 4 days ago
Reflections Bermagui - Holiday Park
The Whale

The Whale

10/10 Excellent
"A unique and amazing experience. Staff were friendly and helpful, room was cleaned twice a day."
Jorgi 3-night trip
Posted 11 days ago
The Whale
Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites

10/10 Excellent
"The area was clean and quiet, we had a minor problem with carrying the river pebble indoors. Friendly helpful staff and the area patrolled regularly to ensure easy contact with staff."
Lynden 2-night trip
Posted 2 weeks ago
Tuross Beach Cabins & Campsites
The Tree Motel

The Tree Motel

8/10 Good
"Comfortable bed and easy check-in etc"
Peter 1-night trip
Posted 2 weeks ago
The Tree Motel
Ingenia Holidays Bermagui

Ingenia Holidays Bermagui

8/10 Good
"Had everything we needed and we saw beautiful sunsets over Wallaga Lake"
Alan 2-night trip
Posted 3 weeks ago
Ingenia Holidays Bermagui
Beachfront Apartments Narooma

Beachfront Apartments Narooma

10/10 Excellent
"AMAZING! Just AMAZING"
Lachlan 1-night trip
Posted 2 months ago
Beachfront Apartments Narooma
Horizon Apartments Narooma

Horizon Apartments Narooma

10/10 Excellent
"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."
Stephen 2-night trip
Posted 2 months ago
Horizon Apartments Narooma

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
RM286
RM315 total
12 Oct - 13 Oct
includes taxes & fees
7.4/10 Good! (191 reviews)
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
RM465
RM465 total
13 Oct - 14 Oct
includes taxes & fees
8.6/10 Excellent! (59 reviews)
Regatta Point Holiday Park
Coastal Comfort Motel

Coastal Comfort Motel

1 Tilba St Narooma NSW
RM437
RM480 total
14 Oct - 15 Oct
includes taxes & fees
Coastal Comfort Motel
Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites

83 Nelson Parade Tuross Head NSW
Get rates
9.4/10 Exceptional! (157 reviews)
Tuross Beach Cabins & Campsites
Tuross Lakeside Tourist Park

Tuross Lakeside Tourist Park

211 Hector McWilliam Drive Tuross Head NSW
Get rates
8.6/10 Excellent! (44 reviews)
Tuross Lakeside Tourist Park
Beachcomber Holiday Park

Beachcomber Holiday Park

Blackfellows Point Road Potato Point NSW
Get rates
8.4/10 Very good! (22 reviews)
Beachcomber Holiday Park

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 Amooran Oceanside and Discovery Parks - Narooma Beach. 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?
Amooran Oceanside: Offers free self parking, a seasonal outdoor pool and complimentary wireless Internet access. Discovery Parks - Narooma Beach and The Whale 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?
The picturesque setting of 1080 Beach and Eurobodalla National Park exemplify the area's natural beauty. A couple of additional sights to add to your itinerary are Mystery Bay Beach and Pooles Beach. 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