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 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 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.
Cherrybush @ Mystery Bay
0.08 km from city centre
Stay at this vacation home in Mystery Bay. Enjoy in-room jetted tubs. Popular attractions Mystery Bay Beach and Billys Beach are located nearby.
Pet-friendly
Free WiFi
Discovery Parks - Narooma Beach
7323 Princes Hwy, Narooma, NSW
6.37 km from city centre
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.
Bermagui Beach Hotel
10 Lamont Street, Bermagui, NSW
14.39 km from city centre
The price is CA $211 per night
CA $211
CA $232 total
includes taxes & fees
10 Jan - 11 Jan 2025
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
The Tree Motel
213 Princes Hwy, Narooma, NSW
8.75 km from city centre
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
Amooran Oceanside
30 Montague Street, Narooma, NSW
9.37 km from city centre
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
Harbourview House
56-58 LAMONT Street, Bermagui, NSW
14.68 km from city centre
The price is CA $224 per night
CA $224
CA $247 total
includes taxes & fees
13 Jan - 14 Jan 2025
Stay at this 4-star golf motel in Bermagui. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions Bermagui Country Club and Bermagui Harbour are located nearby.
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
9.6/10 Exceptional! (294 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 | 409 hotels |
---|---|
Lowest Price | CA $211 |
Highest Price | CA $224 |
Popular hotels | Mystery Bay peace at KiaShamwari , Casey's Pet Friendly Beach Cottage, Mystery Bay Cottages, Cherrybush @ Mystery Bay, Discovery Parks - Narooma Beach, Bermagui Beach Hotel, The Tree Motel, Amooran Oceanside, Harbourview House |
Frequently asked questions
Recent Mystery Bay hotel reviews by fellow wanderers
The Tree Motel
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"It was cozy. No reception. They sent me a code to get into our room which was no problems. The pool and surrounds needed cleaning. On a busy road."
A verified traveller stayed at The Tree Motel
Types of hotels
Hotels near…
Areas of Mystery Bay
Most popular
Hotels
Cheap Hotels in SurreyCheap Hotels in SarinaCottages Newfoundland and LabradorCheap Hotels in SaleWhistler Creekside Pet Friendly HotelsSunshine Coast All Inclusive Resorts & HotelsCheap Hotels in Sunshine CoastCairns All Inclusive Resorts & HotelsCheap Hotels in PictonAll Inclusive Resorts & Hotels in GuadeloupeExtended Stay Hotels Costa RicaRamada by Wyndham Niagara Falls/FallsviewCheap Hotels in PeterboroughCheap Hotels in JamiesonAll Inclusive Resorts & Hotels in MexicoCheap Hotels in SyracuseCheap Hotels in ParksvilleHotels with smoking rooms in Barooga
Cars