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

Guest rating

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

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, (182 reviews)
"Its waa clean & great"
Australia
Bec
The price is P4,178
P4,596 total
includes taxes & fees
Jul 22 - Jul 23
The Tree Motel

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (191 reviews)
The price is P5,234
P5,234 total
includes taxes & fees
Jul 26 - Jul 27
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 P6,848
P7,532 total
includes taxes & fees
Jul 16 - Jul 17
Amooran Oceanside

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 P6,693
P7,362 total
includes taxes & fees
Jul 20 - Jul 21
Harbourview House

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 P7,660
P8,426 total
includes taxes & fees
Jul 12 - Jul 13
Beachfront Apartments Narooma

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 P6,538
P7,192 total
includes taxes & fees
Aug 2 - Aug 3
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 P5,803
P6,383 total
includes taxes & fees
Jul 12 - Jul 13
Bermagui Motor Inn

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 P3,946
P4,005 total
includes taxes & fees
Jul 29 - Jul 30
BIG4 Wallaga Lake Holiday Park

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 P17,022
P18,725 total
includes taxes & fees
Jul 27 - Jul 28
The Whale

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 P5,515
P5,515 total
includes taxes & fees
Jul 30 - Jul 31
Reflections Bermagui - Holiday Park

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (183 reviews)
"Quiet, peaceful and relaxing experience in a week run and welcoming park."
United Kingdom
Dean
The price is P4,160
P4,160 total
includes taxes & fees
Jul 20 - Jul 21
Ingenia Holidays Bermagui

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 P8,247
P8,247 total
includes taxes & fees
Jul 22 - Jul 23
Tuross Beach Cabins & Campsites

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 P6,128
P6,128 total
includes taxes & fees
Jul 21 - Jul 22
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 1080 Beach and Eurobodalla National Park 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 boasts beautiful beaches, including the charming Mystery Bay Beach and picturesque cobble beach, perfect for relaxation and swimming.
  • Outdoor Adventures: Enjoy activities such as hiking scenic trails, golfing, bird watching, and tranquil boat trips in a breathtaking natural setting.
  • Serene Atmosphere: The peaceful environment makes it an ideal spot for those seeking a refreshing escape from the hustle and bustle.
  • Inviting Accommodations: A variety of delightful holiday parks and cosy bed & breakfasts cater to diverse traveller needs.
  • Historical Sites: Explore nearby historical sites that add a cultural dimension to your visit.

Find great hotels near Mystery Bay

Discover the charm of Mystery Bay through a selection of inviting accommodations, including delightful holiday parks and cosy bed & breakfasts. Ideal for beach lovers and those seeking a romantic getaway, these hotels cater to diverse needs, ensuring a warm welcome for all, including the LGBTQIA community. Whether you’re searching for the best hotels, holiday rentals, or motels in the area, Mystery Bay offers a unique experience for every traveller.

  • Discovery Parks - Narooma Beach: Situated approximately 6km 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, this property is ideal for families and active travellers alike. Its distinctive theme revolves around outdoor recreation, featuring a range of sports activities including onsite tennis courts. Guests can enjoy the proximity to beautiful natural landscapes while engaging in various recreational activities, making it a great choice for those who appreciate an active holiday.
  • Ingenia Holidays Bermagui: Located roughly 10km from Mystery Bay, Ingenia Holidays Bermagui is a 3-star holiday park that boasts a guest rating of 9.0. This accommodation is tailored for those seeking a relaxing beach getaway. With direct access to the beach, guests can easily enjoy sun-soaked days by the ocean. The park's inviting atmosphere and proximity to the shoreline create a perfect backdrop for beach lovers and families wishing to unwind in a tranquil setting, surrounded by stunning coastal views.
  • Top of the Town Motel Narooma: Just 10km away from Mystery Bay, the 3.5-star Top of the Town Motel Narooma is rated 9.2 by guests and offers a comfortable and convenient stay. This motel features nearby golf facilities and a variety of entertainment options, including multiple televisions in the rooms for relaxation after a day of exploration. Its welcoming ambience and well-appointed rooms provide a pleasant retreat for travellers looking to enjoy the local attractions and immerse themselves in the charm of the Narooma area.

Where to stay near Mystery Bay

Mystery Bay, nestled in New South Wales, offers a captivating blend of stunning coastline, tranquil beaches, and scenic outdoor adventures. Just a short drive from Eurobodalla, this charming suburb is perfect for those seeking relaxation and natural beauty. Visitors can enjoy the serene atmosphere, explore nearby historical sites, and unwind at the best beaches in the region, making it an ideal destination for a memorable getaway.

  • Narooma: Situated a mere 6km from Mystery Bay, Narooma is a charming coastal suburb known for its stunning beaches and vibrant outdoor activities. Visitors flock to Narooma year-round, particularly in September and during the festive months of December to January. The area is perfect for those seeking beach relaxation, scenic views, and outdoor adventures. Popular attractions include the picturesque beaches and the local golf course, which offers stunning vistas. Families will appreciate the family-friendly beach, making it an ideal spot for a day of sun and sand.
  • Bermagui: Located 14km from Mystery Bay, Bermagui is another delightful suburb that boasts beautiful coastal scenery and a laid-back atmosphere. This destination is particularly popular from December to February, attracting visitors eager to enjoy its pristine beaches and outdoor experiences. Bermagui is known for its excellent golf courses and a country private club that provides a welcoming environment for both locals and tourists. The scenic bay and family-friendly beaches are perfect for a leisurely day out, making Bermagui a must-visit on your itinerary.
  • Central Tilba: Just 6km from Mystery Bay, Central Tilba is a quaint and picturesque suburb that captures the essence of Australian charm. With its peak visitor numbers in January, July, and October, this area is perfect for those looking to explore its outdoor offerings, beautiful beaches, and scenic landscapes. Central Tilba features a lovely shopping centre and is surrounded by lush botanical gardens, offering a serene escape from the hustle and bustle. Whether you're a nature enthusiast or a casual visitor, Central Tilba has something for everyone.

