Skip to main content

Holiday Rentals in Mystery Bay

Find the holiday rentals that appeal to you the most

Holiday Rentals for every style

Find the right holiday rental for you in Mystery Bay

The best holiday rentals in Mystery Bay

Check out our pick of great holiday rentals in Mystery Bay

Filter by:

Review score

Anchors Aweigh - Adult Guests Only

Narooma (Near Mystery Bay)

Anchors Aweigh - Adult Guests Only in Narooma provides adults-only accommodation with a garden, barbecue facilities and a shared lounge.

T
Tor Arnt
From
Norway
Very nice and clean place with kindly staff. Highly recommended.
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 254 reviews
Price from
US$123.49
1 night, 2 adults

BIG4 Wallaga Lake Holiday Park

Bermagui (Near Mystery Bay)

Located within 600 metres of Haywards Beach and 7.7 km of Bermagui Marina, BIG4 Wallaga Lake Holiday Park features rooms with air conditioning and a private bathroom in Bermagui.

B
Benita
From
Australia
Great caravan park, lake on one side ocean 300mtr walk. Little brewery and restaurant on site. Cabin was clean and new. New owners lovely.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 382 reviews
Price from
US$94.24
1 night, 2 adults

The Harrington Serviced Apartments

Narooma (Near Mystery Bay)

Set in Narooma and only 1.3 km from Narooma Beach, The Harrington Serviced Apartments offers accommodation with sea views, free WiFi and free private parking.

B
BMIC
From
France
All ground floor feom the car to the room. Easy access for the Keys
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 760 reviews
Price from
US$100.74
1 night, 2 adults

Surf Beach Narooma Holiday Park

Narooma (Near Mystery Bay)

Situated in Narooma, just 200 metres from the golden sands of Surf Beach, Surf Beach Narooma Holiday Park features accommodation with a balcony offering beach and sea views.

E
Ellise
From
Australia
Loved the little Reno that had been done ( by the looks of it ) so nice to be in.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 686 reviews
Price from
US$135.84
1 night, 2 adults

Ingenia Holidays Bermagui

Bermagui (Near Mystery Bay)

Offering a barbecue and a private beach area, Ingenia Holidays Bermagui is situated on the shore of Wallaga Lake. Free private parking is available on site.

D
David
From
Israel
We really enjoyed our one night at this two-bedroom Family Cabin campground.
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 643 reviews
Price from
US$71.27
1 night, 2 adults

Regatta Point Holiday Park

Bermagui (Near Mystery Bay)

Overlooking Wallaga Lake, Regatta Point Holiday Park boasts self-contained accommodation with a private balcony and lovely lake views.

I
Irving
From
Australia
Location fantastic and well kept property
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 125 reviews
Price from
US$93.59
1 night, 2 adults

Narooma Palms Holiday Apartments

Narooma (Near Mystery Bay)

Set in Narooma and only 400 metres from Narooma Beach, Narooma Palms Holiday Apartments offers accommodation with sea views, free WiFi and free private parking.

J
Janine
From
Austria
Great location, lovely accommodation, Michelle was super friendly and helpful with everything - would book again 😊
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 344 reviews
Price from
US$134.54
1 night, 2 adults

Horizon Holiday Apartments

Narooma (Near Mystery Bay)

Horizon Holiday Apartments is a 4-star hotel, just a few minutes’ walk from Narooma Surf Beach and the town centre.

K
Kristy
From
United Kingdom
Great location for the town and also the beach, lots of places in town to eat and drink and the lady that welcomed us was so nice and helpful with what to do and where to go. Room was clean and large with great kitchen area, living room and the bed was huge and comfy, lovely view of the ocean from the balcony.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 503 reviews
Price from
US$155.01
1 night, 2 adults

Beachfront Apartments

Narooma (Near Mystery Bay)

Situated in Narooma, 800 metres from Carters Beach and 3.9 km from Narooma Marina, Beachfront Apartments offers a garden and air conditioning.

