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
16 Oct - 18 Oct
In two months
27 Nov - 29 Nov
In three months
25 Dec - 27 Dec
In four months
22 Jan - 24 Jan

Our top choices for Mystery Bay vacation rentals

A wooden table with a bottle of wine, a glass, and a plate of food on a balcony overlooking a coastal landscape with a clear sky.

1. Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (622 reviews)
"Good clean accommodation, walk to town , walk to golf club."
Australia
Dene
The price is AED 483
AED 531 total
includes taxes & fees
11 Oct - 12 Oct
Amooran Oceanside
An aerial view of a coastal town with a marked location.

2. Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (313 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 AED 513
AED 566 total
includes taxes & fees
21 Oct - 22 Oct
Beachfront Apartments Narooma
A balcony with a view of the sea and hills, a TV on a stand, a table, and a potted plant.

3. Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.6 out of 10, Excellent, (386 reviews)
"The apartment was extremely clean and big, bed and pillows very comfortable. All amenities in perfect order and good location. First time here and happy to comeback. Good value for money."
Australia
Stephen
The price is AED 503
AED 557 total
includes taxes & fees
6 Oct - 7 Oct
Horizon Apartments Narooma
A coastal landscape with large rocks and the ocean.

4. Jan and Jim’s Studio Studio Walk to beach, bike track, golf, boardwalk, seals

Jan and Jim’s Studio Studio Walk to beach, bike track, golf, boardwalk, seals
Kianga
10.0 out of 10, Exceptional, (1 review)
"We had the most wonderful stay in Jan and Jim’s studio. Jan sent us many suggestions about cafes, eateries and things to do in the area, it was fantastic! The studio was more than perfect, cosy, extremely clean, well organised. It has , even a little outdoor area, and it is located on a very short stroll from the beach.Thank you again for your hospitality,Chris and Marc"
United States
Chris C.
The price is AED 374
AED 500 total
includes taxes & fees
22 Oct - 23 Oct
Jan and Jim’s Studio Studio Walk to beach, bike track, golf, boardwalk, seals
A kitchen with a window overlooking a lake and trees.

5. Bellbird Lakeside Cottage

Bellbird Lakeside Cottage
Wallaga Lake
9.6 out of 10, Exceptional, (212 reviews)
"Wonderful little spot at Wallaga Lake. Super easy check in. Look forward to coming back"
United States
Lachlan and Rachael W.
The price is AED 289
AED 543 total
includes taxes & fees
13 Oct - 14 Oct
Bellbird Lakeside Cottage
A room with a bed, a sofa, a table, and a window.

6. Treehouse Lakeside Studio

Treehouse Lakeside Studio
Bermagui
9.0 out of 10, Wonderful, (2 reviews)
"Beautiful location & very peaceful & comfortable accommodation. Highly recommend."
Australia
Jennifer K.
The price is AED 654
AED 749 total
includes taxes & fees
2 Oct - 3 Oct
Treehouse Lakeside Studio
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

Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

10/10 Excellent
"We love it here & so do our little dogs. Great little cottage on big block, with great view of lake."
Trish C. 11-night trip
Posted 3 days ago
Bellbird Lakeside Cottage

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.

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

Mystery Bay Retreat - Bush Front Coastal Stay: This highly rated vacation home rental in Mystery Bay offers a balcony, a selection of games, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 4 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family.

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?

Mystery Bay Beach and 1080 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 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.