Mystery Bay holiday rentals

We found 317 holiday rentals — enter your dates for availability
Discover a selection of 7 homes and other holiday rentals in Mystery Bay that are perfect for your trip. Holiday rentals provide the best amenities for you and your friends, family or even pets, such as parking and a washer and dryer. You'll be sure to find a property to rent for everyone's needs, including options that are accessible or non-smoking.
  • Peace of mind

    Our Book with Confidence Guarantee gives you 24/7 support
  • More quality time

    From booking to staying, the whole process is simple and enjoyable
  • All the privacy of home

    Enjoy full kitchens, laundry, pools, gardens and more
  • More for less

    More space, more privacy, more amenities — more value

Why visit Mystery Bay

  • Pristine Beaches: Enjoy the serene Mystery Bay Beach, perfect for swimming and relaxing by the shore.
  • Stunning Lookouts: Discover breathtaking coastal views from various lookouts, ideal for photography and sightseeing.
  • Outdoor Adventures: Engage in hiking, picnicking, and wildlife spotting amidst lush coastal bushland.
  • Historical Sites: Explore the area's rich history through its captivating landmarks and stories.
  • Charming Ambience: Experience the friendly atmosphere and scenic landscapes that make Mystery Bay a delightful retreat.

Popular types of accommodation in Mystery Bay

Welcome to Mystery Bay, a hidden gem on the New South Wales coast, where stunning natural beauty meets a tranquil atmosphere. Explore pristine beaches and lush coastal bushland, perfect for swimming, picnicking, or wildlife spotting. For a memorable stay, choose from charming private holiday homes, cosy cottages, and inviting cabins, offering a range of options for families and couples alike. Experience the serenity of this picturesque location and create lasting memories in Mystery Bay.

  • Private Holiday Homes: Enjoy a cosy, self-contained retreat offering complete privacy and space for a truly independent holiday experience.
  • Apartments: Experience the convenience of modern living with well-appointed apartment units in central locations.
  • Cottages: Embrace the charm of quaint, countryside cottages perfect for a relaxing getaway.
  • Cabins: Immerse yourself in nature with rustic cabins that offer a peaceful escape from urban life.
  • Villas: Indulge in luxury with spacious villas that combine elegance with the comforts of home.**

Top attractions in and around Mystery Bay

Mystery Bay, New South Wales, offers a delightful escape for nature enthusiasts and beach lovers alike. Visitors can enjoy its pristine beaches, stunning lookouts, and serene lakes, perfect for outdoor adventures and relaxation. The area's natural beauty invites exploration, whether you're swimming, hiking or simply soaking in the scenic views. Mystery Bay is an idyllic destination for those seeking a tranquil getaway amidst breathtaking landscapes.

  • 1080 Beach: Located in Mystery Bay, this beach offers a relaxed vibe with sandy shores perfect for a leisurely day in the sun and sea.
  • Glasshouse Rocks Lookout: A scenic lookout 8km from Mystery Bay, ideal for outdoor adventures and a touch of romance, with stunning vistas of the coastline.
  • Camel Rock: A striking rock formation 10km from Mystery Bay, presenting breathtaking natural scenery and a captivating outdoor experience.

Things to do recommended for couples

Experience a charming escape in Mystery Bay, where tranquil beaches and picturesque views set the scene for romance. Enjoy intimate strolls along the coast and savour delightful local cuisine for a truly memorable couple’s retreat.

Things to do recommended for families

Families can enjoy a day at Mystery Bay, exploring local heritage sites and engaging in interactive cultural experiences, as well as relaxing on the pristine beaches and sampling local cuisine for a memorable, family-friendly adventure.

Things to do recommended for groups

Groups visiting Mystery Bay can enjoy local experiences from exploring hidden coves to sampling gourmet seafood. They can partake in guided coastal walks, cultural tours, and group picnics in serene parklands, ensuring an authentic regional adventure.

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

What do I need to keep in mind when booking a vacation in Mystery Bay

