Book Mystery Bay hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Mystery Bay

Cheap Mystery Bay hotels

Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
Stay at this 4-star beach cottage in Mystery Bay. Enjoy free parking, a garden, and a picnic area. Popular attractions Billys Beach and Mystery Bay Beach are ...
Mystery Bay Cottages
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay
Stay at this cottage in Mystery Bay. Enjoy a garden, patios, and in-room fireplaces. Popular attractions Mystery Bay Beach and Billys Beach are located ...
Mystery Bay peace at KiaShamwari
Mermaids at Mystery, short stroll to the beach
Satellite internet

Mermaids at Mystery, short stroll to the beach Satellite internet

Mystery Bay
The price is NZ$342 per night from 10 Mar to 11 Mar
NZ$342
includes taxes & fees
10 Mar - 11 Mar
Stay at this apartment in Mystery Bay. Popular attractions Mystery Bay Beach and Billys Beach are located nearby.
Mermaids at Mystery, short stroll to the beach Satellite internet
Save an average of 15% on thousands of hotels when you're signed in
Casey's Pet Friendly Beach Cottage

Casey's Pet Friendly Beach Cottage

MYSTERY BAY
Stay at this vacation home in Mystery Bay. Enjoy balconies and in-room fireplaces. Popular attractions Mystery Bay Beach and Billys Beach are located ...
Casey's Pet Friendly Beach Cottage
Bermagui Beach Hotel

Bermagui Beach Hotel

3 out of 5
10 Lamont Street, Bermagui, NSW
The price is NZ$210 per night from 26 Mar to 27 Mar
NZ$210
includes taxes & fees
26 Mar - 27 Mar
Stay at this 3-star beach hotel in Bermagui. Enjoy free WiFi, free parking, and an in-room coffeemaker. Our guests praise the helpful staff and the clean rooms ...
Bermagui Beach Hotel
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy, Narooma, NSW
The price is NZ$183 per night from 26 Mar to 27 Mar
NZ$183
includes taxes & fees
26 Mar - 27 Mar
Stay at this 3-star holiday park in Narooma. Enjoy free parking, tennis courts, and air conditioning. Popular attractions Hankerchief Beach and Glasshouse Rocks ...
Discovery Parks - Narooma Beach
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
The price is NZ$201 per night from 28 Feb to 1 Mar
NZ$201
includes taxes & fees
28 Feb - 1 Mar
Stay at this 4-star golf aparthotel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Narooma Golf Club and Narooma Beach are ...
Amooran Oceanside
The Tree Motel

The Tree Motel

2.5 out of 5
213 Princes Hwy, Narooma, NSW
The price is NZ$121 per night from 24 Mar to 25 Mar
NZ$121
includes taxes & fees
24 Mar - 25 Mar
Stay at this motel in Narooma. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Narooma ...
The Tree Motel
The view  - 49 Bunga St- Impressive beachfront home+

The view - 49 Bunga St- Impressive beachfront home+

BERMAGUI
Book a stay at this beach vacation home in Bermagui. Enjoy a beach locale, a garden, and patios. Popular attractions Beares Beach and Bermagui Country Club are ...
The view - 49 Bunga St- Impressive beachfront home+
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.

Hotels In Mystery Bay

For those visitors who are searching for accommodations close to Mystery Bay's centre, there are several options within a 10-kilometre radius.

One of only a small number of Mystery Bay hotels close to the centre of Mystery Bay is the Mystery Bay Cottages.

10 kilometres away from the middle of Mystery Bay is the Horizon Apartments Narooma. The Bellbird Cottage B&B is situated 15 kilometres away. The Anchors Aweigh Narooma and also the Art on Hart are two other recommended places to book accommodation in Mystery Bay.

Don't be a drongo and farewell Mystery Bay without checking out the other fabulous attractions in South Coast. Take a gander at the art galleries and lighthouses in South Coast. Those who love the great outdoors can also take the time to check out the region's beaches, coastal plains and rivers. Travellers in this part of Australia can also enjoy hiking, shore fishing and beach combing.

70 kilometres from Mystery Bay you'll find Merimbula, where you can spend the day visiting the Magic Mountain Recreational Park and Main Beach Recreation Reserve. The Best Western Fairway Motor Inn and Beach Cabins Merimbula are some of the accommodation alternatives in Merimbula. 80 kilometres to the south of Mystery Bay you'll also find Eden, which is home to the Coachman's Rest Motor Inn and Eagle Heights Holiday Units - Eden. Whether you're just passing through or staying in Eden, be sure to explore the Eden Golf Course and Eden Killer Whale Museum.

For visitors flying in or out of Mystery Bay, the most practical airport is Moruya Airport. The nearest place to stay is the BIG4 Moruya Heads Easts Dolphin Beach Holiday Park.

Mystery Bay hotels essential information

Accommodation
402 hotels
Lowest Price
NZ$121
Highest Price
NZ$342
Popular hotels
Mystery Bay Cottages, Mystery Bay peace at KiaShamwari , Mermaids at Mystery, short stroll to the beach Satellite internet, Casey's Pet Friendly Beach Cottage, Bermagui Beach Hotel, Discovery Parks - Narooma Beach, Amooran Oceanside, The Tree Motel, The view - 49 Bunga St- Impressive beachfront home+

Most recent Mystery Bay hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.