Mystery Bay holiday rentals

We found 322 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)
  • Kianga Beach (7.8 mi / 12.6 km)
  • Bermagui Beach (8.9 mi / 14.3 km)
  • Blue Pool (9.1 mi / 14.6 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 best area to stay in Mystery Bay when booking a holiday rental?
When considering the best area to stay in Mystery Bay, New South Wales, you might want to focus on the neighbourhoods closest to the coastline, as they offer stunning views and easy access to the beach. The region is relatively small, with a limited number of holiday rental properties, which creates a more intimate and tranquil atmosphere for your getaway.One of the highlights of staying in this area is the proximity to the beautiful Mystery Bay Beach, known for its pristine sand and crystal-clear waters, great for swimming and relaxing. Additionally, a visit to the nearby Narooma, just a short drive away, is highly recommended. This charming coastal town features attractions such as the stunning Glasshouse Rocks and the scenic boardwalk along the estuary, providing ample opportunities for photography and leisurely strolls.
Where are the best areas for renting a beach house in Mystery Bay?
For renting a beach house in Mystery Bay, the area adjacent to the beach itself is highly recommended, as it offers beautiful views and direct access to the sandy shores. Properties in this vicinity often come with amenities such as outdoor decks great for barbecues, spacious living areas, and fully equipped kitchens, making them ideal for families or groups looking to enjoy a seaside escape.In addition, the nearby coastal national parks, such as the Eurobodalla National Park, provide stunning natural scenery and opportunities for hiking and wildlife spotting. Many beach houses in this region are designed to incorporate the natural surroundings, featuring large windows and open-plan living spaces that enhance the experience of coastal living. Some properties may even offer additional features like outdoor showers, private garden areas, and easy access to walking trails that lead to secluded beaches.
What is the most popular type of holiday rental accomodation in Mystery Bay?
In Mystery Bay, holiday houses are the most popular type of holiday rental, with approximately 21 available throughout the area. These homes typically offer spacious interiors with multiple bedrooms, fully equipped kitchens, and outdoor areas for relaxing, making them ideal for families or larger groups. Additionally, there are around 12 cottages, which provide a more quaint and charming atmosphere, often featuring rustic decor and easy access to the beautiful coastal scenery.
Are there any family house rentals in Mystery Bay?
In Mystery Bay, New South Wales, there are several family-friendly house rentals available, superb for those seeking a relaxing getaway. This picturesque coastal area offers a variety of homes that often include spacious living areas, fully equipped kitchens for preparing meals, and outdoor patios ideal for family gatherings.Visitors will appreciate the close proximity to beautiful beaches, where children can play and adults can unwind. Additionally, the nearby Mimosa Rocks National Park provides opportunities for hiking and exploring the stunning natural surroundings, making it an excellent choice for families looking to connect with nature.
Are there pet-friendly house rentals in Mystery Bay?
In Mystery Bay, there are several pet-friendly house rentals available, offering a delightful escape for travellers with furry companions. Many of these holiday homes are located close to the stunning coastline, allowing easy access to beautiful beaches and scenic walking trails. Typically, these rentals feature essential amenities such as fully equipped kitchens, outdoor spaces for relaxation, and comfortable living areas, making them great for families or groups looking to enjoy a homely atmosphere during their stay.The nearby Mimosa Rocks National Park is a fantastic point of interest for pet owners, with its picturesque landscapes and opportunities for hiking along coastal paths. The area is known for its tranquil beaches, where pets can enjoy the sand and surf alongside their owners.
Are there any remote work holiday rentals in Mystery Bay?
In Mystery Bay, New South Wales, there are about 18 remote work-friendly holiday rentals available. This scenic coastal area offers a tranquil setting, ideal for those looking to combine work and leisure. Many properties provide essential amenities for remote work, including reliable Wi-Fi, dedicated desks, and comfortable chairs, ensuring that you can maintain productivity while enjoying your stay.The area is known for its stunning beaches and natural beauty, providing excellent opportunities for outdoor activities during breaks. Nearby, you can explore the picturesque Mystery Bay Beach or venture to the nearby Bournda National Park for scenic hikes and wildlife encounters. To help narrow your search, insert your dates and apply the "WiFi" filter on Stayz.
What are popular rental amenities in Mystery Bay?
In Mystery Bay, popular rental amenities cater to a variety of traveller needs. Many holiday rentals provide onsite parking, which is convenient for those bringing their vehicles. Balconies are common, allowing guests to enjoy the fresh coastal air and picturesque views of the surrounding area. For added comfort, some properties feature fireplaces, superb for cosy evenings after a day of exploring. Additionally, pet-friendly options are available, making it easier for those wishing to bring their furry companions along. With the sea located nearby, travellers can easily access the stunning beaches and enjoy aquatic activities.
When is the best time to visit Mystery Bay for a holiday rental?
The best time to visit Mystery Bay for a holiday rental is during the warm summer months, particularly December, which marks the beginning of the peak season running through February. This time of year attracts sun-seekers and outdoor enthusiasts eager to enjoy the pristine beaches and crystal-clear waters of the New South Wales coast. With average temperatures ranging from 20 to 30 degrees Celsius, visitors can indulge in various activities such as swimming, snorkelling, and coastal walks, all while soaking up the sun.December is particularly vibrant, as it combines the festive spirit of the holiday season with the allure of summer adventures. The atmosphere is lively, with plenty of opportunities for families and friends to create lasting memories together. Enjoying a beach picnic or exploring the nearby national parks becomes even more enjoyable in this pleasant climate.For those looking to save a bit while still enjoying the beauty of Mystery Bay, consider visiting in June. While this month is part of the low season, it offers a unique charm, including fewer crowds and the chance to experience the region's natural beauty in a more tranquil setting. Additionally, winter in Mystery Bay can still be mild, with average temperatures around 10 to 20 degrees Celsius, making it comfortable for outdoor exploration.
What are the top attractions in Mystery Bay?
Mystery Bay, New South Wales, is a serene coastal destination known for its natural beauty and outdoor activities. One of the top attractions is Mystery Bay Beach, where visitors can enjoy swimming, sunbathing, and picnics against a backdrop of stunning cliffs and clear waters. The nearby Eurobodalla National Park offers great opportunities for bushwalking, wildlife spotting, and exploring pristine beaches like Gillards Beach, which is great for a quiet escape.For those interested in marine life, the area is also close to the Montague Island Nature Reserve, where you can take guided tours to see seals, penguins, and dolphins. The local community often organises activities centred around nature, making it a great spot for eco-tourism.
Are all fees included in the Mystery Bay holiday homes prices shown on Stayz?
Stayz provides upfront pricing from the moment you start your search. There are no hidden fees added during the check-out process. This allows you to compare properties with ease and plan your trip with confidence.
Are there any Mystery Bay holiday homes with parking?
Stayz offers a wide selection of holiday homes in Mystery Bay with parking available—perfect for families or travellers who value the convenience of having a car during their stay. To easily find these properties, simply enter your travel details and use the "Parking available" filter under the amenities section. This makes it quick and easy to browse listings that suit your needs, whether you're planning a short city break or a longer stay.
Are there any discounts for Mystery Bay holiday homes?
You can find great discounts on holiday homes in Mystery Bay on Stayz, including special rates on new listings and savings for weekly or monthly stays with top amenities such as a pool or parking. There are several discounts for last-minute bookings, and early-bird bookings too. The best part is, there's no need for a discount code—just enter your travel dates and apply the discount filters to view the top rates.
Can I change or cancel my Mystery Bay holiday home booking on Stayz?
To find Mystery Bay holiday rentals with free cancellation, just use Stayz's handy "Free cancellation" search filter. We get that plans can change, so it's easy to filter properties that give you flexibility. If you need to make changes to an existing booking, drop your host a message. Go to "My Trips" in your account, click "Change or Cancel" and then "Message Host". Whether you're adjusting your plans or looking for flexible payment options, Stayz makes it easy to book with confidence.
Can I find long-stay holiday homes in Mystery Bay?
A long-stay holiday home in Mystery Bay is the best way to experience local living. Plus, you can make the most of long-stay discounts. Long-stay discounts are applied automatically when you enter your vacation dates into the search tool, or you can use the "Weekly stay" and "Monthly stay" filters in your search.
Can I plan a group trip on Stayz?
Stayz's Trip Planner makes organising group trips easy and stress-free. Whether you're planning with friends or coordinating a large group, you can collaborate in one place, save and share properties, vote on favourites, and build the perfect itinerary together.
How early should I book a Mystery Bay holiday home?
Book your Mystery Bay holiday home at least two months before you travel for the best selection of properties.* Plus, you'll typically find that the earlier you book your vacation rental, the better the price. *Based on analysis of Stayz booking and occupancy data for 2024 stays.
How much does it cost to rent a holiday home in Mystery Bay?
Prices for holiday homes in Mystery Bay vary based on factors like travel dates, length of stay, accommodation type, and location. Simply enter your trip details to explore a wide range of options—whether you're travelling solo, as a couple, with family, or in a group. Stayz offers something for every taste and budget, from affordable homes in Mystery Bay to more spacious homes.
What can I expect from Stayz customer service and StayzCare™ support?
Your peace of mind is our priority. Whether you're planning your trip or have already finished your stay, StayzCare™ is here to support you every step of the way. For urgent situations, such as last-minute cancellations, booking issues, or potential fraud, StayzCare™ customer service is available 24/7 to support you every step of the way. Stayz also offers support via live chat through our Help Centre, where you can find helpful resources on bookings, payments, property management, and safety, making it easy to get instant answers to many common questions.
What is StayzCare™ and how does it work?
Stayz's mission is to help guests relax, reconnect, and enjoy precious time together. With StayzCare™, you can have peace of mind knowing you're protected and that if something goes wrong, we will do our best to make it right as applicable. If a significant issue arises that your host can't resolve, we'll help you address it, find a similar property, or get your reservation refunded if applicable. That's our promise. If a home is significantly different than listed, we'll get you into a new space that meets your needs and makes it right, or if a host cancels before your stay, you have a dedicated support team to get you into a similar home as applicable.
Why should I join Stayz as a host?
Joining Stayz as a host opens the door to a global community of travellers seeking unique stays, giving you the opportunity to earn income from your property on your terms. With user-friendly tools, dedicated support, and exposure on major travel sites, Stayz makes it easy to list, manage, and succeed. Whether it's a cosy cabin or a beach house, you can turn your space into a standout destination, become a host and let Stayz handle the heavy lifting to help you thrive. Earn a Premier Host badge by providing quick, reliable communication and consistently delivering outstanding guest experiences.

More holiday ideas