A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Mystery Bay Vacation Rentals

  • 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
Jul 17 - Jul 19
In two months
Aug 28 - Aug 30
In three months
Sep 25 - Sep 27
In four months
Oct 23 - Oct 25

Our top choices for Mystery Bay vacation rentals

Aerial view

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (310 reviews)
"This was a very well presented and comprehensively furnished apartment. It was a pleasure to stay there. We enjoyed the ease of access to the beach and the attractive decor."
Australia
Judy
The price is P7,647
P8,411 total
includes taxes & fees
Jul 6 - Jul 7
Beachfront Apartments Narooma
Balcony

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (605 reviews)
"Very decent space and all perfect for family holiday, all facilities designed professional for family convenience, recommend "
Australia
HAOYANG
The price is P6,836
P7,519 total
includes taxes & fees
Jul 19 - Jul 20
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

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

8/10 Good
"Great location and great amenities for the kids"
Sally 1-night trip
Posted 2 days ago
Discovery Parks - Narooma Beach

Find out more about Mystery Bay

Search for holiday rentals in Mystery Bay on Expedia! You can easily find your home rentals, villas, holiday apartments in Mystery Bay using one of the methods below:

  • View our selection of featured holiday rentals in Mystery Bay
  • Use the map to find apartments and other holiday homes in the Mystery Bay neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Mystery Bay while they last

Look no further and take a look at our great range of rental properties in Mystery Bay!

Frequently asked questions

Are there vacation rentals in Mystery Bay?

Yes, we give you a choice of vacation rentals close to popular local attractions in Mystery Bay, or you can select a more remote option if you want a relaxing place to stay.

How many vacation rentals will I find in Mystery Bay?

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

What can I see and do in Mystery Bay?

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

What are vacation rentals like in Mystery Bay?

Vacation rentals are privately owned accommodations you can stay in for several days or more in Mystery Bay. Vacation rentals provide amenities like WiFi and washers and dryers so you'll have everything you need. If you're concerned about a clean environment, vacation rentals can offer a sense of safety away from public hotel elevators and busy front desks while still allowing you the enjoyment of travel. You'll also find more space in a vacation rental than in a standard hotel, which is another reason why a vacation rental is a great choice for family gatherings.