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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Mystery Bay hotels

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (204 reviews)
"Was a nice spot for a quick stay "
Australia
Ron
The price is NZ$206
includes taxes & fees
9 June - 10 June
Bermagui Beach Hotel

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (307 reviews)
" Nice hotel. Very nice staff. City worth visiting. "
Denmark
Mads
The price is NZ$205
includes taxes & fees
25 May - 26 May
Harbourview House

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (309 reviews)
"Room was clean with a good size bedroom, kitchen and lounge room. The bathroom, however, is very compact and just bearable for a short term stay. Also, its not really beach front as the name suggests."
Australia
John
The price is NZ$227
includes taxes & fees
24 May - 25 May
Beachfront Apartments Narooma

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (457 reviews)
"Perfect location and plenty of room for my large boat. Would stay there again no problems "
Australia
Matthew
The price is NZ$195
includes taxes & fees
22 May - 23 May
Bermagui Motor Inn

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (185 reviews)
"Nice cabin in a parc "
United States
Ernoul
The price is NZ$136
includes taxes & fees
24 May - 25 May
Discovery Parks - Narooma Beach

Regatta Point Holiday Park

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

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (178 reviews)
"Its waa clean & great"
Australia
Bec
The price is NZ$148
includes taxes & fees
24 May - 25 May
The Tree Motel

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (111 reviews)
"Wonderful Location and facilities "
Australia
Michele
The price is NZ$175
includes taxes & fees
1 June - 2 June
Reflections Bermagui - Holiday Park

Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites
2.5 star property
Tuross Head
9.4 out of 10, Exceptional, (155 reviews)
"Friendly staff and great location "
Australia
Catherine
The price is NZ$236
includes taxes & fees
23 May - 24 May
Tuross Beach Cabins & Campsites

Amooran Oceanside

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

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (180 reviews)
"Clean, friendly staff, great location"
Australia
John
The price is NZ$123
includes taxes & fees
4 June - 5 June
Ingenia Holidays Bermagui

Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.4 out of 10, Very good, (383 reviews)
"The welcome from the team was outstanding and so informative."
Australia
Nicole
The price is NZ$263
includes taxes & fees
25 May - 26 May
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 Amooran Oceanside. 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?
Casey's Pet Friendly Beach Cottage: This highly rated holiday home rental in Mystery Bay offers a fireplace, a balcony and laundry facilities to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. Kick off your shoes and enjoy yourself with a private garden and a selection of books. 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: Features free self parking, an outdoor pool and air conditioning. Another option that offers an on-site pool is Amooran Oceanside. 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