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
Oct 8 - Oct 9
Tomorrow
Oct 9 - Oct 10
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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
P5,374
P5,374 total
includes taxes & fees
Nov 2 - Nov 3
Discovery Parks - Narooma Beach

2. Amooran Oceanside

Amooran Oceanside
Narooma
Australia
Dene
P8,222
P9,044 total
includes taxes & fees
Oct 19 - Oct 20
Amooran Oceanside

3. The Whale

The Whale
Narooma
Australia
Channa
P23,898
P26,288 total
includes taxes & fees
Oct 26 - Oct 27
The Whale

4. Horizon Apartments Narooma

Horizon Apartments Narooma
Narooma
Australia
Stephen
P9,116
P10,027 total
includes taxes & fees
Nov 2 - Nov 3
Horizon Apartments Narooma

5. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
Wallaga Lake
Australia
Jo
P4,955
P4,955 total
includes taxes & fees
Nov 2 - Nov 3
BIG4 Wallaga Lake Holiday Park

6. Bermagui Beach Hotel

Bermagui Beach Hotel
Bermagui
Australia
Rajesh
P7,039
P7,743 total
includes taxes & fees
Oct 11 - Oct 12
Bermagui Beach Hotel

7. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
Wallaga Lake
Australia
Joseph
P5,905
P5,905 total
includes taxes & fees
Oct 20 - Oct 21
Ingenia Holidays Bermagui

8. Bermagui Motor Inn

Bermagui Motor Inn
Bermagui
Australia
Trish
P6,753
P7,428 total
includes taxes & fees
Oct 11 - Oct 12
Bermagui Motor Inn

9. Beachfront Apartments Narooma

Beachfront Apartments Narooma
North Narooma
Australia
Judy
P8,937
P9,830 total
includes taxes & fees
Oct 14 - Oct 15
Beachfront Apartments Narooma

10. The Tree Motel

The Tree Motel
Narooma
Australia
Craig
P4,290
P4,719 total
includes taxes & fees
Oct 27 - Oct 28
The Tree Motel

11. Harbourview House

Harbourview House
Bermagui
Australia
Brett
P8,165
P8,982 total
includes taxes & fees
Oct 11 - Oct 12
Harbourview House

12. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
Bermagui
Australia
Priyanka
P8,061
P8,061 total
includes taxes & fees
Nov 2 - Nov 3
Reflections Bermagui - Holiday Park

13. Regatta Point Holiday Park

Regatta Point Holiday Park
Wallaga Lake
Australia
Emma
P7,034
P7,034 total
includes taxes & fees
Oct 20 - Oct 21
Regatta Point Holiday Park

14. Holiday Lodge Narooma

Holiday Lodge Narooma
Narooma
P7,428
P8,170 total
includes taxes & fees
Nov 2 - Nov 3
Holiday Lodge Narooma

15. Coastal Comfort Motel

Coastal Comfort Motel
Narooma
P6,625
P7,287 total
includes taxes & fees
Oct 14 - Oct 15
Coastal Comfort Motel
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

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

10/10 Excellent
"Wifi is not good, just incase if someone planning to work."
Priyanka 2-night trip
Posted 2 days ago
Reflections Bermagui - Holiday Park
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 5 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 7 days ago
The Tree Motel
Harbourview House

Harbourview House

10/10 Excellent
"Terrific location very clean and wonderful staff"
Robert 1-night trip
Posted 13 days 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 2 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 2 weeks ago
Discovery Parks - Narooma Beach
The Whale

The Whale

10/10 Excellent
"A unique and amazing experience. Staff were friendly and helpful, room was cleaned twice a day."
Jorgi 3-night trip
Posted 1 month ago
The Whale
Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites

10/10 Excellent
"The area was clean and quiet, we had a minor problem with carrying the river pebble indoors. Friendly helpful staff and the area patrolled regularly to ensure easy contact with staff."
Lynden 2-night trip
Posted 1 month ago
Tuross Beach Cabins & Campsites
Ingenia Holidays Bermagui

Ingenia Holidays Bermagui

8/10 Good
"Had everything we needed and we saw beautiful sunsets over Wallaga Lake"
Alan 2-night trip
Posted 2 months ago
Ingenia Holidays Bermagui

More cheap stays in Mystery Bay

The Tree Motel

The Tree Motel

213 Princes Hwy Narooma NSW
P4,290
P4,719 total
Oct 27 - Oct 28
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
P7,054
P7,054 total
Oct 19 - Oct 20
includes taxes & fees
8.6/10 Excellent! (60 reviews)
Regatta Point Holiday Park
Coastal Comfort Motel

Coastal Comfort Motel

1 Tilba St Narooma NSW
P6,625
P7,287 total
Oct 14 - Oct 15
includes taxes & fees
Coastal Comfort Motel
Holiday Lodge Narooma

Holiday Lodge Narooma

141 Wagonga St Narooma NSW
P7,428
P8,170 total
Nov 8 - Nov 9
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 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 Whale 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 Mystery Bay Beach, 1080 Beach, and Eurobodalla National Park. 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