Book a hotel near Mystery Bay Beach, New South Wales

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Mystery Bay Beach

Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

0.33 km from Mystery Bay Beach
Get rates
Stay at this cottage in Mystery Bay. Enjoy a garden, patios, and in-room fireplaces. Popular attractions Mystery Bay Beach and Billys Beach are located nearby.
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
0.89 km from Mystery Bay Beach
Get rates
Stay at this 4-star beach cottage in Mystery Bay. Enjoy free parking, a garden, and a picnic area. Popular attractions Billys Beach and Mystery Bay Beach are located nearby.
Kitchen
Parking included
Mermaids at Mystery, short stroll to the beach Satellite internet

Mermaids at Mystery, short stroll to the beach Satellite internet

0.94 km from Mystery Bay Beach
The price is CA $152 per night
CA $152
CA $299 total
includes taxes & fees
22 Feb - 23 Feb
Stay at this apartment in Mystery Bay. Popular attractions Mystery Bay Beach and Billys Beach are located nearby.
Figtree Cottage - peaceful rural holiday

Figtree Cottage - peaceful rural holiday

1.19 km from Mystery Bay Beach
Get rates
Stay at this cottage in Central Tilba. Enjoy a garden, patios, and air conditioning. Popular attractions Billys Beach and Mystery Bay Beach are located nearby.
Kitchen
Washer
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy, Narooma, NSW
Free cancellation
Reserve now, pay when you stay
6.23 km from Mystery Bay Beach
The price is CA $114 per night
CA $114
CA $114 total
includes taxes & fees
11 Feb - 12 Feb
Stay at this 3-star holiday park in Narooma. Enjoy free parking, tennis courts, and air conditioning. Popular attractions Hankerchief Beach and Glasshouse Rocks Lookout are located nearby.
The Tree Motel

The Tree Motel

2.5 out of 5
213 Princes Hwy, Narooma, NSW
Free cancellation
8.69 km from Mystery Bay Beach
The price is CA $99 per night
CA $99
CA $109 total
includes taxes & fees
10 Feb - 11 Feb
Stay at this motel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Narooma Beach and Narooma Golf Club are located nearby.
Pool
Parking included
Horizon Apartments Narooma

Horizon Apartments Narooma

4 out of 5
147 Princes Highway, Narooma, NSW
9.07 km from Mystery Bay Beach
The price is CA $187 per night
CA $187
CA $207 total
includes taxes & fees
11 Mar - 12 Mar
Stay at this 4-star apartment in Narooma. Enjoy free WiFi, free parking, and a garden. Popular attractions Narooma Golf Club and Narooma Beach are located nearby.
Pool
Kitchen
Top of the Town Motel Narooma

Top of the Town Motel Narooma

3.5 out of 5
126 Wagonga Street, Narooma, NSW
9.19 km from Mystery Bay Beach
The price is CA $135 per night
CA $135
CA $148 total
includes taxes & fees
10 Feb - 11 Feb
Stay at this 3.5-star motel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Narooma Golf Club and Narooma Beach are located nearby.
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
9.26 km from Mystery Bay Beach
The price is CA $148 per night
CA $148
CA $163 total
includes taxes & fees
9 Feb - 10 Feb
Stay at this 4-star golf aparthotel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Narooma Golf Club and Narooma Beach are located nearby.
Ingenia Holidays Ocean Lake

Ingenia Holidays Ocean Lake

3 out of 5
891 Wallaga Road, Wallaga Lake, NSW
9.77 km from Mystery Bay Beach
The price is CA $129 per night
CA $129
CA $129 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 3-star beach holiday park in Wallaga Lake. Enjoy free WiFi, free parking, and a garden. Popular attractions Camel Rock and Haywards Beach are located nearby.
Parking included
Free WiFi
BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park

2 out of 5
186-188 Wallaga Lake Road, Wallaga Lake, NSW
10.66 km from Mystery Bay Beach
The price is CA $122 per night
CA $122
CA $135 total
includes taxes & fees
23 Feb - 24 Feb
Stay at this hotel in Wallaga Lake. Enjoy free WiFi, free parking, and a garden. Popular attractions Camel Rock Beach and Haywards Beach are located nearby.
Bermagui Beach Hotel

Bermagui Beach Hotel

3 out of 5
10 Lamont Street, Bermagui, NSW
14.63 km from Mystery Bay Beach
The price is CA $146 per night
CA $146
CA $161 total
includes taxes & fees
9 Feb - 10 Feb
Stay at this 3-star beach hotel in Bermagui. Enjoy free WiFi, free parking, and an in-room coffeemaker. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bermagui Beach and Blue Pool are located nearby.
Don't see what you're looking for?
See all available properties in Mystery Bay Beach
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.

About Mystery Bay Beach Hotels Near Attractions

Do you have a full travel itinerary while visiting Mystery Bay Beach? Don't waste your time commuting too far from Mystery Bay Beach area attractions.

Mystery Bay Beach hotels essential information

Accommodation
473 hotels
Lowest Price
CA $99
Highest Price
CA $187
Popular hotels
Discovery Parks - Narooma Beach, Mermaids at Mystery, short stroll to the beach Satellite internet, Mystery Bay peace at KiaShamwari , Mystery Bay Cottages, Figtree Cottage - peaceful rural holiday, Amooran Oceanside, The Tree Motel, Bermagui Beach Hotel, Top of the Town Motel Narooma, Horizon Apartments Narooma, BIG4 Wallaga Lake Holiday Park, Ingenia Holidays Ocean Lake

Recent Mystery Bay Beach hotel reviews by fellow wanderers

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"We only stayed one night, however we would have loved to stay more. We stayed in one of the tent/yurts with our two adult children and it was very nice and clean. It was truly glamping as you had the great outdoors and you could hear the wildlife outdoors but you had the convenience of a bathroom, beds and a kitchen. We loved it. The pool was nice as well and it is a short walk to the beach. "
A verified traveller from Salem stayed at Discovery Parks - Narooma Beach
Discovery Parks - Narooma Beach

Hotels near…

Areas of Mystery Bay Beach