Whether you’re travelling with a group, as a family, with your pets, or seeking extended stays, be sure to filter by the appropriate criteria. Here are some Stayz booking tips for you.

  • Traveling to Mystery Bay with a group: Consider how many bedrooms you require, along with facilities like a fully equipped kitchen or an outdoor area for a group gathering. Fortunately, you can refine your search for all these features – and many more – on Stayz.
  • Traveling to Mystery Bay with young kids: Traveling with young children can be challenging. You must prioritise their comfort and safety, ensuring the availability of child-friendly facilities like a private swimming pool, and it's wise to consider how near you are to family-friendly attractions.
  • Taking your pets with you to Mystery Bay: For some, a family holiday is incomplete without their four-legged companion. If you share this sentiment, explore Stayz properties that welcome pets. Many pet-friendly accommodations offer feeding bowls and beds, ensuring that every member of the family feels right at home.
  • Planning for a long term stay visiting Mystery Bay: If you're seeking holiday lets offering discounts for month-long stays, you've come to the right spot. By utilising the appropriate filters, you can effortlessly discover and secure savings on monthly rentals. You might also want to include options such as a parking space, a well-equipped kitchen or a private pool in your search.

Where to stay near Mystery Bay

Discover the allure of Mystery Bay, a charming suburb celebrated for its serene mystery bay beach and breathtaking hidden gems. Enjoy a relaxed, budget-friendly retreat with stunning outdoor vistas, historical sites, and scenic coastal walks. The centre of Mystery Bay invites you to explore its friendly ambience and captivating landscapes, promising an unforgettable experience in this enchanting destination.

  • Narooma: Located approximately 6km from Mystery Bay, Narooma is a picturesque suburb that attracts visitors with its stunning beaches and outdoor experiences. Known for its scenic beauty, Narooma offers a range of activities including golf at local courses and camping near the serene bay. The family-friendly beaches are perfect for swimming and sunbathing, while the vibrant marine life makes it an excellent spot for snorkelling and diving. The stunning views of the coastline and natural landscapes are highlights that make Narooma a must-visit destination for nature enthusiasts.
  • Bermagui: Situated around 14km from Mystery Bay, Bermagui is another gem along the New South Wales coast. This charming suburb is renowned for its beautiful beaches and outdoor adventures, making it an ideal getaway for those seeking relaxation and exploration. Visitors can enjoy golfing at local courses or unwind at the private country club. The nearby beaches, ideal for families, offer opportunities for swimming, fishing, and coastal walks. The breathtaking bay views and vibrant local atmosphere create an inviting destination for all who come.
  • Central Tilba: Just 6km from Mystery Bay, Central Tilba is a delightful suburb that immerses visitors in a blend of outdoor activities and scenic beauty. Known for its charming atmosphere, the area features local shops and a botanical garden that showcases native flora. Outdoor enthusiasts can engage in golfing or explore the stunning beaches nearby, which provide a perfect setting for relaxation and recreation. The combination of rich history and vibrant scenery makes Central Tilba an enchanting place to explore during your holiday.

Best time to go to Mystery Bay

If you're planning a trip to Mystery Bay, it's a good idea to check both the weather and property rates. The warmest month is January. Peak season runs in September and December to January, while off-peak times, like May to June and August tend to have fewer bookings and better deals.

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 LowAverage
July49.5°F (9.7°C)No Rain (Dry)Mostly SunnyAverageSlightly Low
August50.7°F (10.4°C)No Rain (Dry)Mostly SunnyModerately LowSlightly Low
September54.7°F (12.6°C)No Rain (Dry)Mostly SunnyModerately HighSlightly Low
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

Booking with Stayz is a breeze

Are you hoping to save on your next adventure? Being flexible with your travel dates can be beneficial, as prices often vary. Additionally, opting for a longer stay can lead to significant savings. To discover the perfect Stayz property that fits your budget, utilise our filters to sort by price, location, and type of holiday rental.

Stayz Trips: Effortless planning

Stayz's Trip Board offers a user-friendly platform to plan new journeys, resume your previous work, or manage and review your travel arrangements. You can easily locate your saved or booked properties, organised into categories such as Potential, Upcoming, or Current Trips. To explore the benefits of Trip Boards, please visit: https://www.stayz.com.au/trips.

**Based on Vrbo properties bookings.

Find the perfect holiday rental for your Mystery Bay getaway

Learn about the unique charm of Mystery Bay with a stay in a holiday home rental. This city has something for everyone. Are you looking for specific amenities for your getaway? Many of our holiday rentals feature full kitchens and laundry facilities.

Activities and attractions in and around Mystery Bay

