TOP Beach Resorts & Hotels in Mystery Bay for 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Mystery Bay beach hotels

A swimming pool surrounded by lounge chairs and trees.

1. Discovery Parks - Narooma Beach

Narooma

₹7,714 total

includes taxes & fees

8 Nov - 9 Nov

A hotel room with two beds, a ceiling fan, a window with curtains, a bedside table, and a wall-mounted light fixture.

2. The Tree Motel

Narooma

₹7,130 total

includes taxes & fees

6 Dec - 7 Dec

A wooden table with a bottle of wine, a glass, and a plate of food on a balcony overlooking a coastal landscape with a clear sky.

3. Amooran Oceanside

Narooma

Unwind steps from the surf with private beach access and oceanside pool in Narooma.

₹13,665 total

includes taxes & fees

1 Dec - 2 Dec

A balcony with a view of the beach and ocean, a table with a bottle of wine, glasses, and grapes, and a chair with a towel.

4. Bermagui Beach Hotel

Bermagui

Seaside bliss awaits at Bermagui Beach Hotel, where pristine shores meet exceptional cuisine and the warmth of attentive service.

₹13,006 total

includes taxes & fees

8 Nov - 9 Nov

A modern hotel with a well-maintained lawn, a parking area, and a visible boat dock.

5. Bermagui Motor Inn

Bermagui

₹11,223 total

includes taxes & fees

6 Nov - 7 Nov

A covered outdoor area with a table and chairs, overlooking a lake and trees.

6. Ingenia Holidays Bermagui

Wallaga Lake

₹8,110 total

includes taxes & fees

15 Nov - 16 Nov

An outdoor seating area with brick arches and wooden benches under a clear sky.

7. BIG4 Wallaga Lake Holiday Park

Wallaga Lake

Endless sandy shores just steps away with direct beach access, kayaking, and water adventures for all.

₹6,623 total

includes taxes & fees

10 Nov - 11 Nov

An aerial view of a coastal town with a marked location.

8. Beachfront Apartments Narooma

North Narooma

Relax by the white sand shores, just steps from a beach paradise in North Narooma.

₹13,368 total

includes taxes & fees

8 Nov - 9 Nov

A balcony with a view of the sea and hills, a TV on a stand, a table, and a potted plant.

9. Horizon Apartments Narooma

Narooma

Experience beach bliss in Narooma with a private sandy shore just 300 metres away, plus poolside relaxation and adventure.

₹15,151 total

includes taxes & fees

1 Dec - 2 Dec

A brick house with a covered porch, white chairs, and a small table.

10. Harbourview House

Bermagui

Bask in the coastal charm at this shoreside motel, just a 5-minute walk from white sand beaches with whale watching and kayaking nearby.

₹14,590 total

includes taxes & fees

8 Nov - 9 Nov

View all properties

Choose what matters most at beach hotels in Mystery Bay

Pool

Breakfast included

Top Mystery Bay Hotel Reviews

Discovery Parks - Narooma Beach

Narooma

10/10 Excellent

Simon

Amooran Oceanside

Narooma

10/10 Excellent

Dan

Beachfront Apartments Narooma

North Narooma

10/10 Excellent

This place was a gem. It was clean, well equipped and a perfect place to stay as my wife and I took the long way down from Sydney to Melbourne on the Sapphire coast. There were nice touches including milk, bottled water and a couple of Kit Kats !. The kitchen had all you'd need to look after yourself for a long while. Whilst we only stayed the one night, the toaster and kettle did all the heavy lifting rather than the oven, microwave, coffee maker etc. Wifi was good and internet connection fast....

Michael

A covered outdoor seating area with a view of a body of water and a grassy area.

Reflections Bermagui - Holiday Park

Bermagui

10/10 Excellent

We stayed in a two bedroom cabin at the top of the site. The cabin was very well equipped and only laundry facilities were absent compared to other cabins we stayed in this holiday. However both the style and the equipment in the cabin were more modern and in better condition than the other cabins. The site is well located and well maintained. The staff were both friendly and helpful. We would not hesitate to return here.

Phillip

Horizon Apartments Narooma

Narooma

10/10 Excellent

Tracey

A glass table with a bowl of fruit, two bottles, and a glass on a deck with a view of a lake.

Regatta Point Holiday Park

Wallaga Lake

8/10 Good

I arrived to the site late and was welcomed with a note guiding me to my accommodation. The unit was dated though had all of the convenience you would need to for a relaxing self catering break. The linen and towels were spotless and the cabin also clean. The view over the lake was wonderful. It was a little daunting staying alone in a cabin while all of the others were empty, but the locks on all doors and windows were very secure. Relaxing, hasstle free and nicely rustic.

Rachel

Frequently Asked Questions

What is Mystery Bay like for travellers who love the beach?

Discover your ideal place to stay in Mystery Bay, which has a lot to offer the traveller looking for a beach getaway.

When's the best time for a beach holiday in Mystery Bay?

You can plan your beach trip with this snapshot of year-round temperatures in Mystery Bay: The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 11°C. Average annual precipitation for Mystery Bay is 891 mm.

What is there to see and do around Mystery Bay?

After arriving and checking into your hotel, you'll probably want to explore your surroundings. If you're eager to check out the beaches, head to Narooma Beach or Camel Rock Beach for some relaxation by the water. Discover a variety of local attractions, which include Mystery Bay Beach and 1080 Beach. You can also pay a visit to Eurobodalla National Park or Pooles Beach for more to see and do.

What's the best way to get to my beach hotel in Mystery Bay?

This travel information can help you get to and around your beach accommodation in Mystery Bay more easily: The closest major airport is in Moruya, NSW (MYA), located 27.7 mi (44.6 km) from the city centre. If you'd like to explore around the area, you may want a rental car for your journey.

Search Beach Resorts & Hotels in Mystery Bay

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Mystery Bay beach hotels

1. Discovery Parks - Narooma Beach

2. The Tree Motel

3. Amooran Oceanside

4. Bermagui Beach Hotel

5. Bermagui Motor Inn

6. Ingenia Holidays Bermagui

7. BIG4 Wallaga Lake Holiday Park

8. Beachfront Apartments Narooma

9. Horizon Apartments Narooma

10. Harbourview House

Choose what matters most at beach hotels in Mystery Bay

Top Mystery Bay Hotel Reviews

Discovery Parks - Narooma Beach

10/10 Excellent

Frequently Asked Questions

What is Mystery Bay like for travellers who love the beach?

When's the best time for a beach holiday in Mystery Bay?

What is there to see and do around Mystery Bay?

What's the best way to get to my beach hotel in Mystery Bay?

Explore a world of travel with Expedia