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, laundry facilities, and patios. Popular attractions Mystery Bay Beach and Billys Beach are located nearby.

Casey's Pet Friendly Beach Cottage
0.25 km from city centre
Stay at this vacation home in Mystery Bay. Enjoy laundry facilities, 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.

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
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.

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

The Tree Motel
213 Princes Hwy, Narooma, NSW
Free cancellation
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
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
Top hotels in Mystery Bay for Extended Stay

Beachfront Apartments Narooma
8 Warbler Crescent, North Narooma, NSW
9.6/10 Exceptional! (301 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 | 408 hotels |
---|---|
Lowest Price | |
Highest Price | |
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

Mystery Bay peace at KiaShamwari
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"We had an exceptional stay at KiaShamwari, and our host Eveleugh was incredibly helpful and accommodating throughout our visit. The housevwas cosy and perfectly situated, just a short walk from beautiful Mystery Bay. It was equipped with everything we needed for a relaxing long weekend getaway. We particularly enjoyed the wood fire and pizza oven, which added a special touch to our stay. Highly recommend KiaShamwari for a memorable holiday experience!"
A verified traveller stayed at Mystery Bay peace at KiaShamwari
Types of hotels
Hotels near…
Areas of Mystery Bay
Most popular
Hotels
Cheap Hotels in SaleCheap Hotels in Niagara FallsHotels closest to BC Place StadiumSunshine Coast All Inclusive Resorts & HotelsCheap Hotels in MinotCheap Hotels in Sunshine CoastCollingwood Hotels with Hot TubsCairns All Inclusive Resorts & HotelsAll Inclusive Resorts & Hotels in EcuadorHotels closest to Mount St. Joseph's HospitalCheap Hotels in LavalBlue Mountains Casino Resorts & HotelsCheap Hotels in VictoriaHotels closest to United States Consulate General MontréalCottages MindemoyaCottages ParrsboroCheap Hotels in PeterboroughCottages BermudaOrford Ski Resorts and Hotels
Flights
Activities
Packages