J
Jayne
From
United Kingdom
Everything. The property was gorgeous and we had apartment number 3 which had beautiful sea views.We walked into Narooma which was a lovely 30 minutes walk.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 425 reviews
Price from
US$146.24
1 night, 2 adults

Ocean View Beachfront

Bermagui (Near Mystery Bay)

Offering a garden and inner courtyard view, Ocean View Beachfront is set in Bermagui, 1.5 km from Bermagui Marina and 33 km from Narooma Marina.

M
Martin
From
Ireland
Views were awesome with direct access to the beach. Privacy galore and spacious interior. All needs catered for including laundry room
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 34 reviews
Price from
US$171.10
1 night, 2 adults
All holiday rentals in Mystery Bay

Most booked holiday rentals in Mystery Bay and surroundings in the past month

See all

Popular with guests booking holiday rentals in Mystery Bay

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 7 reviews

Popular with guests booking holiday rentals in Mystery Bay

Scored out of 10, guest rating 7.5
Good - What previous guests thought, 2 reviews

Popular with guests booking holiday rentals in Mystery Bay

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 13 reviews

Popular with guests booking holiday rentals in Narooma

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 761 reviews

Popular with guests booking holiday rentals in Narooma

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 504 reviews

Popular with guests booking holiday rentals in Bermagui

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 383 reviews

Popular with guests booking holiday rentals in Bermagui

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 644 reviews

Popular with guests booking holiday rentals in Narooma

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 685 reviews

Popular with guests booking holiday rentals in Narooma

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 346 reviews

Popular with guests booking holiday rentals in Bermagui

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 125 reviews

Highly rated holiday rentals in Mystery Bay and nearby

Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 761 reviews

Set in Narooma and only 1.3 km from Narooma Beach, The Harrington Serviced Apartments offers accommodation with sea views, free WiFi and free private parking.

From US$116.34 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 644 reviews

Offering a barbecue and a private beach area, Ingenia Holidays Bermagui is situated on the shore of Wallaga Lake. Free private parking is available on site.

From US$116.34 per night
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 11 reviews

Henkley Cottage 4 Daniel is located in Central Tilba. With free private parking, the property is 15 km from Narooma Marina and 19 km from Bermagui Marina.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 16 reviews

Situated 15 km from Narooma Marina, Henkley Cottage 2 Jeremiah features accommodation with free WiFi and free private parking. The property is non-smoking and is located 19 km from Bermagui Marina.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 10 reviews

Henkley Cottage 3 Ezekiel is set in Central Tilba. With free private parking, the property is 15 km from Narooma Marina and 19 km from Bermagui Marina.

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 5 reviews

Featuring air-conditioned accommodation with a patio, Picturesque Pet-Friendly Farm Stay, Central Tilba, Near Mystery Bay! is located in Central Tilba.

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 9 reviews

Located 14 km from Narooma Marina, 275 Ridge Road Central Tilba provides accommodation with free WiFi and free private parking. The property is non-smoking and is set 27 km from Bermagui Marina.

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 5 reviews

Set in Narooma, Bush Retreat With Private Pool offers accommodation with private pool, free WiFi and free private parking for guests who drive. This holiday home is 28 km from Bermagui Marina.

Enjoy breakfast in Mystery Bay and nearby

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 3 reviews

Braeside Cabin One Pinkwood offers accommodation in Central Tilba, 22 km from Bermagui Marina. This property offers access to a patio and free private parking.

Set in Central Tilba, Braeside Cabin Four Ziera provides accommodation within 22 km of Bermagui Marina. This property offers a saltwater pool and free private parking.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 2 reviews

Braeside Cabin Two Alphitonia is located in Central Tilba. With free private parking, the property is 19 km from Narooma Marina and 22 km from Bermagui Marina.

Braeside Cabin Three Parsonsia is set in Central Tilba. With free private parking, the property is 19 km from Narooma Marina and 22 km from Bermagui Marina.

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 23 reviews

A recently renovated apartment located in Central Tilba, Olive Tree Cottage features a garden.

River cottage

Tilba Tilba
Breakfast options
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 25 reviews

