Search Mystery Bay hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mystery Bay hotels

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (168 reviews)
"Just a basic, old motel on a fairly busy street. Completely forgettable place."
Canada
Tom
The price is NZ$147
includes taxes & fees
20 Apr - 21 Apr
The Tree Motel

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (177 reviews)
"Nice cabin in a parc "
United States
Ernoul
The price is NZ$161
includes taxes & fees
27 Apr - 28 Apr
Discovery Parks - Narooma Beach

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (600 reviews)
"Very decent space and all perfect for family holiday, all facilities designed professional for family convenience, recommend "
Australia
HAOYANG
The price is NZ$227
includes taxes & fees
23 Apr - 24 Apr
Amooran Oceanside

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (99 reviews)
"Very nice small house."
United States
Junchen
The price is NZ$210
includes taxes & fees
27 Apr - 28 Apr
Reflections Bermagui - Holiday Park

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (453 reviews)
"The room is clean, staff is friendly, and location is good."
Australia
Jo-Hsun
The price is NZ$218
includes taxes & fees
7 Apr - 8 Apr
Bermagui Motor Inn

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (201 reviews)
"Was a nice spot for a quick stay "
Australia
Ron
The price is NZ$241
includes taxes & fees
13 Apr - 14 Apr
Bermagui Beach Hotel

Top of the Town Motel Narooma

Top of the Town Motel Narooma
3.5 star property
Narooma
9.2 out of 10, Wonderful, (329 reviews)
"Clean room and good amenities"
United Kingdom
David
The price is NZ$213
includes taxes & fees
9 Apr - 10 Apr
Top of the Town Motel Narooma

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (176 reviews)
"Clean, friendly staff, great location"
Australia
John
The price is NZ$133
includes taxes & fees
21 Apr - 22 Apr
Ingenia Holidays Bermagui

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (307 reviews)
"Lovely spot would love to come back and stay longer."
Australia
Mignon
The price is NZ$225
includes taxes & fees
16 Apr - 17 Apr
Beachfront Apartments Narooma

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (304 reviews)
"This is a lovely spot. Easy parking, super staff. The dryer was not working and I did not have time to line dry. The staff were super helpful at letting me use an in house machine to dry the clothes. Also the room is well decorated. The kitchen was in an alcove at the back making it feel like a little apartment. Lots of space for luggage. Thanks! "
United States
andrea
The price is NZ$268
includes taxes & fees
12 Apr - 13 Apr
Harbourview House

Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (56 reviews)
"Good place to stay for a weekend away with nice surrounding environment."
Australia
Paul
The price is NZ$174
includes taxes & fees
4 May - 5 May
Regatta Point Holiday Park

Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.4 out of 10, Very good, (378 reviews)
"Everything about apartment was spot on!"
Australia
Tess
The price is NZ$261
includes taxes & fees
9 Apr - 10 Apr
Horizon Apartments Narooma
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mystery Bay attractions

Learn more about Mystery Bay

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

Mystery Bay and Mount Gulaga in teh distance

Top Mystery Bay Hotel Reviews

More cheap accommodation in Mystery Bay

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 Discovery Parks - Narooma Beach and The Tree Motel. See all available top hotels, or vacation rentals in Mystery Bay.
What are some of the best holiday rentals that Mystery Bay has to offer?
The Outlook - Quiet and Tranquil with Lovely Views: This holiday home rental outside of Mystery Bay is located on the beach, and has a patio, a garden and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of books in this rental home to help you unwind. See all 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?
Discovery Parks - Narooma Beach: Offers free self parking, an outdoor pool and air conditioning. The Tree Motel and BIG4 Wallaga Lake Holiday Park 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 12 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 1080 Beach, Eurobodalla National Park and Mystery Bay Beach. 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