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

Beach Hotels & Resorts in Mystery Bay from AU$106

  • 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 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
AU$116
includes taxes & fees
13 Oct - 14 Oct
Discovery Parks - Narooma Beach

2. The Tree Motel

The Tree Motel
Narooma
AU$122
includes taxes & fees
22 Sept - 23 Sept
The Tree Motel

3. Amooran Oceanside

Amooran Oceanside
Narooma
  • Unwind steps from the surf with private beach access and oceanside pool in Narooma.
AU$192
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.
AU$177
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.
AU$192
includes taxes & fees
23 Sept - 24 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.
AU$106
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.
AU$230
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.
AU$173
includes taxes & fees
22 Sept - 23 Sept
Harbourview House

9. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
AU$160
includes taxes & fees
22 Sept - 23 Sept
Bermagui Motor Inn

10. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
AU$128
includes taxes & fees
12 Oct - 13 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

Find out more about Mystery Bay

Mystery Bay and its attractions for beach lovers

Mystery Bay, nestled along the stunning New South Wales coast, offers a plethora of beachside activities for those who crave sun, sand, and sea. Begin your day with a leisurely stroll along the pristine shores of Mystery Bay Beach, where the golden sands meet crystal-clear waters, perfect for swimming and sunbathing. For a more adventurous outing, grab your snorkelling gear and explore the vibrant marine life at nearby Montague Island, a short boat ride away, where you can witness playful seals and an array of colourful fish. If you’re in the mood for a scenic hike, the coastal trails around the bay provide breathtaking views and the chance to spot local wildlife, including dolphins frolicking in the surf. After an exhilarating day, unwind with a picnic at the picturesque Mystery Bay Campground, where you can enjoy the serenity of the surroundings. For accommodation, consider staying at a beachside hotel that offers modern amenities and attentive service, ensuring your family feels pampered after a day of exploration. With easy access to the beach and local attractions, you’ll find the perfect balance of relaxation and adventure, making every moment of your stay truly memorable.

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
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