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
The price is AU$103 per night from 10 Nov to 11 Nov
AU$103
includes taxes & fees
10 Nov - 11 Nov
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$166 per night from 2 Dec to 3 Dec
AU$166
includes taxes & fees
2 Dec - 3 Dec
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
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street, Narooma, NSW
The price is AU$172 per night from 10 Nov to 11 Nov
AU$172
includes taxes & fees
10 Nov - 11 Nov
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
The Tree Motel

The Tree Motel

2.5 out of 5
213 Princes Hwy, Narooma, NSW
Fully refundable
The price is AU$110 per night from 6 Nov to 7 Nov
AU$110
includes taxes & fees
6 Nov - 7 Nov
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
Holiday Lodge Motor Inn

Holiday Lodge Motor Inn

3.5 out of 5
141 Wagonga Street, Narooma, NSW
The price is AU$133 per night from 15 Nov to 16 Nov
AU$133
includes taxes & fees
15 Nov - 16 Nov
When you stay at Holiday Lodge Motor Inn in Narooma, you'll be near the beach, within a 10-minute walk of Narooma Golf Club and Narooma Visitors Centre.
Holiday Lodge Motor Inn
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
405 hotels
Lowest Price
AU$103
Highest Price
AU$172
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, Amooran Oceanside, The Tree Motel, Holiday Lodge Motor Inn

Most recent Mystery Bay hotel reviews

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