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.
Washer
Pet-friendly
Casey's Pet Friendly Beach Cottage

Casey's Pet Friendly Beach Cottage

0.72 km from Mystery Bay Beach
Get rates
Stay at this vacation home in Mystery Bay. Enjoy balconies and in-room fireplaces. Popular attractions Mystery Bay Beach and Billys Beach are located nearby.
Washer
Pet-friendly
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
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
Henkley Cottage 4 - Daniel

Henkley Cottage 4 - Daniel

4.34 km from Mystery Bay Beach
Get rates
Stay at this cabin in Central Tilba. Enjoy a garden. Popular attractions Foxglove Spires Garden and 1080 Beach are located nearby.
Kitchen
Pet-friendly
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy, Narooma, NSW
6.23 km from Mystery Bay Beach
The price is CA $141 per night
CA $141
CA $141 total
includes taxes & fees
12 Mar - 13 Mar
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.
Pool
Parking included
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 $90 per night
CA $90
CA $99 total
includes taxes & fees
24 Mar - 25 Mar
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 $195 per night
CA $195
CA $215 total
includes taxes & fees
10 Apr - 11 Apr
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
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
9.26 km from Mystery Bay Beach
The price is CA $150 per night
CA $150
CA $165 total
includes taxes & fees
1 Apr - 2 Apr
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.
Pool
Parking included
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 $117 per night
CA $117
CA $117 total
includes taxes & fees
30 Mar - 31 Mar
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
Get rates
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.
Pool
Pet-friendly
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 $164 per night
CA $164
CA $180 total
includes taxes & fees
23 Mar - 24 Mar
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.
Parking included
Free WiFi
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
468 hotels
Lowest Price
CA $90
Highest Price
CA $195
Popular hotels
Discovery Parks - Narooma Beach, Mystery Bay peace at KiaShamwari , Mystery Bay Cottages, Casey's Pet Friendly Beach Cottage, Figtree Cottage - peaceful rural holiday, The Tree Motel, Amooran Oceanside, Henkley Cottage 4 - Daniel, Horizon Apartments Narooma, Bermagui Beach Hotel, 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 7 days ago
Travelocity Verified Review
"So good for layout and walking to beach"
A verified traveller stayed at Discovery Parks - Narooma Beach
Discovery Parks - Narooma Beach

Hotels near…

Areas of Mystery Bay Beach