Beach Hotels & Resorts in Mystery Bay from NZ$141

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 Beach Hotels

Tonight
1 Jan - 2 Jan
Tomorrow
2 Jan - 3 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Mystery Bay beach hotels

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 NZ$682
includes taxes & fees
11 Jan - 12 Jan
Spotted Gum Retreat: cosy nest @ Mystery Bay
Aerial view
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 NZ$145
includes taxes & fees
1 Feb - 2 Feb
Discovery Parks - Narooma Beach
View from property
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 NZ$288
includes taxes & fees
1 Feb - 2 Feb
Bermagui Beach Hotel
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 NZ$141
includes taxes & fees
1 Feb - 2 Feb
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 NZ$225
includes taxes & fees
5 Jan - 6 Jan
Bermagui Motor Inn
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 NZ$256
includes taxes & fees
1 Feb - 2 Feb
Harbourview House
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 NZ$181
includes taxes & fees
29 Jan - 30 Jan
BIG4 Wallaga Lake Holiday Park
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 NZ$239
includes taxes & fees
1 Feb - 2 Feb
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 NZ$166
includes taxes & fees
1 Feb - 2 Feb
Ingenia Holidays Bermagui
Lake
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, (325)
"Very comfortable Will definently stay again "
Australia
Rob
The price is NZ$204
includes taxes & fees
27 Jan - 28 Jan
Top of the Town Motel 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

Harbourview House

Harbourview House

10/10 Excellent
"So clean. Room and all surroundings immaculate. "
Terri 1-night trip
Posted 10 days ago
Harbourview House

Frequently asked questions

What is Mystery Bay like for travellers who love the beach?
Discover your ideal place to stay in Mystery Bay, which has a lot to offer the traveller looking for a beach getaway.
When's the best time for a beach holiday in Mystery Bay?
You can plan your beach trip with this snapshot of year-round temperatures 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.
What is there to see and do around Mystery Bay?
After arriving and checking into your hotel, you'll probably want to explore your surroundings. If you're eager to check out the beaches, head to Narooma Beach or Camel Rock Beach for some relaxation by the water. Discover a variety of local attractions, which include 1080 Beach and Mystery Bay Beach. You can also pay a visit to Eurobodalla National Park or Pooles Beach for more to see and do.
What's the best way to get to my beach hotel in Mystery Bay?
This travel information can help you get to and around your beach accommodation in Mystery Bay more easily: The closest major airport is in Moruya, NSW (MYA), located 27.7 mi (44.6 km) from the city centre. If you'd like to explore around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia