A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Search Beach Resorts & Hotels in Mystery Bay

  • 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 availability on Mystery Bay Beach Resorts & Hotels

Tonight
21 Sept - 22 Sept
Tomorrow
22 Sept - 23 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Mystery Bay beach hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
₹8,215
₹8,215 total
includes taxes & fees
13 Oct - 14 Oct
Discovery Parks - Narooma Beach

2. The Tree Motel

The Tree Motel
Narooma
₹6,704
₹7,375 total
includes taxes & fees
12 Oct - 13 Oct
The Tree Motel

3. Amooran Oceanside

Amooran Oceanside
Narooma
  • Unwind steps from the surf with private beach access and oceanside pool in Narooma.
₹11,918
₹13,109 total
includes taxes & fees
1 Oct - 2 Oct
Amooran Oceanside

4. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
  • Seaside bliss awaits at Bermagui Beach Hotel, where pristine shores meet exceptional cuisine and the warmth of attentive service.
₹11,000
₹12,100 total
includes taxes & fees
11 Oct - 12 Oct
Bermagui Beach Hotel

5. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
  • Relax by the white sand shores, just steps from a beach paradise in North Narooma.
₹12,017
₹13,246 total
includes taxes & fees
22 Sept - 23 Sept
Beachfront Apartments Narooma

6. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
  • Endless sandy shores just steps away with direct beach access, kayaking, and water adventures for all.
₹7,171
₹7,285 total
includes taxes & fees
12 Oct - 13 Oct
BIG4 Wallaga Lake Holiday Park

7. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
  • Experience beach bliss in Narooma with a private sandy shore just 300 metres away, plus poolside relaxation and adventure.
₹13,248
₹14,673 total
includes taxes & fees
22 Sept - 23 Sept
Horizon Apartments Narooma

8. Harbourview House

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.
₹10,738
₹11,812 total
includes taxes & fees
22 Sept - 23 Sept
Harbourview House

9. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
₹9,931
₹10,925 total
includes taxes & fees
22 Sept - 23 Sept
Bermagui Motor Inn

10. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
₹8,951
₹8,951 total
includes taxes & fees
11 Oct - 12 Oct
Ingenia Holidays Bermagui
View all properties

Choose what matters most at beach hotels in Mystery Bay

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Mystery Bay Hotel Reviews

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

10/10 Excellent
"The cabin was very clean. The front door needed attention as the lock was stuck, but was fixed very quickly. The shower floor was very slippery for the first couple of days due to cleaning fluid not having been thoroughly washed off. Used the bath mat on the shower floor to fix this. would most definitely stay again. the views are amazing."
Helen 4-night trip
Posted 3 days ago
Reflections Bermagui - Holiday Park
Amooran Oceanside

Amooran Oceanside

10/10 Excellent
"Last minute booking could not have had so much help from reception.. great place to stay across the road from golf course"
william 1-night trip
Posted 6 days ago
Amooran Oceanside
Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites

10/10 Excellent
"The area was clean and quiet, we had a minor problem with carrying the river pebble indoors. Friendly helpful staff and the area patrolled regularly to ensure easy contact with staff."
Lynden 2-night trip
Posted 2 weeks ago
Tuross Beach Cabins & Campsites
Beachfront Apartments Narooma

Beachfront Apartments Narooma

10/10 Excellent
"AMAZING! Just AMAZING"
Lachlan 1-night trip
Posted 2 months ago
Beachfront Apartments Narooma
Regatta Point Holiday Park

Regatta Point Holiday Park

10/10 Excellent
"The perfect unit...views of the lake from the front and back...very clean and neat...thank you for our short break...we will come again"
Judith 3-night trip
Posted 2 months ago
Regatta Point Holiday Park
Horizon Apartments Narooma

Horizon Apartments Narooma

10/10 Excellent
"The apartment was extremely clean and big, bed and pillows very comfortable. All amenities in perfect order and good location. First time here and happy to comeback. Good value for money."
Stephen 2-night trip
Posted 3 months ago
Horizon Apartments Narooma
Bermagui Motor Inn

Bermagui Motor Inn

8/10 Good
"Was ok,."
David 1-night trip
Posted 5 months ago
Bermagui Motor Inn

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 Bermagui Beach for some relaxation by the water. Discover a variety of local attractions, which include 1080 Beach and Eurobodalla National Park. You can also pay a visit to Mystery Bay Beach 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.

Explore a world of travel with Expedia