Find hotels in Mystery Bay from ฿3,670

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mystery Bay hotels

Terrace/patio
Bermagui Beach Hotel

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (185)
"Great room, helpful check in, wonderful restaurant"
United Kingdom
Roger
The price is ฿4,793
฿5,273 total
includes taxes & fees
11 Jan - 12 Jan 2026
Bermagui Beach Hotel
Double Studio Room | Iron/ironing board, free WiFi, bed sheets
The Tree Motel

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (146)
"very simple accommodation, q r code for check in gave us some issues but a quick phone call and all fixed."
Australia
Daniel
The Tree Motel
Beach nearby
Bermagui Motor Inn

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (436)
"Great friendly hosts "
Australia
julie
The price is ฿3,696
฿4,066 total
includes taxes & fees
7 Jan - 8 Jan 2026
Bermagui Motor Inn
View from room
Harbourview House

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (297)
"The property manager was extremely welcoming and helpful. The room was spacious and clean. Short walk to Fisherman’s Wharf and town centre."
Australia
Laurence
The price is ฿5,667
฿6,234 total
includes taxes & fees
11 Jan - 12 Jan 2026
Harbourview House
Seasonal outdoor pool
Top of the Town Motel Narooma

Top of the Town Motel Narooma

Top of the Town Motel Narooma
3.5 star property
Narooma
9.2 out of 10, Wonderful, (324)
"Very comfortable Will definently stay again "
Australia
Rob
The price is ฿3,336
฿3,670 total
includes taxes & fees
22 Jan - 23 Jan 2026
Top of the Town Motel Narooma
Studio King View | Balcony
Amooran Oceanside

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (583)
"Great place to stay for a work trip "
Australia
Marcus
The price is ฿5,819
฿6,401 total
includes taxes & fees
11 Jan - 12 Jan 2026
Amooran Oceanside
Deluxe Waterfront Cabin | Terrace/patio
Ingenia Holidays Bermagui

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (168)
"The room was the best we have stayed in..nice looking over the water Very peaceful Could do with street signsWhat stood out,, all the rabbits and no big pot for stew Lloyd"
Australia
Lloyd
The price is ฿8,111
฿8,111 total
includes taxes & fees
6 Jan - 7 Jan 2026
Ingenia Holidays Bermagui
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Mystery Bay attractions

1080 Beach

Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
See properties

Pooles Beach

Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
See properties

Top Mystery Bay Hotel Reviews

Bermagui Motor Inn

Bermagui Motor Inn

10/10 Excellent
"."
Yuval 1-night trip
Posted 6 days ago
Bermagui Motor Inn

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
Get rates
7.2/10 Good! (145 reviews)

Frequently asked questions

What's the best place for a stay in Mystery Bay?
Mystery Bay Cottages is one of the top choices for your stay based on our traveller data. This cottage offers free parking and private gardens. Other good options for your stay in the area are The Tree Motel 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?
The Tree Motel: Provides free self parking, a seasonal outdoor pool and complimentary wireless Internet access. Discovery Parks - Narooma Beach and Amooran Oceanside 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 12 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 1080 Beach, Mystery Bay Beach and Eurobodalla National Park. 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.