COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Search Mystery Bay, New South Wales Hotels from AU$90

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Property class
Your budget
Guest rating
Cleaning and safety practices
Payment type
Property type
Area
Popular locations
Meal plans available
Amenities
Accessibility
Trip type
Rustic Log Cottage in Mystery Bay - Pet Friendly
Get Rates
0.79 km from city centre
4/5Very Good! (10 reviews)
Beautiful place to stay

"Perfect get away very relaxing place with everything we needed. Only problem was the internet would drop in and out"…"

Reviewed on 5 Mar. 2021

Rustic Log Cottage in Mystery Bay - Pet Friendly
Shamwari by the Beach Mystery Bay
1 Dromedary drive, Mystery Bay, NSW
Get Rates
0.97 km from city centre
4.8/5Exceptional! (33 reviews)
Excellent time in Mystery Bay.

"Ev was an excellent host. Her cottage is extremely comfortable and contains everything we needed for a smooth running holiday. A two minute walk to the beach makes it very convenient location. We would happily stay there again."…"

Reviewed on 17 Mar. 2021

Shamwari by the Beach Mystery Bay
Mystery Bay Cottages
4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
Get Rates
1.33 km from city centre
4.8/5Exceptional! (57 reviews)

"So relaxing. Private cottage. Perfect settings in the middle of nature pretty much on the beach."…"

Reviewed on 8 Apr. 2019

Mystery Bay Cottages
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Magical Mystery Bay Dream House
200 Mystery Bay Road, Mystery Bay, NSW
Get Rates
1.09 km from city centre
Magical Mystery Bay Dream House
Nestled Amongst the Trees in Mystery Bay, a Short Walk to the Beach, Pet..
Get Rates
0.91 km from city centre
4.8/5Exceptional! (5 reviews)
Great location

"Cherrybush is in a beautiful spot just a few minutes walk from the beach. The house is very comfortable with everything you need for a great ho;iday"…"

Reviewed on 5 Jan. 2021

Nestled Amongst the Trees in Mystery Bay, a Short Walk to the Beach, Pet..
Wake up to the Sounds of Birds in Your Own Private Bush Retreat - Only..
Enjoy the Peaceful Life of Mystery Bay Living!
26 Lamont Young Drive, Mystery Bay, NSW
Get Rates
0.73 km from city centre
5/5Exceptional! (2 reviews)
Beautiful setting close to beach and National Park

"Thank you for providing lovely accommodation backing onto the National Reserve and only a stones throw from the beach."…"

Reviewed on 29 Mar. 2021

Enjoy the Peaceful Life of Mystery Bay Living!
Bermagui Motor Inn
3.5 out of 5
38 Lamont Street, Bermagui, NSW
Free cancellationReserve now, pay when you stay
The price is AU$130 per night from 15 Apr. to 16 Apr.
13.71 km from city centre
4.3/5Excellent! (220 reviews)

"They were very accomodating (pardon the pun). Booking in early was no issue. Great location - opposite the beach and close to the pub"…"

Reviewed on 11 Jan. 2021

Bermagui Motor Inn
Holiday Lodge Motor Inn
3.5 out of 5
141 Wagonga Street, Narooma, NSW
The price is AU$115 per night from 16 Apr. to 17 Apr.
10.09 km from city centre
4/5Very Good! (132 reviews)

"Spacious apartment with large fridge."…"

Reviewed on 26 Dec. 2020

Holiday Lodge Motor Inn
Ecotel Narooma
3.5 out of 5
44 Princes Highway, North Narooma, NSW
The price is AU$98 per night from 2 May to 3 May
12.04 km from city centre
2.9/5 (111 reviews)

"I needed a place to sleep and have a shower. It offered both, so I was happy. I was a very late check in and they answered the phone for me several times late at night, so I was even more happy. It is basic accommodation, what can I say, it was just that, basic, but again, that was all I needed."…"

Reviewed on 5 Oct. 2020

Ecotel Narooma
Don't see what you're looking for?
See all available properties in Mystery Bay
View all properties
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.