Mystery Bay accommodation from AU$101

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

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

Tonight
Check prices in Mystery Bay for tonight, 18 Apr - 19 Apr
18 Apr - 19 Apr
Tomorrow night
Check prices in Mystery Bay for tomorrow night, 19 Apr - 20 Apr
19 Apr - 20 Apr
This weekend
Check prices in Mystery Bay for this weekend, 19 Apr - 21 Apr
19 Apr - 21 Apr
Next weekend
Check prices in Mystery Bay for next weekend, 26 Apr - 28 Apr
26 Apr - 28 Apr

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: Pet-friendly cottage with parking and a garden. Located by the sea.
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 DVD players. Located near whale watching.
Cherrybush @ Mystery Bay

Cherrybush @ Mystery Bay

0.08 km from city centre
Cherrybush @ Mystery Bay: Pet-friendly holiday home with free WiFi and parking.
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.
The Tree Motel

The Tree Motel

2.5 out of 5
213 Princes Hwy, Narooma, NSW
The price is AU$120 per night
AU$120
per night
28 Apr - 29 Apr
8.75 km from city centre
The Tree Motel: Motel with free WiFi and free parking.
Free cancellation
Reserve now, pay when you stay
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy, Narooma, NSW
The price is AU$101 per night
AU$101
per night
2 May - 3 May
6.37 km from city centre
Discovery Parks - Narooma Beach: Holiday park with free WiFi and free parking.
Bermagui Beach Hotel

Bermagui Beach Hotel

3 out of 5
10 Lamont Street, Bermagui, NSW
The price is AU$145 per night
AU$145
per night
12 May - 13 May
14.39 km from city centre
Bermagui Beach Hotel: Beach hotel with free WiFi and free parking. Located near whale watching.
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
The price is AU$161 per night
AU$161
per night
5 May - 6 May
9.37 km from city centre
Amooran Oceanside: Golf aparthotel with free WiFi and free parking. Located near whale watching.
Top of the Town Motel Narooma

Top of the Town Motel Narooma

3.5 out of 5
126 Wagonga Street, Narooma, NSW
The price is AU$154 per night
AU$154
per night
19 Apr - 20 Apr
9.28 km from city centre
Top of the Town Motel Narooma: Motel with free WiFi and free parking.
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
425 hotels
Lowest Price
AU$101
Highest Price
AU$161
Popular hotels
Mystery Bay peace at KiaShamwari , Casey's Pet Friendly Beach Cottage, Cherrybush @ Mystery Bay, Mystery Bay Cottages, The Tree Motel, Discovery Parks - Narooma Beach, Bermagui Beach Hotel, Amooran Oceanside, Top of the Town Motel Narooma

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$101 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

Casey's Pet Friendly Beach Cottage
A perfect getaway
5 / 5
Absolutely perfect, a little slice of heaven. Only thing we would suggest is a small “manual” near the front door giving guidance on the fireplace etc.
A verified traveller stayed at Casey's Pet Friendly Beach Cottage
Posted 6 days ago
Casey's Pet Friendly Beach Cottage

Nearby cities

^Eligibility requirements and conditions apply.