Holiday Rentals in Mystery Bay

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

In two weeks
In two months
In three months
In four months

Our top choices for Mystery Bay holiday rentals

Spotted Gum Retreat: cosy nest @ Mystery Bay

Spotted Gum Retreat: cosy nest @ Mystery Bay
Mystery Bay
10.0 out of 10, Exceptional, (10 reviews)
"Great relaxing holiday"
Australia
Elli Y.
Spotted Gum Retreat: cosy nest @ Mystery Bay

Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes

Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes
Bermagui
8.0 out of 10, Very good, (1 review)
"This was a great place to stay, central to everything and easy walking distance to the marina and shops. Loved the Blue Pool and beach. I was there with my partner, adult daughter and her partner. I booked a unit with 1 queen bed in bedroom 1 and a queen and a couple of singles/bunkbeds, in bedroom 2. On check in there was 1 queen bed in bedroom 1 and a set of bunk beds, with 2 singles in Bedroom 2..."
Australia
Brigit J.
The price is €163
includes taxes & fees
19 Jan - 20 Jan
Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes

Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.4 out of 10, Very good, (374 reviews)
"Everything about apartment was spot on!"
Australia
Tess
The price is €125
includes taxes & fees
27 Jan - 28 Jan
Horizon Apartments Narooma

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (306 reviews)
"Lovely spot would love to come back and stay longer."
Australia
Mignon
The price is €129
includes taxes & fees
2 Feb - 3 Feb
Beachfront Apartments Narooma

Henkley Cottage 1 - Isaiah

Henkley Cottage 1 - Isaiah
CENTRAL TILBA
9.6 out of 10, Exceptional, (5 reviews)
"Henkley Cottage exceeded our expectations. Our family loved every minute staying there. The farm is so serene and beautiful, with the owner so hospitable and friendly. Our cottage was clean, bigger than expected with everything we needed. Overall, we loved our stay there and highly recommend staying there. Will definitely return again. "
Australia
Patricia
The price is €238
includes taxes & fees
21 Jan - 22 Jan
Henkley Cottage 1 - Isaiah

Bellbird Lakeside Cottage

Bellbird Lakeside Cottage
Wallaga Lake
9.6 out of 10, Exceptional, (176 reviews)
"Great little spot to stay ! "
Australia
Eva H.
The price is €218
includes taxes & fees
1 Feb - 2 Feb
Bellbird Lakeside Cottage

Pacific Pines Unit 5

Pacific Pines Unit 5
NAROOMA
9.0 out of 10, Wonderful, (27 reviews)
"We loved our stay here, very clean and comfortable. View and location were amazing - we would definitely stay here again."
Australia
Louise S.
The price is €385
includes taxes & fees
22 Jan - 23 Jan
Pacific Pines Unit 5

Central Tilba Overnight Retreat — King Bed, Ensuite, Pet-Friendly

Central Tilba Overnight Retreat — King Bed, Ensuite, Pet-Friendly
Central Tilba
9.6 out of 10, Exceptional, (9 reviews)
"Pet friendly, Great location, good kitchen facilities. "
Australia
Peter P.
The price is €142
includes taxes & fees
1 Feb - 2 Feb
Central Tilba Overnight Retreat — King Bed, Ensuite, Pet-Friendly

Paradise Retreat | relax & escape

Paradise Retreat | relax & escape
Potato Point
10.0 out of 10, Exceptional, (5 reviews)
"Great place to stay ,really enjoyed our stay.Our accomadation was excellent "
Australia
Betty J.
The price is €184
includes taxes & fees
9 Feb - 10 Feb
Paradise Retreat | relax & escape

Modern, comfortable with stunning Inlet-sunset-view Home in the heart of Narooma

Modern, comfortable with stunning Inlet-sunset-view Home in the heart of Narooma
2.0 star property
Narooma
9.0 out of 10, Wonderful, (2 reviews)
"June is such a lovely host! Very accommodating and great at communicating. Gave us some lovely recommendations for our mini holiday. The house was perfect for my family and I. Very convenient location, close to shops and beaches. House was clean and maintained very well. Would love to stay here again if we make another trip back to Narooma. "
Australia
TF I.
The price is €444
includes taxes & fees
1 Feb - 2 Feb
Modern, comfortable with stunning Inlet-sunset-view Home in the heart of Narooma

Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes

Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes
Bermagui
8.0 out of 10, Very good, (1 review)
"Excellent location. We didn't receive the check-in details email, but I called the number and the host gave me all the information I needed. Love the tea and coffee and milk on arrival. The units are due for an update but still functional and had everything we needed."
Australia
Samantha M.
The price is €142
includes taxes & fees
19 Jan - 20 Jan
Close to Beach, Harbour Marina, Country Club, Golf Course, Restaurants, Cafes

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (583 reviews)
"Great place to stay for a work trip "
Australia
Marcus
The price is €119
includes taxes & fees
1 Feb - 2 Feb
Amooran Oceanside

Half-house as private 3 bedrooms apartment in the heart of Clear Blue Narooma!

Half-house as private 3 bedrooms apartment in the heart of Clear Blue Narooma!
2.0 star property
Narooma
The price is €308
includes taxes & fees
1 Feb - 2 Feb
Half-house as private 3 bedrooms apartment in the heart of Clear Blue 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

Top Mystery Bay Hotel Reviews

Find out more about Mystery Bay

Everything you need to know about Mystery Bay holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Mystery Bay holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Mystery Bay holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Mystery Bay holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Mystery Bay. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Mystery Bay holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Mystery Bay holiday rentals we have selected for you start as low as €119 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Mystery Bay rentals

At Expedia, we put the best Mystery Bay holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Mystery Bay rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Mystery Bay holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Mystery Bay. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Are there holiday rentals in Mystery Bay?

Yes, there are holiday rentals close to the most popular sights in Mystery Bay, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Mystery Bay has to offer?

Spotted Gum Retreat: cosy nest @ Mystery Bay: This highly rated holiday home rental in Mystery Bay offers a fireplace, a balcony and a BBQ to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You and your friends and family can relax into your holiday with amenities such as a garden.

How many holiday rentals will I find in Mystery Bay?

Choose from 7 Expedia holiday rentals in Mystery Bay for a memorable holiday.

What can I see and do in Mystery Bay?

1080 Beach and Mystery Bay Beach are a couple of lovely local spots to get outside and enjoy nature. While here, Eurobodalla National Park and Pooles Beach are other places worth a visit.

What are holiday rentals like in Mystery Bay?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Mystery Bay. Holiday rentals provide amenities such as laundry facilities and kitchens so you'll have everything you want. If you're concerned about a sanitised environment, a holiday rental can provide a sense of security away from public hotel lifts and busy front desks while still allowing you the enjoyment of travel. You'll also get more space in a holiday rental than in a traditional hotel, which is another reason why a holiday rental is a popular option for a small group gathering.