Mystery Bay accommodation from AU$122

Find hotels that Aussie travellers love

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

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Mystery Bay

Tonight
Check prices in Mystery Bay for tonight, 22 Dec - 23 Dec
22 Dec - 23 Dec
Tomorrow night
Check prices in Mystery Bay for tomorrow night, 23 Dec - 24 Dec
23 Dec - 24 Dec
Next weekend
Check prices in Mystery Bay for next weekend, 27 Dec - 29 Dec
27 Dec - 29 Dec

Mystery Bay stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Mystery Bay

Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

0.15 km from city centre
Mystery Bay peace at KiaShamwari
Washer
Pet-friendly
Casey's Pet Friendly Beach Cottage

Casey's Pet Friendly Beach Cottage

0.25 km from city centre
Casey's Pet Friendly Beach Cottage: Pet-friendly holiday home with parking and private gardens. Located near whale watching.
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
0.63 km from city centre
Mystery Bay Cottages: Family-friendly cottage with free parking and a terrace. Located near the beach.
Kitchen
Parking included
Cherrybush @ Mystery Bay

Cherrybush @ Mystery Bay

0.08 km from city centre
Cherrybush @ Mystery Bay: Pet-friendly holiday home with free WiFi and parking.
Pet-friendly
Free WiFi
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy, Narooma, NSW
6.37 km from city centre
Discovery Parks - Narooma Beach: Holiday park with free WiFi and free parking.
Pool
Parking included
Bermagui Beach Hotel

Bermagui Beach Hotel

3 out of 5
10 Lamont Street, Bermagui, NSW
The price is AU$233 per night
AU$233
includes taxes & fees
10 Jan - 11 Jan 2025
14.39 km from city centre
Bermagui Beach Hotel: Beach hotel with free WiFi and free parking. Located near whale watching.
Parking included
Free WiFi
The Tree Motel

The Tree Motel

2.5 out of 5
213 Princes Hwy, Narooma, NSW
The price is AU$122 per night
AU$122
includes taxes & fees
11 Jan - 12 Jan 2025
8.75 km from city centre
The Tree Motel: Motel with free WiFi and free parking. Guests give the staff a thumbs up.
Pool
Parking included
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
The price is AU$302 per night
AU$302
includes taxes & fees
23 Dec - 24 Dec
9.37 km from city centre
Amooran Oceanside: Golf aparthotel with free WiFi and free parking. Located next to a golf course.
Pool
Parking included
Harbourview House

Harbourview House

4 out of 5
56-58 LAMONT Street, Bermagui, NSW
The price is AU$275 per night
AU$275
includes taxes & fees
13 Jan - 14 Jan 2025
14.68 km from city centre
Harbourview House: Golf motel with free WiFi and free parking. Located near whale watching.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Mystery Bay
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.

Accommodation in Mystery Bay

If you're planning to spend a few nights in the center of Mystery Bay, you may have a difficult time. However, there are 7 hotels available within 10 kilometres.

The Farnboro Motel and Mystery Bay Cottages are your best options if you'd like to stay within range of the main hotspots.

For more options, try out the Horizon Apartments Narooma and the Bellbird Cottage B&B. They are located 10 kilometres and 15 kilometres respectively from the main center. Further alternatives include the Anchors Aweigh Narooma, 10 kilometres away, and the Art on Hart, 14 kilometres.

\r\r

The close by localities of North Narooma and Bermagui are worth going to. North Narooma is 12 kilometres to the north of Mystery Bay, while Bermagui is 14 kilometres to the southwest. North Narooma hotels are the BIG4 Narooma Easts Holiday Park and Ecotel Narooma. The Anchorage Apartments Bermagui and Harbourview Motel are some of the ones in Bermagui.

\r\r

Moruya Airport is a primary gateway for getting in or out of Mystery Bay. It's situated just 45 kilometres from Mystery Bay's centre. The BIG4 Moruya Heads Easts Dolphin Beach Holiday Park is nearby.

Mystery Bay hotels essential information

Accommodation
410 hotels
Lowest Price
AU$122
Highest Price
AU$302
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

How much does Mystery Bay accommodation cost?
Finding cheap accommodation in Mystery Bay is like catching a wave — timing is key. The busiest months are February, September and November, so try to avoid them if you’re hoping to keep costs down. If it’s bougie places at bargain prices you’re searching for, just select your travel dates and check out our AU$122 Mystery Bay hotel deals. You can also narrow your search by property type, amenities, budget and more.
How do I get cheap accommodation in Mystery Bay?
Follow these tips and tricks to get a cheeky bargain on your Mystery Bay hotel:

  • Mates Rates are your friend: Sign up for a Wotif account and log in every time you search to unlock discounts of 10% or more.
  • Consider staying sometime in May, June and July: They’re the quietest months, so you can expect to save, save, save.
  • Holiday in the ‘burbs: The suburbs and outer areas often have more affordable options, like motels, cabins and bed-and-breakfasts.
  • Use our filters: Select your preferred property class, total budget and more to search for cheap accommodation in Mystery Bay.

Is there pet-friendly accommodation in Mystery Bay?
Discover pet-friendly accommodation in Mystery Bay by choosing your trip dates, then clicking on the “Pet friendly” box under the “Amenities” filter. Can’t find what you’re after? Just play around with your dates or broaden your search area to browse Mystery Bay hotels that welcome wagging tails and wet noses.
How many days should I spend in Mystery Bay?
Visitors usually spend 3 days discovering the best of this city. That’s what our booking data for accommodation in Mystery Bay says, anyway. And with our epic Mystery Bay hotel offers (it’s the one thing we love bragging about!), there’s never been a better time to book your ultimate adventure.
Can I find luxury accommodation in Mystery Bay?
For sure, and you hardly need to lift a finger to look for it. Simply use the handy “Property class” filter to browse luxury accommodation in Mystery Bay ready to cater to your every whim.
Which hotels in Mystery Bay are family-friendly?
Wotif has you covered for family accommodation in Mystery Bay. We’re talking places that pile on the amenities and perks for both you and your pint-sized posse, such as kids’ clubs, babysitting services and swimming pools. Just choose your travel dates, then select the “Family friendly” filter to find properties where the fun never stops.

New reviews! Best hotels in Mystery Bay

Discovery Parks - Narooma Beach
Wotif Verified Review
5 / 5
well appointed and situation amongst the trees
A verified traveller stayed at Discovery Parks - Narooma Beach
Posted 7 days ago
Discovery Parks - Narooma Beach

Nearby cities

Near an Attraction

Hotels near an airport

More themes to discover

More accommodations in Mystery Bay

Top hotels

^Eligibility requirements and conditions apply.