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

Beach Hotels & Resorts in Mystery Bay from NZ$113

  • 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
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

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.
A swimming pool surrounded by lounge chairs and trees.
A wooden cabin with a porch, surrounded by trees.
A hotel room with a bed, a TV, a wardrobe, a balcony, and a ceiling fan.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
NZ$140
includes taxes & fees
2 Nov - 3 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.
A modern bathroom with a toilet, a hand soap dispenser, and a glass shower enclosure.
A patio with a green door, a small table, two chairs, and a potted plant.
A compact kitchen with white cabinets, a microwave, a refrigerator, a sink, and a window with blinds.

2. The Tree Motel

The Tree Motel
Narooma
NZ$150
includes taxes & fees
12 Oct - 13 Oct
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.
A modern living room with a sofa, armchairs, a coffee table, a TV, and a view of the ocean.
A pool area with a view of the ocean, a golf course, and a lounge area with a table and chairs.
A modern living room with a TV, sofa, and dining area. It features a large sliding glass door leading to a balcony with a view of the sea.

3. Amooran Oceanside

Amooran Oceanside
Narooma
  • Unwind steps from the surf with private beach access and oceanside pool in Narooma.
NZ$255
includes taxes & fees
11 Oct - 12 Oct
Amooran Oceanside
An underwater view of a swimming pool with clear blue water, a covered pavilion, and palm trees in the background.
A modern living room with a sofa, dining table, chairs, and a kitchen area with a counter and appliances.
A modern building with a covered outdoor area, a staircase, and a sign indicating a room number.
An outdoor seating area with brick arches and wooden benches under a clear sky.

4. 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.
NZ$113
includes taxes & fees
14 Oct - 15 Oct
BIG4 Wallaga Lake Holiday Park
A coastal beach scene with clear blue waters, a sandy shore, and a town in the background.
A marina with boats docked, calm water, and a mountain in the background.
A modern hotel with a well-maintained lawn, a parking area, and a visible boat dock.
A reception desk with a computer, a vase with flowers, and a framed picture on the wall.

5. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
NZ$210
includes taxes & fees
5 Oct - 6 Oct
Bermagui Motor Inn
A coastal landscape with a sandy beach, a large pine tree, and a clear blue sky.
A modern kitchen with a large window, stainless steel appliances, and a view of a residential area.
A covered outdoor seating area with a view of a body of water and a grassy area.
A modern kitchen with a refrigerator, a dining area with a table and chairs, and a hallway with a wardrobe.

6. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
NZ$221
includes taxes & fees
20 Oct - 21 Oct
Reflections Bermagui - Holiday Park
A covered outdoor area with a table and chairs, overlooking a lake and trees.
A modern living room with a grey sofa, a flat-screen TV, a dining area with a table and chairs, and large windows offering a view of palm trees and a building.
A modern, glass-enclosed building with a metal staircase leading to a covered entrance.
A modern kitchen with white cabinetry, a built-in oven, and a large window offering a view of the outdoors.

7. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
NZ$157
includes taxes & fees
11 Oct - 12 Oct
Ingenia Holidays Bermagui
A beach with clear turquoise waters, a person relaxing under a colorful umbrella, and a boat in the distance.
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.
A balcony with a wooden table and two chairs, overlooking a beach with palm trees and a clear sky.
A bedroom with a bed, green striped pillows, a window with curtains, a balcony with a table and chairs, and a mounted TV.

8. 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.
NZ$219
includes taxes & fees
11 Oct - 12 Oct
Bermagui Beach Hotel
A balcony with a view of the ocean and a grassy landscape.
A coastal property with a house, a parked vehicle, and a view of the ocean.
A patio with a table and chairs, surrounded by lush greenery and a view of the ocean.
A modern hotel lobby with a blue reception desk, a glass dining table with a floral placemat, and a vase with red flowers.

9. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
  • Relax by the white sand shores, just steps from a beach paradise in North Narooma.
NZ$261
includes taxes & fees
2 Nov - 3 Nov
Beachfront Apartments Narooma
A brick house with a covered porch, white chairs, and a small table.
A sign for Harbourview House with amenities like air conditioning, wifi, and good views.
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A Harbourview House with a sign indicating amenities like e-car charging, dog-friendly policy, and air-con with wifi.

10. 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.
NZ$273
includes taxes & fees
7 Oct - 8 Oct
Harbourview House
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

Harbourview House

Harbourview House

10/10 Excellent
"Terrific location very clean and wonderful staff"
Robert 1-night trip
Posted 6 days ago
Harbourview House
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 2 weeks ago
Reflections Bermagui - 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

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