Independent - accommodation in Mystery Bay
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check hotel availability in Mystery Bay
Featured Mystery Bay Independent accommodation
Amooran Oceanside
30 Montague Street Narooma NSW
The price is NZ$353 per night
NZ$353
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this golf aparthotel in Narooma. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Narooma Golf Club and Narooma Beach are located nearby.
The Tree Motel
213 Princes Hwy Narooma NSW
The price is NZ$165 per night
NZ$165
14 Jan - 15 Jan 2026
includes taxes & fees
Stay at this motel in Narooma. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions Narooma Beach and Narooma Golf Club are located nearby.
Reflections Bermagui - Holiday Park
1 Lamont Street Bermagui NSW
Stay at this holiday park in Bermagui. Enjoy free Wi-Fi, free parking and laundry facilities. Popular attractions Bermagui Beach and Bruce Steer Pool are located nearby.
Horizon Apartments Narooma
147 Princes Highway Narooma NSW
Stay at this apartment in Narooma. Enjoy free Wi-Fi, free parking and a garden. Popular attractions Narooma Golf Club and Narooma Beach are located nearby.
Bermagui Motor Inn
38 Lamont Street Bermagui NSW
The price is NZ$224 per night
NZ$224
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this motel in Bermagui. Enjoy free Wi-Fi, free parking and a garden. Our guests praise the helpful staff in their reviews. Popular attractions Bermagui Country Club and Bermagui Beach are located nearby.
Free cancellation
Reserve now, pay when you stay
Harbourview House
56-58 LAMONT Street Bermagui NSW
The price is NZ$343 per night
NZ$343
11 Jan - 12 Jan 2026
includes taxes & fees
Stay at this golf motel in Bermagui. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions Bermagui Country Club and Bermagui Harbour are located nearby.
Top of the Town Motel Narooma
126 Wagonga Street Narooma NSW
The price is NZ$202 per night
NZ$202
21 Jan - 22 Jan 2026
includes taxes & fees
Stay at this motel in Narooma. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions Narooma Golf Club and Narooma Beach are located nearby.
Bellbird Lakeside Cottage
Wallaga Lake NSW
The price is NZ$435 per night
NZ$435
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this holiday home in Wallaga Lake. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Haywards Beach and Camel Rock are located nearby.
Beachfront Apartments Narooma
8 Warbler Crescent North Narooma NSW
Stay at this luxury aparthotel in North Narooma. Enjoy free Wi-Fi, free parking and room service. Popular attractions Kianga Beach and Bar Rock Lookout are located nearby.
Tuross Beach Cabins & Campsites
83 Nelson Parade Tuross Head NSW
Stay at this beach holiday park in Tuross Head. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Bingie Beach and Eurobodalla National Park 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.
Independent Accommodation in Mystery Bay
Search for hotels in Mystery Bay on Wotif. You can easily find your hotels in Mystery Bay using one of the methods below:
- View our selection of featured hotels in Mystery Bay
- Use the map to find hotels in the Mystery Bay neighbourhood you prefer
- Use the filters to see hotels in a specific area of Mystery Bay, select a specific theme, brand, or hotel class from basic to luxury hotels in Mystery Bay
- Enter your travel dates to view the best deals on hotels in Mystery Bay - while they last
New reviews! Best hotels in Mystery Bay
Wotif Verified Review
5 / 5
Great traditional beach house located a couple of minutes walk from beautiful Mystery Bay beach. Clean, comfortable, spacious and very well equipped kitchen. Nice bed linen, lovely outdoor relaxation areas - front verandah and rear courtyard, plus a really wonderful and secure garden full of interest for our two small dogs to explore. Really appreciated the two bathrooms. Actually, it was all perfect for a relaxing stay (we stayed eight nights) and we are already thinking of planning another visit!
A verified traveller from Melbourne stayed at Mystery Bay peace at KiaShamwari
Posted 11 days ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
More destinations for you
Hotels
- Orange Accommodation
- Fingal Bay Accommodation
- Dubbo Accommodation
- Yamba Accommodation
- Byron Bay Accommodation
- Penrose Accommodation
- The Oaks Accommodation
- The Entrance Accommodation
- Newcastle Accommodation
- Tweed Heads Accommodation
- Brunswick Heads Accommodation
- Port Macquarie Accommodation
- Batemans Bay Accommodation
- Nelson Bay Accommodation
- Kiama Accommodation
- Albury Accommodation
- Katoomba Accommodation
- Terrigal Accommodation
- Wollongong Accommodation
- Ballina Accommodation
- Tamworth Accommodation
- Merimbula Accommodation
- Coffs Harbour Accommodation
- Bathurst Accommodation
- Forster Accommodation
- Wagga Wagga Accommodation
^Eligibility requirements and conditions apply