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

Find hotels in Mystery Bay from CA $87

  • 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

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Mystery Bay hotels

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (194 reviews)
"Great overnight stay"
Australia
Peter
The price is CA $108
CA $108 total
includes taxes & fees
Jul 29 - Jul 30
Discovery Parks - Narooma Beach

Amooran Oceanside

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

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (182 reviews)
"Its waa clean & great"
Australia
Bec
The price is CA $96
CA $106 total
includes taxes & fees
Aug 1 - Aug 2
The Tree Motel

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (184 reviews)
"Staff were very helpful and welcoming and cabin was excellent"
Australia
Sharon
The price is CA $87
CA $87 total
includes taxes & fees
Aug 3 - Aug 4
Ingenia Holidays Bermagui

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (457 reviews)
"Friendly and helpful staff, clean and quiet room and perfect location!"
Australia
Trish
The price is CA $134
CA $147 total
includes taxes & fees
Jul 19 - Jul 20
Bermagui Motor Inn

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (311 reviews)
"Well positioned close to beaches and harbour, room is clean with great amenities."
Australia
Ron
The price is CA $155
CA $170 total
includes taxes & fees
Jul 20 - Jul 21
Harbourview House

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (212 reviews)
"Restored room with plenty of character, facilities all great, two big TVs!, beautiful large bathroom, very clean and comfortable, quiet so had a great night’s sleep, and staff were super helpful. Very nice bistro food close by"
Australia
Hiroko
The price is CA $151
CA $166 total
includes taxes & fees
Aug 3 - Aug 4
Bermagui Beach Hotel

The Whale

The Whale
3.5 star property
Narooma
10.0 out of 10, Exceptional, (1 review)
"The whale Narooma was exceptional in every way quality at its best . We have stayed at many places here and abroad. This has to be the best experience thus far . We will definitely be back ."
Australia
Kaliopy
The price is CA $379
CA $419 total
includes taxes & fees
Aug 16 - Aug 17
The Whale

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (311 reviews)
"This was a very well presented and comprehensively furnished apartment. It was a pleasure to stay there. We enjoyed the ease of access to the beach and the attractive decor."
Australia
Judy
The price is CA $165
CA $183 total
includes taxes & fees
Aug 16 - Aug 17
Beachfront Apartments Narooma

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (56 reviews)
"Nice place to stay. "
Australia
Jo
The price is CA $91
CA $93 total
includes taxes & fees
Aug 10 - Aug 11
BIG4 Wallaga Lake Holiday Park

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (116 reviews)
The price is CA $121
CA $121 total
includes taxes & fees
Aug 3 - Aug 4
Reflections Bermagui - Holiday Park

Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (57 reviews)
"Would definitely stay here again clean and friendly and very accommodating amongst picturesque scenery "
Australia
Emma
The price is CA $141
CA $141 total
includes taxes & fees
Jul 21 - Jul 22
Regatta Point Holiday Park

Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites
2.5 star property
Tuross Head
9.4 out of 10, Exceptional, (156 reviews)
"Friendly staff and great location "
Australia
Catherine
The price is CA $190
CA $190 total
includes taxes & fees
Jul 22 - Jul 23
Tuross Beach Cabins & Campsites
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 Eurobodalla National Park and Mystery Bay Beach as you discover things to see and do 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

More cheap stays in Mystery Bay

Frequently asked questions

What is the best area to stay in Mystery Bay?
The best area to stay in Mystery Bay is along Mystery Bay Road, particularly near the main beach access points.

This area offers direct access to the coastline and the Mystery Bay Beach, known for its clear waters and rock formations. The properties here are often set amongst native bushland, providing a sense of privacy and connection to nature. It's a relatively undeveloped coastal stretch, great for those seeking a tranquil escape.

Couples looking for a peaceful retreat will find this area ideal. You can enjoy long walks along the beach, explore the rock pools, or simply relax with the sound of the ocean. Many accommodations offer beautiful ocean views, great for a romantic getaway.

Families will also appreciate staying along Mystery Bay Road. The calm waters of the bay are suitable for swimming and snorkelling, and there are plenty of opportunities for children to explore the natural surroundings.
When is the best time to go to Mystery Bay?
For most travellers, the best time to visit Mystery Bay is during the shoulder seasons of autumn (March to May) and spring (September to November).

During these periods, the weather is pleasantly mild, with fewer crowds compared to the peak summer months. This makes for a more relaxed experience when exploring the coastline or enjoying local activities. You'll find it easier to book quality accommodation and enjoy the natural beauty without the bustling atmosphere.

Couples looking for a peaceful getaway often find autumn particularly appealing. The ocean temperatures are still comfortable enough for swimming, and the quieter beaches offer a romantic setting for strolls or picnics. The clear skies are also excellent for stargazing, a popular activity in this less light-polluted area.

Families travelling with younger children might prefer spring. The temperatures are ideal for outdoor play, and the chance to spot migrating whales from the headlands adds an exciting element to the trip.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Mystery Bay.
How can I save on a Mystery Bay hotel booking with Expedia?
Members always get our best prices. Find our best Mystery Bay hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Mystery Bay hotel?
Prices for hotels in Mystery Bay often vary, but you can find a great deal from CA $87 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.