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, 25 Apr - 26 Apr
25 Apr - 26 Apr
Tomorrow night
Check prices in Mystery Bay for tomorrow night, 26 Apr - 27 Apr
26 Apr - 27 Apr
This weekend
Check prices in Mystery Bay for this weekend, 26 Apr - 28 Apr
26 Apr - 28 Apr
Next weekend
Check prices in Mystery Bay for next weekend, 3 May - 5 May
3 May - 5 May

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.
Fireplace
Pet-friendly
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
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
Barbecue grill
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.
Pool
Parking included
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
29 Apr - 30 Apr
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$137 per night
AU$137
per night
23 May - 24 May
14.39 km from city centre
Bermagui Beach Hotel: Beach hotel with free WiFi and free parking. Located near whale watching.
Restaurant
Bar
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
The price is AU$161 per night
AU$161
per night
28 Apr - 29 Apr
9.37 km from city centre
Amooran Oceanside: Golf aparthotel with free WiFi and free parking. Located near whale watching.
Pool
Barbecue grill
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
28 Apr - 29 Apr
9.28 km from city centre
Top of the Town Motel Narooma: Motel with free WiFi and free parking.
Pool
Parking included
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.

You could look at the Art on Hart and also the Bellbird Cottage B&B. The Art on Hart is located 14 kilometres from the centre of Mystery Bay. The Bellbird Cottage B&B is 15 kilometres away. Some other hotel options include the Anchorage Apartments Bermagui and the Harbourview Motel.

If you have the time, why not spread your wings and visit the other attractions to be found in South Coast? Explore the art galleries and lighthouses in South Coast. You should also make the time to check out the region's beaches. Travellers in this section of Australia commonly enjoy hiking.

Looking for more to do? Spend some time visiting the Narooma Golf Club, Narooma Beach and Narooma Visitors Centre, which you'll find in Narooma, 9 kilometres to the northeast of Mystery Bay. The Amooran Oceanside and Anchors Aweigh Narooma are a few of the great accommodation alternatives in Narooma. 14 kilometres to the southwest of Mystery Bay, you may also choose to stay at Bermagui, which is home to the Bermagui Motor Inn and Captain's Quarters. The Blue Pool, Bermagui Country Club and Bermagui Beach are popular sites to see while in Bermagui.

Moruya Airport is the most used airport for getting in or out of Mystery Bay. It's located just 45 kilometres away. The BIG4 Moruya Heads Easts Dolphin Beach Holiday Park is a great choice for those wishing to stay close by.

Mystery Bay hotels essential information

Accommodation
423 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 13 days ago
Casey's Pet Friendly Beach Cottage

Nearby cities

^Eligibility requirements and conditions apply.