Things to do in Mystery Bay

Shopping

Mystery Bay offers quaint local shops for unique gifts and souvenirs, like the charming coastal boutiques. If you're up for a drive, head to Narooma, around 19km away, where you can explore larger shopping centres like Narooma Plaza for a wider selection of products.

Recreation

Experience the tranquil setting of Mystery Bay Retreat, where you can indulge in yoga sessions and rejuvenating spa treatments amidst lush surroundings. For outdoor enthusiasts, the nearby coastline offers stunning walking trails and opportunities for swimming in pristine waters, providing a refreshing escape into nature.

Adventure

Mystery Bay is renowned for its stunning coastal scenery and excellent surfing conditions. Engage in snorkelling to explore vibrant marine life, or enjoy leisurely walks along the picturesque beaches. The tranquil atmosphere makes it an ideal spot for camping and stargazing under clear Australian skies.

Nightlife

Mystery Bay offers a tranquil nightlife experience with its serene atmosphere. You can enjoy laid-back seaside bars and cosy cafes, where local wines and fresh seafood complement the stunning views. The nearby towns, such as Narooma, feature live music venues and lively pubs for those seeking a more vibrant evening.

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

Booking tips and Expedia advantages for Mystery Bay

To save money on your trip to Mystery Bay, visit between June and August for lower accommodation rates, and consider booking your stay on a Tuesday, as Fridays tend to be pricier. Use Expedia's search tool to easily find budget-friendly hotels by sorting prices and filtering for eco-friendly options. Additionally, look for package deals that combine flights, hotels, and activities for extra savings. Lastly, keep an eye out for last-minute deals and hidden offers to make the most of your travel budget.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Mystery Bay are June to August, where the prices are slightly lower. This is in comparison to April and December to January, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Mystery Bay is Tuesday. The most expensive day to stay in Mystery Bay is Friday.
  • Find cheap hotels on Expedia: Expedia's search tool enables you to specify your budget, desired location, and additional preferences. You can arrange your results to display prices from lowest to highest, ensuring you see the most affordable hotels first. Additionally, you have the option to refine your search by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally friendly hotels that you can book.
  • Consider bundling your trip: You can save money by combining your Mystery Bay hotel reservation with your flights and activities through an Expedia package.

Find the best attractions near Mystery Bay

Mystery Bay, New South Wales, is an idyllic destination for beach and outdoor enthusiasts, offering stunning scenery and various attractions. Visitors can explore the charming Mystery Bay Beach and the captivating Mystery Bay Lookout, as well as the picturesque cobble beach. With its gorgeous beaches and serene lakes, this area promises a delightful experience for anyone seeking a relaxing escape amidst nature.

  • Narooma Beach: Located approximately 10km from Mystery Bay, Narooma Beach offers a laid-back atmosphere where you can soak up the sun, swim in the clear waters, or simply enjoy a leisurely stroll along the sandy shore. The beach vibe here is perfect for relaxation and unwinding amidst stunning coastal views.
  • Glasshouse Rocks Lookout: Just 8km away, this lookout provides breathtaking panoramic views of the coastline and surrounding landscape. Ideal for outdoor enthusiasts and couples alike, Glasshouse Rocks Lookout is a fantastic spot for a scenic picnic or a romantic sunset experience.
  • Camel Rock: Situated 10km from Mystery Bay, Camel Rock features unique rock formations that create a picturesque setting. It's an excellent place for photography and offers scenic walks with stunning ocean vistas, making it a delightful outdoor adventure.

Best time to go to Mystery Bay

The best time to visit Mystery Bay is dependent on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are moderately high and weather is mostly sunny with light rain. July is its coolest month on average. At this time, 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

Flying into Mystery Bay, New South Wales, is convenient with several major airports nearby. Merimbula Airport (MIM) is located 69km away, with excellent accommodation options such as the NRMA Merimbula Beach Holiday Resort and Fairway Motor Inn, both within 3km from the airport. COOMa Airport (OOM) is situated 105km from Mystery Bay, with nearby hotels like Cottonwood Lodge and Cooma Motor Inn, both about 16km away. Canberra International Airport (CBR) is 140km away, featuring luxurious options such as Avenue Hotel Canberra and Hyatt Hotel Canberra, located around 6km from the airport. Transportation services are readily available from these hotels to the respective airports.

Frequently asked questions

What's the best place for a stay in Mystery Bay?
Based on our traveler data, Mystery Bay Cottages is one of the top choices for your stay. This cottage offers free parking and private yards. Two other choices for your trip to the area are Amooran Oceanside and Discovery Parks - Narooma Beach. See all available top hotels, or vacation rentals in Mystery Bay.
If I need to cancel my hotel reservation in Mystery Bay, will I receive a refund?
Yes! The majority of hotel room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a reservation that's non-refundable, it might still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Mystery Bay.
What are some accommodations 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 onsite pool. View all hotels with pools in Mystery Bay.
What is staying in Mystery Bay like?
Visitors are sure to enjoy all that Mystery Bay has to offer. In Mystery Bay, there are 11 hotels and other accommodations to choose from. Find out more about Mystery Bay.
What should I do while I'm visiting 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. Check out what more to see and do in Expedia's Mystery Bay guide.
What's the seasonal weather like in Mystery Bay?
The hottest months are usually January and February with an average temp of 66°F, while the coldest months are July and August with an average of 51°F. Average annual precipitation for Mystery Bay is 35 inches.

Explore a world of travel with Expedia