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 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
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
Save an average of 15% on thousands of hotels when you're signed in
Cherrybush @ Mystery Bay

Cherrybush @ Mystery Bay

MYSTERY BAY
With a stay at this vacation home in Mystery Bay, you'll be a 1-minute walk from Pooles Beach and 7 minutes by foot from Eurobodalla National Park.
Cherrybush @ Mystery Bay
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy, Narooma, NSW
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
Bermagui Beach Hotel

Bermagui Beach Hotel

3 out of 5
10 Lamont Street, Bermagui, NSW
The price is AU$231 per night from 10 Jan to 11 Jan
AU$231
includes taxes & fees
10 Jan - 11 Jan 2025
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
The price is AU$122 per night from 11 Jan to 12 Jan
AU$122
includes taxes & fees
11 Jan - 12 Jan 2025
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
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
The price is AU$286 per night from 23 Dec to 24 Dec
AU$286
includes taxes & fees
23 Dec - 24 Dec
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
Harbourview House

Harbourview House

4 out of 5
56-58 LAMONT Street, Bermagui, NSW
The price is AU$275 per night from 13 Jan to 14 Jan
AU$275
includes taxes & fees
13 Jan - 14 Jan 2025
When you a stay at Harbourview House in Bermagui, you'll be next to a golf course, within a 5-minute walk of Bermagui Country Club and Bermagui Harbour.
Harbourview House
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
410 hotels
Lowest Price
AU$122
Highest Price
AU$286
Popular hotels
Mystery Bay peace at KiaShamwari , Casey's Pet Friendly Beach Cottage, Mystery Bay Cottages, Cherrybush @ Mystery Bay, Discovery Parks - Narooma Beach, Bermagui Beach Hotel, The Tree Motel, Amooran Oceanside, Harbourview House

Most recent Mystery Bay hotel reviews

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