Mystery Bay accommodation from NZ$110

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
Stay at this cottage in Mystery Bay. Enjoy onsite parking, a garden, and an in-room DVD player. Popular attractions Mystery Bay Beach and Billys Beach are located nearby. Discover genuine guest reviews for Mystery Bay peace at KiaShamwari along with the latest prices and availability – book now.
Casey's Pet Friendly Beach Cottage

Casey's Pet Friendly Beach Cottage

0.25 km from city centre
Stay at this vacation home in Mystery Bay. Enjoy onsite parking, an in-room DVD player, and a balcony. Popular attractions Mystery Bay Beach and Billys Beach are located nearby. Discover genuine guest reviews for Casey's Pet Friendly Beach Cottage along with the latest prices and availability – book now.
Cherrybush @ Mystery Bay

Cherrybush @ Mystery Bay

0.08 km from city centre
Stay at this vacation home in Mystery Bay. Enjoy WiFi, onsite parking, and an in-room DVD player. Popular attractions Mystery Bay Beach and Billys Beach are located nearby. Discover genuine guest reviews for Cherrybush @ Mystery Bay along with the latest prices and availability – book now.
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
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 terrace, and an arcade/game room. Popular attractions Billys Beach and Mystery Bay Beach are located nearby. Discover genuine guest reviews for Mystery Bay Cottages along with the latest prices and availability – book now.
The Tree Motel

The Tree Motel

2.5 out of 5
213 Princes Hwy, Narooma, NSW
The price is NZ$131 per night
NZ$131
per night
28 Apr - 29 Apr
8.75 km from city centre
Stay at this motel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Narooma Visitors Centre and Narooma Beach are located nearby. Discover genuine guest reviews for The Tree Motel along with the latest prices and availability – book now.
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 NZ$110 per night
NZ$110
per night
29 Apr - 30 Apr
6.37 km from city centre
Stay at this 3-star holiday park in Narooma. Enjoy free parking, tennis courts, and an onsite playground. Popular attractions Hankerchief Beach and Glasshouse Rocks Lookout are located nearby. Discover genuine guest reviews for Discovery Parks - Narooma Beach along with the latest prices and availability – book now.
Bermagui Beach Hotel

Bermagui Beach Hotel

3 out of 5
10 Lamont Street, Bermagui, NSW
The price is NZ$152 per night
NZ$152
per night
17 May - 18 May
14.39 km from city centre
Stay at this 3-star beach hotel in Bermagui. Enjoy free WiFi, free parking, and an LCD TV. Popular attractions Bermagui Visitor Information Centre and Bermagui Beach are located nearby. Discover genuine guest reviews for Bermagui Beach Hotel along with the latest prices and availability – book now.
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
The price is NZ$176 per night
NZ$176
per night
28 Apr - 29 Apr
9.37 km from city centre
Stay at this 4-star golf aparthotel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the clean rooms in our reviews. Popular attractions Narooma Golf Club and Narooma Beach are located nearby. Discover genuine guest reviews for Amooran Oceanside along with the latest prices and availability – book now.
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 NZ$168 per night
NZ$168
per night
28 Apr - 29 Apr
9.28 km from city centre
Stay at this 3.5-star motel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Narooma Visitors Centre and Narooma Golf Club are located nearby. Discover genuine guest reviews for Top of the Town Motel Narooma along with the latest prices and availability – book now.
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

For those hoping to find accommodation options close to downtown Mystery Bay, Wotif offers several options within a 10-kilometre distance.

The Mystery Bay Cottages is one of the most conveniently situated accommodation options because it is one of a handful of options within an easy stroll of the Mystery Bay centre.

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
NZ$110
Highest Price
NZ$176
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

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

Nearby cities

^Eligibility requirements and conditions apply