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.
Cherrybush @ Mystery Bay

Cherrybush @ Mystery Bay

0.5 km from Mystery Bay Beach
Get rates
Stay at this vacation home in Mystery Bay. Enjoy in-room jetted tubs. Popular attractions Mystery Bay Beach and Billys Beach are located nearby.
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.
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.
Figtree Cottage - peaceful rural holiday

Figtree Cottage - peaceful rural holiday

1.19 km from Mystery Bay Beach
Get rates
Book a stay at this family-friendly cottage in Central Tilba. Enjoy a garden, patios, and air conditioning. Popular attractions Billys Beach and Mystery Bay Beach are located nearby.
Tilba Lake House

Tilba Lake House

3 out of 5
64 Sunnyside Road, Central Tilba, NSW
3.21 km from Mystery Bay Beach
Get rates
Stay at this 3-star B&B in Central Tilba. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions 1080 Beach and Pooles Beach are located nearby.
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.
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 $102 per night
CA $102
CA $102 total
includes taxes & fees
27 Nov - 28 Nov
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
Reserve now, pay when you stay
8.69 km from Mystery Bay Beach
The price is CA $88 per night
CA $88
CA $97 total
includes taxes & fees
28 Nov - 29 Nov
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.
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 $136 per night
CA $136
CA $150 total
includes taxes & fees
29 Nov - 30 Nov
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.
Holiday Lodge Motor Inn

Holiday Lodge Motor Inn

3.5 out of 5
141 Wagonga Street, Narooma, NSW
9.22 km from Mystery Bay Beach
The price is CA $110 per night
CA $110
CA $121 total
includes taxes & fees
25 Nov - 26 Nov
Stay at this 3.5-star motel in Narooma. Enjoy free WiFi, free parking, and daily housekeeping. 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 $151 per night
CA $151
CA $166 total
includes taxes & fees
24 Nov - 25 Nov
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.
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
480 hotels
Lowest Price
CA $88
Highest Price
CA $151
Popular hotels
Discovery Parks - Narooma Beach, Mystery Bay peace at KiaShamwari , Figtree Cottage - peaceful rural holiday, Amooran Oceanside, The Tree Motel, Casey's Pet Friendly Beach Cottage, Cherrybush @ Mystery Bay, Mystery Bay Cottages, Holiday Lodge Motor Inn, Tilba Lake House, Top of the Town Motel Narooma, Henkley Cottage 4 - Daniel

Recent Mystery Bay Beach hotel reviews by fellow wanderers

The Tree Motel

The Tree Motel

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Lovely place nice and quiet"
A verified traveller stayed at The Tree Motel
The Tree Motel

Hotels near…

Areas of Mystery Bay Beach