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

Find hotels in Mystery Bay from 1.953.428 ₫

  • 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
9 Oct - 10 Oct
Tomorrow
10 Oct - 11 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Filter by

Star rating

Guest rating

Our top choices for Mystery Bay hotels

A wooden deck with a black railing, a covered seating area with chairs and a table, and a building with a blue facade in the background.
An aerial view of a coastal area with a beach, a river, and a residential area with houses and greenery.
A wooden cabin with a porch, surrounded by trees.
A swimming pool surrounded by lounge chairs and trees.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Canada
Zoe
2.224.532 ₫
2.224.532 ₫ total
includes taxes & fees
2 Nov - 3 Nov
Discovery Parks - Narooma Beach
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 bedroom with a bed, two framed pictures, a nightstand, a lamp, and a window with shutters.
A living room with a large window, a flat-screen TV, wooden flooring, and a bench.
A pool area with lounge chairs and a view of the ocean.

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
3.403.353 ₫
3.743.724 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Amooran Oceanside
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.
A bathroom with a circular window, a wooden bathtub, and a stone floor.
A room with large windows, a ceiling fan, and a view of the outdoors.
A dining area with a view of a body of water, a table set with dishes, and wicker furniture.

3. The Whale

The Whale
Narooma
Australia
Channa
9.864.886 ₫
10.851.375 ₫ total
includes taxes & fees
26 Oct - 27 Oct
The Whale
A balcony with a view of the sea and hills, a TV on a stand, a table, and a potted plant.
A multi-story hotel with balconies, a rooftop terrace, and a central staircase.
A modern living room with a sofa, a dining table, and a TV. There is a balcony with a view of trees.
A modern kitchen with stainless steel appliances, white cabinets, and a window with an exit sign.

4. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
3.773.319 ₫
4.150.651 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Horizon Apartments Narooma
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 cozy RV interior with a dining area, a sofa, and a kitchen area.
A modern building with a covered outdoor area, a staircase, and a sign indicating a room number.

5. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
2.050.910 ₫
2.050.910 ₫ total
includes taxes & fees
12 Oct - 13 Oct
BIG4 Wallaga Lake Holiday Park
A brick house with a covered porch, white chairs, and a small table.
A Harbourview House with a sign indicating amenities like e-car charging, dog-friendly policy, and air-con with wifi.
A sign for Harbourview House with amenities like air conditioning, wifi, and good views.
A couple standing on a boat dock with a marina in the background.

6. Harbourview House

Harbourview House
Bermagui
Australia
Brett
3.370.437 ₫
3.707.553 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Harbourview House
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 house with a kitchen and dining area visible through a glass door.
A reception desk with a computer, a vase with flowers, and a framed picture on the wall.

7. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
2.795.133 ₫
3.074.556 ₫ total
includes taxes & fees
9 Oct - 10 Oct
Bermagui Motor Inn
A covered outdoor area with a table and chairs, overlooking a lake and trees.
A modern kitchen with white cabinetry, a built-in oven, and a large window offering a view of the outdoors.
A modern, glass-enclosed building with a metal staircase leading to a covered entrance.
A room with a round table and four chairs, large windows with views of a lake and trees, and a mounted flat-screen TV.

8. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
2.444.272 ₫
2.444.272 ₫ total
includes taxes & fees
19 Oct - 20 Oct
Ingenia Holidays Bermagui
An aerial view of a coastal town with a marked location.
A coastal property with a house, a parked vehicle, and a view of the ocean.
A modern kitchen with blue cabinets, a microwave, a stove, and a dining area with a TV and sofa.
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
Australia
Judy
3.699.234 ₫
4.069.085 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Beachfront Apartments Narooma
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 modern kitchen with grey cabinets, a wooden island, and a dining area with a table and chairs.
A compact hotel room with a bed, a desk, a chair, and a small ottoman.
A beach with clear turquoise waters, a person relaxing under a colorful umbrella, and a boat in the distance.

10. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
2.913.594 ₫
3.204.953 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Bermagui Beach Hotel
A hotel room with two beds, a ceiling fan, a window with curtains, a bedside table, and a wall-mounted light fixture.
A motel with a row of rooms, a parking lot, and trees in the background.
A compact kitchen with white cabinets, a microwave, a refrigerator, a sink, and a window with blinds.
A patio with a green door, a small table, two chairs, and a potted plant.

11. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
1.775.827 ₫
1.953.428 ₫ total
includes taxes & fees
22 Oct - 23 Oct
The Tree Motel
A covered outdoor seating area with a view of a body of water and a grassy area.
A modern house with a covered patio, a wooden deck, and a stone pathway.
A coastal landscape with a sandy beach, a large pine tree, and a clear blue sky.
A modern kitchen with a refrigerator, a dining area with a table and chairs, and a hallway with a wardrobe.

12. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Priyanka
3.336.798 ₫
3.336.798 ₫ total
includes taxes & fees
11 Oct - 12 Oct
Reflections Bermagui - Holiday Park
A glass table with a bowl of fruit, two bottles, and a glass on a deck with a view of a lake.
A kitchen with wooden cabinets, a white refrigerator, a microwave, a stove, and a sink.
A beach with a mountain in the background.
A small, single-story yellow building with a red roof, a window, and a door.

13. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
2.911.786 ₫
2.911.786 ₫ total
includes taxes & fees
15 Oct - 16 Oct
Regatta Point Holiday Park
A television mounted on a white cabinet with two doors, a small control panel below it, and a white wall in the background.
A backyard with a wooden fence, two small trees, and a paved patio area.
A kitchen with a window, two wooden chairs, a table, and a microwave.
A room with a window, a door marked with the number 5, and a small table with two chairs.

14. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
3.074.556 ₫
3.382.012 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Holiday Lodge Narooma
A compact kitchen with a built-in oven, a refrigerator, and a window with blinds.
A room with brick walls, two armchairs, a small table, and a window with curtains.
A hotel room with a brick wall, a bed with white linens, two bedside tables, and a painting above the headboard.
A balcony with a view of the sea and surrounding trees.

15. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
2.734.546 ₫
3.008.001 ₫ total
includes taxes & fees
14 Oct - 15 Oct
Coastal Comfort Motel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

1080 Beach

8.0/10 (1 review)
Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
See properties

Mystery Bay Beach

10.0/10 (1 review)
Why not spend a lazy afternoon at Mystery Bay Beach during your trip to Mystery Bay?
See properties

Pooles Beach

9.4/10 (3 reviews)
Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?
See properties

Learn more about Mystery Bay

Explore attractions like Mystery Bay Beach and 1080 Beach as you discover things to see and do in Mystery Bay.

See all hotels in Mystery Bay
A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Top Mystery Bay Hotel Reviews

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

10/10 Excellent
"Wifi is not good, just incase if someone planning to work."
Priyanka 2-night trip
Posted 3 days ago
Reflections Bermagui - Holiday Park
Horizon Apartments Narooma

Horizon Apartments Narooma

8/10 Good
"Clean, quirky rustic furniture,great view. Good location for viewing seals. Good sized balcony. Staff were helpful and friendly."
Maree 2-night trip
Posted 6 days ago
Horizon Apartments Narooma
The Tree Motel

The Tree Motel

8/10 Good
"Old but had all we needed, even coffee pods."
Peter 1-night trip
Posted 8 days ago
The Tree Motel
Harbourview House

Harbourview House

10/10 Excellent
"Terrific location very clean and wonderful staff"
Robert 1-night trip
Posted 13 days ago
Harbourview House
Bermagui Beach Hotel

Bermagui Beach Hotel

10/10 Excellent
"Nice place with nice decor and good heater that heated the place quickly. Has a sink, dishes, cutlery, glasses including for wine but they ask you to wash your own dishes. Croissants, honey, tea and coffee for breakfast. Great bed except the middle where two mattresses join to make a king bed. Nice shower."
Lee 1-night trip
Posted 2 weeks ago
Bermagui Beach Hotel
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

10/10 Excellent
"Great spot, has everything you need!"
Zoe 1-night trip
Posted 2 weeks ago
Discovery Parks - Narooma Beach
The Whale

The Whale

10/10 Excellent
"A unique and amazing experience. Staff were friendly and helpful, room was cleaned twice a day."
Jorgi 3-night trip
Posted 1 month ago
The Whale
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 1 month ago
Tuross Beach Cabins & Campsites
Ingenia Holidays Bermagui

Ingenia Holidays Bermagui

8/10 Good
"Had everything we needed and we saw beautiful sunsets over Wallaga Lake"
Alan 2-night trip
Posted 2 months ago
Ingenia Holidays Bermagui

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
1.775.827 ₫
1.953.428 ₫ total
22 Oct - 23 Oct
includes taxes & fees
7.4/10 Good! (195 reviews)
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
2.911.786 ₫
2.911.786 ₫ total
15 Oct - 16 Oct
includes taxes & fees
8.6/10 Excellent! (60 reviews)
Regatta Point Holiday Park
Coastal Comfort Motel

Coastal Comfort Motel

1 Tilba St Narooma NSW
2.734.546 ₫
3.008.001 ₫ total
14 Oct - 15 Oct
includes taxes & fees
Coastal Comfort Motel
Holiday Lodge Narooma

Holiday Lodge Narooma

141 Wagonga St Narooma NSW
3.074.556 ₫
3.382.012 ₫ total
12 Oct - 13 Oct
includes taxes & fees
Holiday Lodge Narooma
Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites

83 Nelson Parade Tuross Head NSW
Get rates
9.4/10 Exceptional! (157 reviews)
Tuross Beach Cabins & Campsites
Tuross Lakeside Tourist Park

Tuross Lakeside Tourist Park

211 Hector McWilliam Drive Tuross Head NSW
Get rates
8.6/10 Excellent! (44 reviews)
Tuross Lakeside Tourist Park

Hotels in Mystery Bay with star rating

Frequently asked questions

What's the seasonal weather 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.

Explore a world of travel with Expedia