Mystery Bay Holiday Homes from £128: Search Holiday Homes in Mystery Bay

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

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
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 homes

A kitchen with a window overlooking a lake and trees.

1. Bellbird Lakeside Cottage

Wallaga Lake

Lachlan and Rachael W.

includes taxes & fees

8 Oct - 9 Oct

A modern living room with a grey sectional sofa, a white coffee table, and a sliding glass door leading to an outdoor patio.

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

Narooma

Jonathan R.

includes taxes & fees

21 Sept - 22 Sept

View all properties

Find holiday rentals that suit your style

Apartments

Aparthotels

Save an average of 15% on thousands of hotels when you're signed in

Top Mystery Bay Hotel Reviews

Discovery Parks - Narooma Beach

10/10 Excellent

"Clean and fully self contained cabin with very comfortable bed. Quiet location close to the beach and well away from any busy roads."

Bellbird Lakeside Cottage

10/10 Excellent

"This was the last of 4 properties we stayed at travelling from the Sunshine Coast to Victoria and by far the most comfortable. The name Bellbird Cottage lives up to its name, it is in a beautiful spot with sound of Bellbirds everywhere. I felt completely at home and it was a lovely end to a 5 day trip."

Mystery Bay peace at KiaShamwari

10/10 Excellent

"We had everything at our disposal. Very welcoming home. A generous thoughtful host in Ev. Wonderful wood fire l, barbecue short walk to magnificent beach for whale watching swimming. Cosy clean comfortable beds and living areas. Kitchen and laundry well equipped. Great private garden peaceful and quiet and short scenic drive to the North Narooma and south to Bermagui. Brilliant clear starry night skies lots of wildlife. Great all around get away very relaxing and rejuvenating. Highly recommended"