Mystery Bay Holiday Rentals

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
9 Jan - 11 Jan
In two months
20 Feb - 22 Feb
In three months
20 Mar - 22 Mar
In four months
17 Apr - 19 Apr

Our top choices for Mystery Bay holiday rentals

Balcony view
Amooran Oceanside

Aparthotel in Narooma

Amooran Oceanside
4.0 star property
9.2 out of 10, Wonderful, (583)
"Great place to stay for a work trip "
Australia
Marcus
The price is S$264
includes taxes & fees
11 Jan - 12 Jan, 2026
Amooran Oceanside
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Mystery Bay Hotel Reviews

The Tree Motel

The Tree Motel

10/10 Excellent
"It's an old motel, but it has everything you need, especially wonderful location. Highly recommend."
Carly 1-night trip
Posted 4 days ago
The Tree Motel

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.

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.