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
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
Save an average of 15% on thousands of hotels when you're signed in
Mystery Bay Retreat - Bush Front Coastal Stay

Mystery Bay Retreat - Bush Front Coastal Stay

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.
Mystery Bay Retreat - Bush Front Coastal Stay
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy, Narooma, NSW
The price is AU$131 per night from 27 Apr to 28 Apr
AU$131
includes taxes & fees
27 Apr - 28 Apr
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
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
The price is AU$172 per night from 27 Apr to 28 Apr
AU$172
includes taxes & fees
27 Apr - 28 Apr
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$152 per night from 29 Apr to 30 Apr
AU$152
includes taxes & fees
29 Apr - 30 Apr
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$109 per night from 28 Apr to 29 Apr
AU$109
includes taxes & fees
28 Apr - 29 Apr
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
BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park

2.5 out of 5
200 Wallaga Lake Road, Wallaga Lake, NSW
The price is AU$141 per night from 10 Apr to 11 Apr
AU$141
includes taxes & fees
10 Apr - 11 Apr
With a stay at BIG4 Wallaga Lake Holiday Park in Wallaga Lake, you'll be near the beach, just a 3-minute walk from Wallaga Lake and 11 minutes by foot from Camel ...
BIG4 Wallaga Lake Holiday Park
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
398 hotels
Lowest Price
AU$109
Highest Price
AU$172
Popular hotels
Mystery Bay Cottages, Mystery Bay peace at KiaShamwari , Casey's Pet Friendly Beach Cottage, Mystery Bay Retreat - Bush Front Coastal Stay, Discovery Parks - Narooma Beach, Amooran Oceanside, Bermagui Beach Hotel, The Tree Motel, BIG4 Wallaga Lake Holiday Park

Most recent Mystery Bay hotel reviews

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