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
When you a stay at Mystery Bay Cottages in Mystery Bay, you'll be near the beach, just steps from Mystery Bay Beach and Pooles Beach.
Mystery Bay Cottages
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay
When you a stay at this cottage in Mystery Bay, you'll be by the sea, just steps from Pooles Beach and Eurobodalla National Park.
Mystery Bay peace at KiaShamwari
Spotted Gum Retreat: cosy nest @ Mystery Bay

Spotted Gum Retreat: cosy nest @ Mystery Bay

Mystery Bay
When you a stay at this vacation home in Mystery Bay, you'll be by the sea, just steps from Mystery Bay Beach and Pooles Beach.
Spotted Gum Retreat: cosy nest @ Mystery Bay
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
With a stay at this vacation home in Mystery Bay, you'll be within a 5-minute walk of Pooles Beach and Eurobodalla National Park.
Casey's Pet Friendly Beach Cottage
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
The price is AU$161 per night from 4 May to 5 May
AU$161
includes taxes & fees
4 May - 5 May
With a stay at Amooran Oceanside in Narooma, you'll be next to a golf course, just a 2-minute walk from Narooma Golf Club and 9 minutes by foot from Narooma ...
Amooran Oceanside
Bermagui Beach Hotel

Bermagui Beach Hotel

3 out of 5
10 Lamont Street, Bermagui, NSW
The price is AU$139 per night from 13 May to 14 May
AU$139
includes taxes & fees
13 May - 14 May
With a stay at Bermagui Beach Hotel in Bermagui, you'll be within a 5-minute walk of Bermagui Beach and Bermagui Visitor Information Centre.
Bermagui Beach Hotel
The Tree Motel

The Tree Motel

2.5 out of 5
213 Princes Hwy, Narooma, NSW
Fully refundable
The price is AU$117 per night from 1 May to 2 May
AU$117
includes taxes & fees
1 May - 2 May
With a stay at The Tree Motel in Narooma, you'll be within a 5-minute drive of Narooma Visitors Centre and Narooma Beach.
The Tree Motel
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy, Narooma, NSW
The price is AU$117 per night from 9 May to 10 May
AU$117
includes taxes & fees
9 May - 10 May
With a stay at Discovery Parks - Narooma Beach in Narooma, you'll be a 1-minute walk from Hankerchief Beach and 6 minutes by foot from Eurobodalla National ...
Discovery Parks - Narooma Beach
Ingenia Holidays Bermagui

Ingenia Holidays Bermagui

3 out of 5
891 Wallaga Road, Wallaga Lake, NSW
The price is AU$106 per night from 11 May to 12 May
AU$106
includes taxes & fees
11 May - 12 May
With a stay at Ingenia Holidays Bermagui in Wallaga Lake, you'll be a 2-minute walk from Wallaga Lake and 13 minutes by foot from Haywards Beach.
Ingenia Holidays Bermagui
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

Spend more time off with the fairies than actually doing your job? Find yourself flicking through old travel posts over and over again? Time for a Mystery Bay escape. Hotels in Mystery Bay's downtown area are pretty thin on the ground. But if you're up for a short drive, you can easily stay in one of the 7 digs within 10 kilometres of the action.

A few of the top places to stay within easy reach of the hustle and bustle are the Island View Beach Resort and Mystery Bay Cottages.

You might also like to try the Horizon Apartments Narooma or the Bellbird Cottage B&B. The Horizon Apartments Narooma is 10 kilometres away from the centre of Mystery Bay, and the Bellbird Cottage B&B is 15 kilometres away. Some more alternatives are the Anchors Aweigh Narooma, 10 kilometres away, and the Amooran Oceanside, 10 kilometres away.

Still haven't discovered your ideal room? You might just find a high enough thread count in Bermagui. You'll also be able to have some adventures at Blue Pool and Camel Rock. If you're keen to visit Bermagui, look into the rates at the Harbourview Motel and Art on Hart. Or, you could consider staying in Angledale, 40 kilometres to the southwest of Mystery Bay, where you'll find the Bega Village Motor Inn and Bega Downs Motor Inn. If you're staying in Angledale, set aside some time to visit Mimosa Rocks National Park and Mumbulla Creek Falls.

You'll find some awesome activities in Merimbula. Merimbula Aquarium, the Tura Beach Country Club and the Merimbula Imlay Historical Society are among our top picks. This regional centre is positioned 65 kilometres south of Mystery Bay and has a population of 6,000. Got another day up your sleeve? See what's happening at the Merimbula Marina and Main Beach Recreation Reserve. If you want to stay in Merimbula, have a squiz at the current deals at the Beach Cabins Merimbula and Penguin Mews.

Unless you're planning to set up camp at Moruya Airport, it might be wise to book some accommodation. The BIG4 Moruya Heads Easts Dolphin Beach Holiday Park is pretty close by, or you could always travel to the centre of town. It's 45 kilometres away.

Mystery Bay hotels essential information

Accommodation
407 hotels
Lowest Price
AU$106
Highest Price
AU$161
Popular hotels
Mystery Bay Cottages, Mystery Bay peace at KiaShamwari , Spotted Gum Retreat: cosy nest @ Mystery Bay, Casey's Pet Friendly Beach Cottage, Amooran Oceanside, Bermagui Beach Hotel, The Tree Motel, Discovery Parks - Narooma Beach, Ingenia Holidays Bermagui

Most recent Mystery Bay hotel reviews

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