Are you looking for things to do in the area? Although it can be tempting to stay in your comfortable holiday rental, you'll want to check out everything that makes Mystery Bay a fun spot to go on holiday. These are some of the top attractions to explore, all within 30 miles (48.2 km) of the city centre:

  • Narooma Golf Club (5.9 mi / 9.5 km)
  • Bermagui Country Club (9.2 mi / 14.7 km)

Exploring the natural features in Mystery Bay

Whether you're looking for adventure or just want to appreciate the scenery, you'll be sure to find the perfect setting for your holiday in Mystery Bay. These are some of the area's most enchanting sights, all within 30 miles (48.2 km) of the city centre:

  • Narooma Beach (5.5 mi / 8.9 km)
  • Wallaga Lake (6 mi / 9.6 km)
  • Camel Rock Beach (6.8 mi / 10.9 km)
  • Bermagui Beach (8.9 mi / 14.3 km)
  • Blue Pool (9.1 mi / 14.6 km)
  • Eurobodalla National Park (13.8 mi / 22.3 km)

Transport to and around Mystery Bay

The closest airport is in Moruya, NSW (MYA), located 27.7 mi (44.6 km) from the city centre. If you can't find a flight that's convenient for your trip, you might consider flying into Merimbula, NSW (MIM), which is 43.5 mi (70 km) away.

Frequently asked questions

What is the most popular type of holiday home accommodation in Mystery Bay?
According to our data, houses are the most in-demand type of holiday property in Mystery Bay. But having said that, everyone's idea of an awesome stay will differ. Stayz has holiday homes of all sizes, shapes and budgets, and we'll help you discover the perfect match.
How much does it cost to rent a holiday home in Mystery Bay?
Different factors influence what you'll pay for your holiday home in Mystery Bay, including the season, type of property and length of stay. However, all of our holiday homes have one thing in common — excellent value. Just add your travel dates to find your home away from home.
How much does it cost to rent a beach house in Mystery Bay?
Prices for beach houses in Mystery Bay may vary depending on the style and size of the property and when you plan to travel. Simply enter your travel dates into Stayz and how many guests to view available options and prices. From there you can use our filter tool to refine your search results by ratings, amenities and more.
Are there pet-friendly holiday homes in Mystery Bay?
With eight properties that allow pets, your furry best friend can also come along on your Mystery Bay break. Use our filter tool to search our pet-friendly holiday homes and find a stay that'll set tails wagging on Stayz.
What are popular home amenities in Mystery Bay?
When it comes to home amenities that people search for in Mystery Bay, a fireplace, mountain views and a barbecue grill are the most popular. With Stayz holiday homes, you'll enjoy choices to fit your style and taste, whether you're going on a trip with your partner, family members or even pets.
Are there large group holiday homes in Mystery Bay?
Take your pick of six Stayz holiday homes in Mystery Bay that can host five or more people. You'll enjoy all the privacy and room you need to hang out with your nearest and dearest — and no one else.
Are there holiday homes in Mystery Bay that welcome kids?
Bring the whole group together for a fun-packed adventure in Mystery Bay at one of our eight family-friendly holiday homes. These stays provide conveniences that are suitable for trips with the little ones, including full kitchens, bunk beds and private pools. Just check the "Properties good for families" filter and book your favourite.
What are the top attractions for families in Mystery Bay?
There are lots of amazing things to see and do with the family in Mystery Bay, including:

  • Bermagui Beach
  • Narooma Beach
  • Camel Rock Beach

Can I find two-bedroom holiday homes in Mystery Bay?
Pick from two two-bedroom homes in Mystery Bay. Give your little ones the second room or maybe fill it with a couple of your best buddies. There's space for whoever's fortunate enough to be coming along.
How can I find holiday homes with air conditioning in Mystery Bay?
Mystery Bay has two holiday homes where you can chill out in air-conditioned comfort. To locate a property on Stayz with this amenity, enter your desired travel dates and use the filter tool to select the "air conditioning" box.
How old do you have to be to rent a holiday home in Mystery Bay?
The minimum age allowed can differ across properties on Stayz, so be sure to look at the rules of the holiday home in Mystery Bay you want to book. But in general, it's 16, 18 or 21.
How long can I rent a holiday home in Mystery Bay for?
The length of time you can book a holiday home in Mystery Bay differs according to the property. Simply enter your preferred travel dates to display a list of options offering extended stays. With tons of creature comforts like air conditioning and full kitchens, as well as some offering discounted weekly or monthly prices, you're sure to find the perfect place to call your home away from home in Mystery Bay.

More holiday ideas