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

Mystery Bay hotels from RM291

  • 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
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Filter by

Star rating

Guest rating

Our top choices for Mystery Bay hotels

An aerial view of a coastal area with a beach, a river, and a residential area with houses and greenery.
A hotel room with a bed, a TV, a wardrobe, a balcony, and a ceiling fan.
A wooden cabin with a porch, surrounded by trees.
A modern caravan with a covered deck, outdoor seating, and a staircase leading to the entrance.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Canada
Zoe
RM350
RM350 total
includes taxes & fees
3 Nov - 4 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 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.
A pool area with a view of the ocean, a golf course, and a lounge area with a table and chairs.

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
RM526
RM578 total
includes taxes & fees
22 Oct - 23 Oct
Amooran Oceanside
A hotel room with two beds, a ceiling fan, a window with curtains, a bedside table, and a wall-mounted light fixture.
A swimming pool with a metal ladder, surrounded by a fence, and a covered seating area with chairs.
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.

3. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
RM280
RM308 total
includes taxes & fees
3 Nov - 4 Nov
The Tree Motel
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 room with a round table and four chairs, large windows with views of a lake and trees, and a mounted flat-screen TV.
A compact RV interior with a kitchenette, a dining area, and a sleeping space.

4. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
RM383
RM383 total
includes taxes & fees
2 Nov - 3 Nov
Ingenia Holidays Bermagui
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.
A dining area with a view of a body of water, a table set with dishes, and wicker furniture.
A bathroom with a circular window, a wooden bathtub, and a stone floor.
A poolside area with lounge chairs, a palm tree, and a view of the ocean.

5. The Whale

The Whale
Narooma
Australia
Channa
RM1,546
RM1,701 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.
An aerial view of a coastal town with a beach, a river, and a residential area.
A modern kitchen with stainless steel appliances, white cabinets, and a window with an exit sign.
A modern living room with a sofa, a dining table, and a TV. There is a balcony with a view of trees.

6. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
RM592
RM651 total
includes taxes & fees
22 Oct - 23 Oct
Horizon Apartments Narooma
An aerial view of a coastal town with a marked location.
A modern hotel lobby with a blue reception desk, a glass dining table with a floral placemat, and a vase with red flowers.
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.

7. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
RM580
RM638 total
includes taxes & fees
26 Oct - 27 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.

8. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
RM510
RM561 total
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.
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.

9. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
William
RM438
RM482 total
includes taxes & fees
8 Nov - 9 Nov
Bermagui Motor Inn
An underwater view of a swimming pool with clear blue water, a covered pavilion, and palm trees in the background.
A cozy RV interior with a dining area, a sofa, and a kitchen area.
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.

10. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
RM291
RM291 total
includes taxes & fees
21 Oct - 22 Oct
BIG4 Wallaga Lake Holiday Park
A brick house with a covered porch, white chairs, and a small table.
A hotel room with a large bed, a desk, a chair, a TV, and a window with curtains.
A sign for Harbourview House with amenities like air conditioning, wifi, and good views.
A Harbourview House with a sign indicating amenities like e-car charging, dog-friendly policy, and air-con with wifi.

11. Harbourview House

Harbourview House
Bermagui
Australia
Brett
RM528
RM581 total
includes taxes & fees
22 Oct - 23 Oct
Harbourview House
A covered outdoor seating area with a view of a body of water and a grassy area.
A coastal landscape with a sandy beach, a large pine tree, and a clear blue sky.
A modern house with a covered patio, a wooden deck, and a stone pathway.
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
RM574
RM574 total
includes taxes & fees
28 Oct - 29 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 compact room with a bunk bed, a desk with a computer, a television, a sofa, and a ceiling fan.

13. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
RM456
RM456 total
includes taxes & fees
26 Oct - 27 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 kitchen with a window, two wooden chairs, a table, and a microwave.
A backyard with a wooden fence, two small trees, and a paved patio area.
A hotel room with a dining area featuring two wooden chairs and a table, a painting on the wall, and a kitchenette with cabinets and a microwave.

14. Holiday Lodge Narooma

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

15. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
RM418
RM459 total
includes taxes & fees
28 Oct - 29 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
"Lovely place right near the sea. Great view from the cabin. Everything you need for your stay in the cabin. Bermagui is a beautiful place, if you haven't been I recommend it along with Reflections Park. You have all choices of cabins to stay in or bring your caravan or swag."
Caren 5-night trip
Posted 11 hours ago
Reflections Bermagui - Holiday Park
The Tree Motel

The Tree Motel

8/10 Good
"Although I only stayed briefly, found the food nutrition, staff very helpful, + room everything that is needed for comfort. Thankyou"
Janet 3-night trip
Posted 16 hours ago
The Tree Motel
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

8/10 Good
"A friendly well organised place that lacked only a couple of chairs in the glamping tents."
Alan 1-night trip
Posted 18 hours ago
Discovery Parks - Narooma Beach
Bermagui Motor Inn

Bermagui Motor Inn

8/10 Good
"Clean and tidy and in good operational order. Would stay here again."
William 1-night trip
Posted 4 days ago
Bermagui Motor Inn
Bermagui Beach Hotel

Bermagui Beach Hotel

10/10 Excellent
"Everything you expect from an accomodation."
Shane 1-night trip
Posted 8 days ago
Bermagui Beach Hotel
BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park

10/10 Excellent
"Wonderful stay meet all the expectations."
Rafiqul 2-night trip
Posted 9 days ago
BIG4 Wallaga Lake 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 2 weeks ago
Horizon Apartments Narooma
Harbourview House

Harbourview House

10/10 Excellent
"Terrific location very clean and wonderful staff"
Robert 1-night trip
Posted 1 month ago
Harbourview House
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 months ago
Tuross Beach Cabins & Campsites

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
RM280
RM308 total
3 Nov - 4 Nov
includes taxes & fees
7.4/10 Good! (197 reviews)
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
RM456
RM456 total
26 Oct - 27 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
RM418
RM459 total
28 Oct - 29 Oct
includes taxes & fees
Coastal Comfort Motel
Holiday Lodge Narooma

Holiday Lodge Narooma

141 Wagonga St Narooma NSW
RM425
RM468 total
28 Oct - 29 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

Frequently asked questions

What's the best place for a stay in Mystery Bay?
Based on our traveller data, Mystery Bay Cottages is one of the top choices for your stay. This cottage offers free parking and private gardens. Other good options for your stay in the area are Amooran Oceanside and Discovery Parks - Narooma Beach. See all available top hotels, or vacation rentals in Mystery Bay.
If I need to cancel my hotel reservation in Mystery Bay, will I receive a refund?
Yes, most hotel bookings are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Mystery Bay.
What are some accommodation options with pools in Mystery Bay?
Amooran Oceanside: Features free self parking, a seasonal outdoor pool and complimentary wireless Internet access. Discovery Parks - Narooma Beach and The Whale are two additional hotels that feature an on-site pool. View all hotels with pools in Mystery Bay.
What is staying in Mystery Bay like?
Visitors will definitely enjoy all that Mystery Bay has to offer. In Mystery Bay, there are 11 hotels and other accommodation options to choose from. Find out more about Mystery Bay.
What is there to see in Mystery Bay?
Natural beauty is on display at Mystery Bay Beach, 1080 Beach and Eurobodalla National Park. Additionally, you might want to add Pooles Beach to your itinerary. Take a look at what more there is to see and do in Expedia's Mystery Bay guide.
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