Spa Hotels & Resorts in Mystery Bay from AU$126

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 availability on Mystery Bay Spa Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Mystery Bay

Exterior
Spotted Gum Retreat: cosy nest @ Mystery Bay

Spotted Gum Retreat: cosy nest @ Mystery Bay

Spotted Gum Retreat: cosy nest @ Mystery Bay
Mystery Bay
10.0 out of 10, Exceptional, (10)
"Great relaxing holiday"
Australia
Elli Y.
The price is AU$590
includes taxes & fees
11 Jan - 12 Jan 2026
Spotted Gum Retreat: cosy nest @ Mystery Bay
Outdoor pool
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (156)
"Clean room, great price and good location."
Australia
Greg
The price is AU$126
includes taxes & fees
29 Jan - 30 Jan 2026
Discovery Parks - Narooma Beach
Double Studio Room
The Tree Motel

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (147)
"very simple accommodation, q r code for check in gave us some issues but a quick phone call and all fixed."
Australia
Daniel
The price is AU$144
includes taxes & fees
14 Jan - 15 Jan 2026
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, (437)
"Great friendly hosts "
Australia
julie
The price is AU$195
includes taxes & fees
5 Jan - 6 Jan 2026
Bermagui Motor Inn
Terrace/patio
Bermagui Beach Hotel

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (186)
"Nice location and staff were very friendly"
United States
Robert
The price is AU$301
includes taxes & fees
25 Jan - 26 Jan 2026
Bermagui Beach Hotel
Terrace/patio
Harbourview House

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (298)
"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 AU$221
includes taxes & fees
27 Jan - 28 Jan 2026
Harbourview House
Studio Twin | Balcony view
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 AU$207
includes taxes & fees
27 Jan - 28 Jan 2026
Amooran Oceanside
Reception
Ingenia Holidays Bermagui

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (169)
"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 AU$197
includes taxes & fees
28 Jan - 29 Jan 2026
Ingenia Holidays Bermagui
Exterior
BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (44)
"Good place"
Australia
Jackie
The price is AU$157
includes taxes & fees
29 Jan - 30 Jan 2026
BIG4 Wallaga Lake Holiday Park
Two Bedroom Apartment | Balcony
Horizon Apartments Narooma

Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.4 out of 10, Very good, (374)
"Everything about apartment was spot on!"
Australia
Tess
The price is AU$239
includes taxes & fees
27 Jan - 28 Jan 2026
Horizon Apartments Narooma
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

Amooran Oceanside

Amooran Oceanside

10/10 Excellent
"Brilliant location. Awesome views. Rooms are excellent. Friendly service. Close to everything you need"
Rodney 2-night trip
Posted 1 month ago
Amooran Oceanside

Frequently asked questions

Looking for a spa hotel in Mystery Bay?
Treat yourself to some pampering and book a hotel with a spa. Hotels with spas are a great way to break away from your daily routine and add a layer of luxury to your holiday.
What's there to see and do in Mystery Bay?
Experience all that Mystery Bay has to offer when you visit 1080 Beach, Mystery Bay Beach and Eurobodalla National Park. If you have extra time while you're in the area, you might want to see Glasshouse Rocks Lookout and Narooma Beach.
What is a Mystery Bay spa hotel?
Spa hotels in Mystery Bay provide lodging and have an on-site spa which offers services including couples massages and body treatments. Some also offer in-room treatments. Spa hotels are a must if you want to give yourself an extra treat while on holiday.

Explore a world of travel with Expedia