Book Cheap Hotels in Mystery Bay
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Mystery Bay
Most frequently booked Mystery Bay hotels

Mystery Bay Cottages
121 Mystery Bay Road, Mystery Bay, NSW
0.63 km from city centre
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

Mystery Bay peace at KiaShamwari
0.15 km from city centre
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
0.25 km from city centre
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 Retreat - Bush Front Coastal Stay
0.13 km from city centre
Stay at this vacation home in Mystery Bay. Enjoy balconies, an in-room coffeemaker, and air conditioning. Popular attractions Mystery Bay Beach and Pooles Beach are located nearby.
Kitchen
Air conditioning

Discovery Parks - Narooma Beach
7323 Princes Hwy, Narooma, NSW
6.37 km from city centre
The price is CA $119 per night
CA $119
CA $119 total
includes taxes & fees
27 Apr - 28 Apr
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

Bermagui Beach Hotel
10 Lamont Street, Bermagui, NSW
14.39 km from city centre
The price is CA $154 per night
CA $154
CA $170 total
includes taxes & fees
3 Apr - 4 Apr
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

Amooran Oceanside
30 Montague Street, Narooma, NSW
9.37 km from city centre
The price is CA $149 per night
CA $149
CA $164 total
includes taxes & fees
9 Apr - 10 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

The Tree Motel
213 Princes Hwy, Narooma, NSW
Free cancellation
8.75 km from city centre
The price is CA $99 per night
CA $99
CA $109 total
includes taxes & fees
28 Mar - 29 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
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.
Top family friendly Mystery Bay hotel deals

Mystery Bay Cottages
121 Mystery Bay Road, Mystery Bay, NSW
9.6/10 Exceptional! (58 reviews)
Top hotels in Mystery Bay for Extended Stay

Beachfront Apartments Narooma
8 Warbler Crescent, North Narooma, NSW
The price is CA $163 per night from Mar. 31 to Apr. 1
CA $163
CA $180 total
includes taxes & fees
31 Mar - 1 Apr
9.6/10 Exceptional! (300 reviews)
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.
Mystery Bay hotels essential information
Accommodation | 396 hotels |
---|---|
Lowest Price | CA $99 |
Highest Price | CA $163 |
Popular hotels | Mystery Bay Cottages, Mystery Bay peace at KiaShamwari , Casey's Pet Friendly Beach Cottage, Mystery Bay Retreat - Bush Front Coastal Stay, Discovery Parks - Narooma Beach, Bermagui Beach Hotel, Amooran Oceanside, The Tree Motel, BIG4 Wallaga Lake Holiday Park |
Frequently asked questions
Recent Mystery Bay hotel reviews by fellow wanderers

BIG4 Wallaga Lake Holiday Park
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Very clean, comfortable. Staff excellent and very conscientious about their work. Small section of roadway a little rough, but that is minimal. "
A verified traveller stayed at BIG4 Wallaga Lake Holiday Park
Types of hotels
Hotels near…
Areas of Mystery Bay
Most popular
Hotels
Hotels near Pierre Elliott Trudeau Intl.Cheap Hotels in LouisvilleHotels closest to Circuit Gilles VilleneuveCheap Hotels in SaleCheap Hotels in BromontSunshine Coast All Inclusive Resorts & HotelsCheap Hotels in Sunshine CoastCairns All Inclusive Resorts & HotelsSan Andrés All Inclusive Resorts & HotelsCheap Hotels in Carrot RiverCheap Hotels in PeterboroughCheap Hotels in WaterlooFairmont Vancouver Airport In-Terminal Hotel
Flights
Cars
Activities