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
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
12 Oct - 13 Oct
Tomorrow
13 Oct - 14 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Filter by

Star rating

Guest rating

Our top choices for Mystery Bay hotels

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma
Canada
Zoe
€77
includes taxes & fees
3 Nov - 4 Nov
Discovery Parks - Narooma Beach

2. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
€67
includes taxes & fees
25 Oct - 26 Oct
The Tree Motel

3. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
€79
includes taxes & fees
25 Oct - 26 Oct
Ingenia Holidays Bermagui

4. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
€71
includes taxes & fees
21 Oct - 22 Oct
BIG4 Wallaga Lake Holiday Park

5. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
€129
includes taxes & fees
19 Oct - 20 Oct
Amooran Oceanside

6. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
€123
includes taxes & fees
8 Nov - 9 Nov
Bermagui Beach Hotel

7. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
€140
includes taxes & fees
21 Oct - 22 Oct
Beachfront Apartments Narooma

8. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
€106
includes taxes & fees
13 Oct - 14 Oct
Bermagui Motor Inn

9. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
€143
includes taxes & fees
26 Oct - 27 Oct
Horizon Apartments Narooma

10. Harbourview House

Harbourview House
Bermagui
Australia
Brett
€128
includes taxes & fees
18 Oct - 19 Oct
Harbourview House

11. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
€100
includes taxes & fees
19 Oct - 20 Oct
Regatta Point Holiday Park

12. The Whale

The Whale
Narooma
Australia
Channa
€374
includes taxes & fees
26 Oct - 27 Oct
The Whale

13. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
€117
includes taxes & fees
13 Oct - 14 Oct
Holiday Lodge Narooma

14. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
€104
includes taxes & fees
14 Oct - 15 Oct
Coastal Comfort Motel

15. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Priyanka
€126
includes taxes & fees
20 Oct - 21 Oct
Reflections Bermagui - Holiday Park
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

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park

10/10 Excellent
"Wonderful stay meet all the expectations."
Rafiqul 2-night trip
Posted 1 day ago
BIG4 Wallaga Lake Holiday Park
Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

10/10 Excellent
"Stayed in a lovely tiny home, modern and spacious. Helpful friendly staff and amenities in close proximity."
Hanife 1-night trip
Posted 2 days ago
Reflections Bermagui - Holiday Park
Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

10/10 Excellent
"We loved the views. Even if it was raining, it feel so relaxing"
Lledo M. 2-night trip
Posted 6 days ago
Bellbird Lakeside Cottage
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 9 days ago
Horizon Apartments Narooma
The Tree Motel

The Tree Motel

8/10 Good
"Old but had all we needed, even coffee pods."
Peter 1-night trip
Posted 11 days ago
The Tree Motel
Harbourview House

Harbourview House

10/10 Excellent
"Terrific location very clean and wonderful staff"
Robert 1-night trip
Posted 2 weeks ago
Harbourview House
Bermagui Beach Hotel

Bermagui Beach Hotel

10/10 Excellent
"Nice place with nice decor and good heater that heated the place quickly. Has a sink, dishes, cutlery, glasses including for wine but they ask you to wash your own dishes. Croissants, honey, tea and coffee for breakfast. Great bed except the middle where two mattresses join to make a king bed. Nice shower."
Lee 1-night trip
Posted 3 weeks ago
Bermagui Beach Hotel
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

10/10 Excellent
"Great spot, has everything you need!"
Zoe 1-night trip
Posted 3 weeks ago
Discovery Parks - Narooma Beach
Red Box Cottage - Tuross Head

Red Box Cottage - Tuross Head

10/10 Excellent
"Absolutely loved this stay—fantastic location, beautiful lake views, a spacious and clean home, and a super responsive host!"
Paul C. 3-night trip
Posted 3 weeks ago
Red Box Cottage - Tuross Head

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
€67
25 Oct - 26 Oct
includes taxes & fees
7.4/10 Good! (195 reviews)
The Tree Motel
Regatta Point Holiday Park

Regatta Point Holiday Park

Regatta Point Road Wallaga Lake NSW
€100
19 Oct - 20 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
€104
14 Oct - 15 Oct
includes taxes & fees
Coastal Comfort Motel
Holiday Lodge Narooma

Holiday Lodge Narooma

141 Wagonga St Narooma NSW
€117
13 Oct - 14 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

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?
Mystery Bay Retreat - Bush Front Coastal Stay: This highly rated holiday home rental in Mystery Bay offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. 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 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