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

Most accommodation are fully refundable. Because flexibility matters.

Save 10% or more on select stays with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Filter by

Mystery Bay Cottages
4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW, 2546
1.33 km from city centre
4.8/5 Exceptional! (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
Shamwari by the beach  Mystery Bay
0.97 km from city centre
4.9/5 Exceptional! (51 reviews)
Festival time at Tilba Valley Winery Ale House.
"The cottage was spotlessly clean , cosy, comfortable , everything you needed was provided, short walk to the beautiful mystery bay beach and very short drive to Tilba for the great Southern nights Festival. We had an awesome weekend we highly recommend the location and property. We will definitely ..."

Reviewed on 23 Mar. 2022

Shamwari by the beach Mystery Bay
Mystery Bay Retreat - Bush Front Coastal Stay
0.73 km from city centre
5/5 Exceptional! (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

Mystery Bay Retreat - Bush Front Coastal Stay
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.
Beachwood  on  Casey
Mystery Bay, NSW
0.86 km from city centre
Beachwood on Casey
Casey's Pet Friendly Beach Cottage
0.79 km from city centre
4.2/5 Excellent! (14 reviews)
Beautiful cottage amongst the gum trees!
"What a gorgeous place to stay. Very nicely presented with all the comforts needed to help get us into relax mode. The fully fenced dog run was perfect, and the back deck looking up to the tall gums and beautiful bird life was even better. A short walk to beautiful Mystery Bay beach. Highly ..."

Reviewed on 21 Apr. 2022

Casey's Pet Friendly Beach Cottage
Cherrybush @ Mystery Bay
Mystery Bay, NSW
0.91 km from city centre
4.7/5 Exceptional! (7 reviews)
4 day getaway
"Great accommodation for 5 adults (1 x queen1 x double and 1 x single room) The 4th bedroom had a double bunk and a trundle bed however the mattresses were as hard as a rock and only suitable for very small children. The 2 bathrooms were excellent and accessible and the outdoor space was great with ..."

Reviewed on 9 Mar. 2022

Cherrybush @ Mystery Bay
Spotted Gum Retreat @ Mystery Bay
0.68 km from city centre
5/5 Exceptional! (3 reviews)
Wonderful spot!
"We really enjoyed our stay at this cute house in Mystery Bay. It was very serene, with mature Gum trees all around. The beach was also great and just a short stroll away. The kitchen was well equipped, and the kids also found some games to keep them entertained."

Reviewed on 26 Apr. 2022

Spotted Gum Retreat @ Mystery Bay
Horizon Apartments Narooma
4 out of 5
147 Princes Highway, Narooma, NSW, 2546
The price is AU$178 per night from 15 Jun. to 16 Jun.
9.95 km from city centre
4.2/5 Excellent! (328 reviews)
"Great welcome and gave great tourist ideas around area."

Reviewed on 19 May 2022

Horizon Apartments Narooma
Amooran Oceanside
4 out of 5
30 Montague Street, Narooma, NSW, 2546
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 1 Jun. to 2 Jun.
10.16 km from city centre
4.5/5 Wonderful! (416 reviews)
"Proximity to beach and golf course was very handy and very reasonable tariff"

Reviewed on 11 Feb. 2022

Amooran Oceanside
Whale Motor Inn and Restaurant
4 out of 5
102 Wagonga Street ( Princes Highway), Narooma, NSW, 2546
Fully refundableReserve now, pay when you stay
The price is AU$201 per night from 1 Jun. to 2 Jun.
10.32 km from city centre
4.3/5 Excellent! (86 reviews)
"Very nice friendly staff. Great location. Nice view of Narooma. Big room . Comfy bed. The only negative points are the noise made by the kitchen/ restaurant staff downstair when they are closing the restaurant. Would be nice to have some milk in the fridge for my coffee in the morning. Overall great ..."

Reviewed on 12 May 2022

Whale Motor Inn and Restaurant
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.

Frequently asked questions

Recent Reviews in Mystery Bay
expedia verified reviews

Plan your trip in a snap on the app

From home or hammock, organise your entire escape and explore app offers

Text yourself a download link for easy access

By providing your number, you agree to receive a one-time automated text message with a link to get the app. Standard text message rates may apply.
QR code