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

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

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

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 €280
includes taxes & fees
20 Jul - 21 Jul
The Whale

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (210 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 €103
includes taxes & fees
2 Aug - 3 Aug
Bermagui Beach Hotel

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 €91
includes taxes & fees
15 Jul - 16 Jul
Bermagui Motor Inn

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (116 reviews)
"Clean cabin, friendly staff and great location near shops and beach"
Australia
Shawn
The price is €79
includes taxes & fees
30 Jul - 31 Jul
Reflections Bermagui - Holiday Park

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (310 reviews)
"Well positioned close to beaches and harbour, room is clean with great amenities."
Australia
Ron
The price is €105
includes taxes & fees
19 Jul - 20 Jul
Harbourview House

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (191 reviews)
"Beautiful spot, everything was very clean and super convenient, thank you!"
Australia
Anna
The price is €75
includes taxes & fees
26 Jul - 27 Jul
Discovery Parks - Narooma Beach

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 €66
includes taxes & fees
27 Jul - 28 Jul
The Tree Motel

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 €57
includes taxes & fees
27 Jul - 28 Jul
BIG4 Wallaga Lake Holiday Park

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 €121
includes taxes & fees
19 Jul - 20 Jul
Beachfront Apartments Narooma

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 €118
includes taxes & fees
14 Jul - 15 Jul
Tuross Beach Cabins & Campsites

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 €108
includes taxes & fees
16 Jul - 17 Jul
Amooran Oceanside

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (184 reviews)
"Quiet, peaceful and relaxing experience in a week run and welcoming park."
United Kingdom
Dean
The price is €60
includes taxes & fees
27 Jul - 28 Jul
Ingenia Holidays Bermagui

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 €88
includes taxes & fees
21 Jul - 22 Jul
Regatta Point Holiday Park
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

Find out more about Mystery Bay

Top reasons to visit Mystery Bay

  • Stunning Beaches: Mystery Bay features beautiful beaches like Mystery Bay Beach and Cobble Beach, perfect for relaxation and swimming.
  • Scenic Lookouts: Enjoy breathtaking views from the Mystery Bay Lookout, an ideal spot for photography and appreciating the coastline.
  • Outdoor Adventures: Engage in activities such as hiking, bird watching, and camping, immersing yourself in the natural beauty.
  • Charming Accommodations: A variety of inviting places to stay, from holiday parks to cosy bed and breakfasts, cater to all preferences.
  • Local Attractions: Explore the nearby Eurobodalla region, rich in history and outdoor activities for a diverse experience.

Find great hotels near Mystery Bay

Explore a range of charming accommodations in Mystery Bay, New South Wales, from inviting holiday parks to cosy bed and breakfasts. Whether you're seeking a romantic getaway or a beachside retreat, the area offers LGBTQIA-friendly options and essential amenities for a memorable stay. Discover the best hotels, including Mya motels and delightful holiday rentals, alongside reviews to ensure your visit is nothing short of spectacular.

  • Discovery Parks - Narooma Beach: Nestled a mere 6.4km from Mystery Bay, Discovery Parks - Narooma Beach offers a delightful holiday park experience rated at 3 stars, with a commendable guest rating of 9.2 out of 10. This family-friendly accommodation is ideal for those seeking an active holiday, featuring various sports and recreational activities onsite, including tennis facilities. Surrounded by natural beauty, this park provides a relaxed atmosphere, perfect for unwinding after a day of exploration.
  • Ingenia Holidays Bermagui: Located 9.7km from Mystery Bay, Ingenia Holidays Bermagui is a 3-star holiday park with a guest rating of 9.0 out of 10. Emphasising a beach vacation experience, this property boasts direct access to the beach, making it an excellent choice for sun-seekers and water enthusiasts. The laid-back setting combined with comfortable accommodations fosters a sense of tranquillity, allowing guests to fully immerse themselves in the coastal lifestyle.
  • Top of the Town Motel Narooma: Just 9.7km from Mystery Bay, the 3.5-star Top of the Town Motel Narooma stands out with a guest rating of 9.2 out of 10. This motel features a range of recreational activities nearby, including golf, ensuring an enjoyable stay for sports lovers. With entertainment options such as multiple televisions in the rooms, guests can unwind and relax after a day of adventures. The welcoming atmosphere of the motel makes it a charming base from which to explore the surrounding area.

Where to stay near Mystery Bay

Discover the charm of Mystery Bay, New South Wales, where stunning coastlines meet friendly locals. Explore the serene beaches that invite relaxation and bask in the natural beauty of the landscape. Nearby, the captivating Eurobodalla region offers historical sites and outdoor adventures. Experience the tranquillity of Mystery Bay's coastline, perfect for those seeking a peaceful retreat or thrilling escapades. From vibrant beaches to picturesque scenery, your vacation here promises unforgettable moments.

  • Wallaga Lake: Located approximately 11.3km from Mystery Bay, Wallaga Lake is a picturesque suburb renowned for its stunning outdoor experiences. Visitors are drawn here for its scenic beauty, which features a tranquil lake, beautiful beaches, and lush landscapes. The area is ideal for activities like golfing at the local course, and the nearby beaches offer perfect spots for relaxation and water sports. With peak visitor numbers in April and December to January, it remains a charming retreat for nature lovers throughout the year.
  • Tilba Tilba: Just 6.4km from Mystery Bay, Tilba Tilba is a quaint suburb that enchants visitors with its blend of natural beauty and quaint charm. Known for its outdoor activities, this area boasts breathtaking coastal scenery and access to the nearby national park. Travellers can enjoy leisurely strolls along the boardwalk or engage in a round of golf at the local course. The peak travel months are March and December to January, making it a bustling yet serene escape for those seeking a slice of Australian coastal life.
  • Dignams Creek: Situated around 14.5km from Mystery Bay, Dignams Creek is a serene suburb perfect for those looking to escape the hustle and bustle. The area offers stunning scenery, with easy access to beautiful beaches and family-friendly spots ideal for a day of sun and surf. Although visitor numbers peak in March and December to January, Dignams Creek provides a peaceful retreat for outdoor enthusiasts throughout the year, allowing you to immerse yourself in nature while enjoying a laid-back atmosphere.

Things to do in Mystery Bay

Shopping

Mystery Bay offers quaint local shops where you can find unique gifts and souvenirs. If you're up for a drive, head to Narooma Plaza, located 19.3km away, featuring various retail outlets and cafes for a pleasant shopping experience.

Recreation

In Mystery Bay, the Bodhi Wellness Retreat offers serene yoga sessions and holistic therapies amidst tranquil surroundings. Nearby, the Mystery Bay Beach provides opportunities for coastal walks and relaxation by the sea, allowing you to connect with nature and rejuvenate your spirit.

Adventure

Mystery Bay offers stunning coastal walks with breathtaking views of the ocean and rugged cliffs. Enjoy kayaking in tranquil waters, explore the vibrant marine life while snorkelling, or engage in a spot of fishing. For a unique experience, visit the nearby national parks for bushwalking and wildlife observation.

Nightlife

Nights in Mystery Bay are tranquil yet inviting, with a visit to the local café for a relaxed evening drink or enjoying live music at a nearby venue. The intimate atmosphere allows for unwinding while soaking in the coastal charm of this picturesque location.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in and around Mystery Bay

Mystery Bay, New South Wales, is perfect for beach and outdoor enthusiasts. Visitors can enjoy stunning views from the Mystery Bay Lookout and relax on the beautiful Mystery Bay Beach. The area also boasts picturesque spots like Cobble Beach, making it ideal for those seeking scenic experiences. With its gorgeous beaches and tranquil lakes, Mystery Bay offers a delightful escape for travellers looking to unwind and soak in the natural beauty.

  • 1080 Beach: Nestled within Mystery Bay, 1080 Beach offers a serene escape with its sandy shores and calm waters. Enjoy the laid-back beach vibes, perfect for sunbathing, swimming, or simply soaking in the natural beauty of the surroundings.
  • Glasshouse Rocks Lookout: Located 8.0km from Mystery Bay, this lookout provides stunning panoramic views of the coastline. It's an ideal spot for outdoor adventures, romantic moments, or just to take in the breathtaking scenery that the area has to offer.
  • Camel Rock: Situated 9.7km away, Camel Rock is a striking formation that captivates visitors with its unique shape. The site is perfect for outdoor exploration and photography, showcasing the natural beauty of the local landscape.

Best time to go to Mystery Bay

The best time to visit Mystery Bay can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Mystery Bay falls in January, when visitor numbers are moderately high and weather is mostly sunny with light rain. The coolest average temperature in Mystery Bay falls in July, visitor numbers are average and weather is mostly sunny with no rain.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinessoccupation rate iconOccupancyprice iconPricing
January68.5°F (20.3°C)Light RainMostly SunnyModerately HighSlightly High
February67.3°F (19.6°C)Light RainMostly SunnyAverageAverage
March64.6°F (18.1°C)Light RainMostly SunnyAverageAverage
April59.7°F (15.4°C)Light RainMostly SunnyAverageSlightly High
May54.3°F (12.4°C)Light RainMostly SunnyModerately LowAverage
June50.4°F (10.2°C)Light RainMostly SunnyModerately LowSlightly Low
July49.5°F (9.7°C)No RainMostly SunnyAverageSlightly Low
August50.7°F (10.4°C)No RainMostly SunnyModerately LowSlightly Low
September54.7°F (12.6°C)No RainMostly SunnyModerately HighAverage
October58.3°F (14.6°C)Light RainMostly SunnyAverageAverage
November62.1°F (16.7°C)Light RainMostly SunnyAverageAverage
December65.1°F (18.4°C)Light RainMostly SunnyModerately HighSlightly High

The nearest major airports for your trip to Mystery Bay

Reaching Mystery Bay, New South Wales, is convenient via three major airports. Canberra International Airport (CBR) is situated 140.0km away, with nearby hotels such as the Little National Hotel Canberra, 4.8km from the airport, and the Ramada Encore by Wyndham Belconnen, 12.9km away. Merimbula Airport (MIM), located 69.2km from Mystery Bay, offers options like the Heritage House Motel & Units, 17.7km away, and Coachman's Eden, 16.1km away. The closest option is Moruya Airport (MYA), just 45.1km away, with hotels like Moruya Motel, 6.4km away, and Corrigans Cove, 19.3km away, providing reliable transportation services to the airport.

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.
What are some of the best holiday rentals that Mystery Bay has to offer?
Bellbird Lakeside Cottage: This holiday home rental outside of Mystery Bay is located on a lake, and has a balcony, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a fridge, an oven and a microwave. 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?
Amooran Oceanside: Features free self parking, a seasonal outdoor pool and complimentary wireless Internet access. Discovery Parks - Narooma Beach and The Tree Motel 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 Eurobodalla National Park, Mystery Bay Beach and 1080 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