Beach Hotels & Resorts in Mystery Bay from AU$96

  • 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
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Mystery Bay beach hotels

An aerial view of a coastal area with a beach, a river, and a residential area with houses and greenery.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (212 reviews)
The price is AU$113
includes taxes & fees
9 Nov - 10 Nov
Discovery Parks - Narooma Beach
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

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (202 reviews)
The price is AU$122
includes taxes & fees
8 Nov - 9 Nov
The Tree Motel
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

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (629 reviews)
  • cleanliness
    Unwind steps from the surf with private beach access and oceanside pool in Narooma.
The price is AU$207
includes taxes & fees
25 Nov - 26 Nov
Amooran Oceanside
A beach with clear turquoise waters, a person relaxing under a colorful umbrella, and a boat in the distance.

4. Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (221 reviews)
  • cleanliness
    Seaside bliss awaits at Bermagui Beach Hotel, where pristine shores meet exceptional cuisine and the warmth of attentive service.
The price is AU$197
includes taxes & fees
8 Nov - 9 Nov
Bermagui Beach Hotel
A coastal beach scene with clear blue waters, a sandy shore, and a town in the background.

5. Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (459 reviews)
The price is AU$170
includes taxes & fees
6 Nov - 7 Nov
Bermagui Motor Inn
A covered outdoor area with a table and chairs, overlooking a lake and trees.

6. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (188 reviews)
The price is AU$123
includes taxes & fees
15 Nov - 16 Nov
Ingenia Holidays Bermagui
An underwater view of a swimming pool with clear blue water, a covered pavilion, and palm trees in the background.

7. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (59 reviews)
  • cleanliness
    Endless sandy shores just steps away with direct beach access, kayaking, and water adventures for all.
The price is AU$97
includes taxes & fees
10 Nov - 11 Nov
BIG4 Wallaga Lake Holiday Park
A balcony with a view of the ocean and a grassy landscape.

8. Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (314 reviews)
  • cleanliness
    Relax by the white sand shores, just steps from a beach paradise in North Narooma.
The price is AU$218
includes taxes & fees
8 Nov - 9 Nov
Beachfront Apartments Narooma
An aerial view of a coastal town with a beach, a river, and a residential area.

9. Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.6 out of 10, Excellent, (389 reviews)
  • cleanliness
    Experience beach bliss in Narooma with a private sandy shore just 300 metres away, plus poolside relaxation and adventure.
The price is AU$223
includes taxes & fees
26 Nov - 27 Nov
Horizon Apartments Narooma
A brick house with a covered porch, white chairs, and a small table.

10. Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (314 reviews)
  • cleanliness
    Bask in the coastal charm at this shoreside motel, just a 5-minute walk from white sand beaches with whale watching and kayaking nearby.
The price is AU$221
includes taxes & fees
8 Nov - 9 Nov
Harbourview House
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.
View all properties

Choose what matters most at beach hotels in Mystery Bay

Pool
Breakfast included

Top Mystery Bay Hotel Reviews

An aerial view of a coastal area with a beach, a river, and a residential area with houses and greenery.
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma

10/10 Excellent

Loved our stay! They have everything you need! Stunning clean warm pool ( kiddie and adult pool), an amazing playground for the kids which includes (flying fox, rock climbing, bike stunts area, jumping pillow, water and sand play for the little ones and a one min direct access to the beach. I would rank it as One of the most beautiful parks in NSW and Vic. All kinds of accommodation available, we stayed in the glamping tents. We will definitely be back for a longer stay.
Australia
Zenia
Reviewed November 2, 2026
Discovery Parks - Narooma Beach

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.

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.

Explore a world of travel with Expedia