Boasting air-conditioned accommodation with a balcony, River cottage is situated in Tilba Tilba. With river views, this accommodation features a patio.

Gareth House

Narooma
Breakfast options
Scored out of 10, guest rating 6.5
Pleasant - What previous guests thought, 2 reviews

Located in Narooma, 2.1 km from Narooma Beach and 1 km from Narooma Marina, Gareth House offers air conditioning. This property offers access to a balcony, free private parking and free WiFi.

Scored out of 10, guest rating 5.3
Passable - What previous guests thought, 3 reviews

Lake View Luxury Wallaga Lake - 21 Lakeview Drive is an accommodation set in Tilba Tilba, 9.3 km from Bermagui Marina and 23 km from Narooma Marina.

Holiday Rentals with swimming pools in Mystery Bay and nearby

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 346 reviews

Set in Narooma and only 400 metres from Narooma Beach, Narooma Palms Holiday Apartments offers accommodation with sea views, free WiFi and free private parking.

From US$134.54 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 504 reviews

Horizon Holiday Apartments is a 4-star hotel, just a few minutes’ walk from Narooma Surf Beach and the town centre.

From US$155.01 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 19 reviews

Located in Narooma, Apollo Unit 28 Ground Floor features accommodation with an outdoor pool, a garden and barbecue facilities.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1 review

Boasting air-conditioned accommodation with a plunge pool, inner courtyard view and a balcony, Southbound@theWharf is situated in Narooma.

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 8 reviews

Situated in Narooma in the New South Wales region with Narooma Marina nearby, Wharf Apartment Unit 5 features accommodation with free private parking.

Boasting accommodation with a saltwater pool, Wharf Apartment Unit 7 is located in Narooma.

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 383 reviews

Located within 600 metres of Haywards Beach and 7.7 km of Bermagui Marina, BIG4 Wallaga Lake Holiday Park features rooms with air conditioning and a private bathroom in Bermagui.

These holiday rentals in Mystery Bay and nearby have options with free cancellation

Inlet Views at 20 The Loop

Narooma
Free cancellation options available
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 9 reviews

Inlet Views at 20 The Loop provides accommodation set in Narooma, 400 metres from Narooma Marina and 33 km from Bermagui Marina.

Frangipani Cottage Narooma

Narooma
Free cancellation options available
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 6 reviews

Situated in Narooma in the New South Wales region, with Narooma Beach and Narooma Marina nearby, Frangipani Cottage Narooma features accommodation with free private parking.

19 Lakeview Drive Narooma

Narooma
Free cancellation options available
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 6 reviews

Situated in Narooma, 1.8 km from Narooma Beach and 300 metres from Narooma Marina, 19 Lakeview Drive Narooma offers a garden and air conditioning.

Montague Sunrise 2 Riley Street Narooma

Narooma
Free cancellation options available

Montague Sunrise 2 Riley Street Narooma is an accommodation situated in Narooma, 1.1 km from Narooma Marina and 33 km from Bermagui Marina.

Regatta Point Holiday Park

Bermagui
Free cancellation options available
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 125 reviews

Overlooking Wallaga Lake, Regatta Point Holiday Park boasts self-contained accommodation with a private balcony and lovely lake views.

From US$105.69 per night

MARINE HOUSE 2 bedroom house

Narooma
Free cancellation options available
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 23 reviews

Offering garden views, MARINE HOUSE 2 bedroom house is an accommodation located in Narooma, 1.1 km from Narooma Marina and 33 km from Bermagui Marina.

Surf Beach Narooma Holiday Park

Narooma
Free cancellation options available
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 685 reviews

Situated in Narooma, just 200 metres from the golden sands of Surf Beach, Surf Beach Narooma Holiday Park features accommodation with a balcony offering beach and sea views.

Unit 2 12 Ballingalla Apartments

Narooma
Free cancellation options available
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 2 reviews

Set in Narooma, Unit 2 12 Ballingalla Apartments features accommodation within 33 km of Bermagui Marina.