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

This weekend
Next weekend

Filter by

Property class

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

1. The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (202 reviews)
"Clean room, nice staff, the motel is a bit old with good rate."
Australia
Thi Anh Dung
The price is P3,633
P3,996 total
includes taxes & fees
Nov 23 - Nov 24
The Tree Motel

2. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (215 reviews)
"Wonderful stay! Love this place and will be coming back :)"
Australia
Fiorella
The price is P5,202
P5,202 total
includes taxes & fees
Nov 25 - Nov 26
Discovery Parks - Narooma Beach

3. Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (629 reviews)
"Beautiful hilltop view location! Clean, well equipped and helpful staff. The town was very quiet since it was a Monday stay and most restaurants were closed, but shopping was close and convenient."
United States
Mark
The price is P7,805
P8,585 total
includes taxes & fees
Nov 29 - Nov 30
Amooran Oceanside

4. Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (460 reviews)
"Clean and tidy and in good operational order. Would stay here again."
Australia
William
The price is P6,536
P7,189 total
includes taxes & fees
Nov 25 - Nov 26
Bermagui Motor Inn

5. Coastal Comfort Motel

Coastal Comfort Motel
2.0 star property
Narooma
10.0 out of 10, Exceptional, (1 review)
"clean"
Australia
Lingyun
The price is P7,281
P8,009 total
includes taxes & fees
Dec 2 - Dec 3
Coastal Comfort Motel

6. Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (224 reviews)
"Perfect for our stay. I would definitely stay here again."
United States
Donald
The price is P7,913
P8,704 total
includes taxes & fees
Nov 23 - Nov 24
Bermagui Beach Hotel

7. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (59 reviews)
"Nice place to stay. "
Australia
Jo
The price is P4,339
P4,339 total
includes taxes & fees
Nov 25 - Nov 26
BIG4 Wallaga Lake Holiday Park

8. Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (315 reviews)
"Great location and quiet clean room"
Australia
Brett
The price is P8,497
P9,346 total
includes taxes & fees
Nov 23 - Nov 24
Harbourview House

9. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (134 reviews)
"We stayed in a self contained cabin. Was lovely and clean, great walking distance to beach and shops."
Australia
Louise
The price is P7,803
P7,803 total
includes taxes & fees
Dec 1 - Dec 2
Reflections Bermagui - Holiday Park

10. The Whale

The Whale
4.5 star property
Narooma
10.0 out of 10, Exceptional, (9 reviews)
"Amazing staycation highly recommend for a sweet coastal getaway!"
Australia
Trishika
The price is P20,761
P22,837 total
includes taxes & fees
Dec 7 - Dec 8
The Whale

11. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (189 reviews)
"Relaxing, clean and good views."
Australia
Joseph
The price is P6,301
P6,301 total
includes taxes & fees
Nov 23 - Nov 24
Ingenia Holidays Bermagui

12. Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (314 reviews)
"AMAZING! Just AMAZING"
Australia
Lachlan
The price is P6,851
P7,536 total
includes taxes & fees
Nov 24 - Nov 25
Beachfront Apartments Narooma

13. Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.6 out of 10, Excellent, (393 reviews)
"We were comfortable,"
Australia
Anne
The price is P9,688
P10,657 total
includes taxes & fees
Nov 23 - Nov 24
Horizon Apartments Narooma

14. Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (61 reviews)
"Would definitely stay here again clean and friendly and very accommodating amongst picturesque scenery "
Australia
Emma
The price is P6,809
P6,809 total
includes taxes & fees
Nov 23 - Nov 24
Regatta Point Holiday Park

15. Holiday Lodge Narooma

Holiday Lodge Narooma
2.0 star property
Narooma
The price is P6,470
P7,117 total
includes taxes & fees
Nov 24 - Nov 25
Holiday Lodge Narooma
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 Mystery Bay Beach and 1080 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 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