Book Holiday Homes in Mystery Bay
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Featured Holiday Homes in Mystery Bay

The Outlook - Quiet and Tranquil with Lovely Views

Spectacular Ocean views from this perfect updated 60's Beach House

Bermagui Bay Beach House - Bungalow - Beachside and Pet friendly

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

‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach

Bellbird Lakeside Cottage

Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!

7 Murrah Street- Ample space, featuring a superb enclosed entertainment area with views

Pet-Friendly Home, Walk to Beach - Kianga Comfort
Mystery Bay Holiday Houses
Do you love last minute road trips and late-night food runs and sunrises on the beach? Do words like “schedule” and “calendar” make you shout, “Don’t box me in!”? You might be a little bit of a rebel. But you’re a rebel with a cause: having a smashing holiday. Itinerary? What’s that? Our Mystery Bay vacation homes are the perfect way for you to wing it.
Holiday houses in Mystery Bay let you live life on your own terms. You’ll have so much space, you’ll wish you had more friends and family—but you can always invite over the neighbours. You can often have luxury amenities, but with all the attractions of Mystery Bay in your backyard, budget holiday homes will do just fine, too. That will just leave you more dough to spend on the important things: cocktails, brunch, and local Mystery Bay adventures, obvs.
If your adventure buddy happens to have fur and four legs, you just might find a pet-friendly holiday house in Mystery Bay with your name on it.
No need to spend big bickies for a holiday beach house the size of Buckingham Palace—unless you’re really in trouble with bae. We’ve got a great selection of Mystery Bay vacation homes with everything you need for a seriously amazing getaway. Throw out that daily planner and hit “reject” on all those meeting invites. You’re off to a place where there are no rules.
Mystery Bay Holiday Homes essential information
Accommodation | 205 Holiday Homes |
|---|---|
Lowest Price | NZ$295 |
Highest Price | NZ$295 |
Popular accommodation | The Outlook - Quiet and Tranquil with Lovely Views, Spectacular Ocean views from this perfect updated 60's Beach House, Bermagui Bay Beach House - Bungalow - Beachside and Pet friendly, Modern, comfortable with stunning Inlet-sunset-view Home in the heart of Narooma, ‘The Smithy’ - Newly renovated coastal home with a 5 minute walk to the beach, Bellbird Lakeside Cottage , Memories Lakehouse at Dalmeny - pet friendly, waterfront, Sunday check out 3pm!, 7 Murrah Street- Ample space, featuring a superb enclosed entertainment area with views, Pet-Friendly Home, Walk to Beach - Kianga Comfort |
Top trending hotels in Mystery Bay

Mystery Bay peace at KiaShamwari

Mystery Bay Cottages

Mystery Bay Retreat - Bush Front Coastal Stay

Casey's Pet Friendly Beach Cottage
More ways to explore Mystery Bay
Top Picks
- Akolele Hotels
- Barragga Bay Hotels
- Beauty Point Hotels
- Caravan Parks in Bermagui
- Cottages in Bermagui
- Hostels in Bermagui
- Apartment Hotels in Bermagui
- Beach Hotels in Bermagui
- Family Hotels in Bermagui
- Golf Hotels in Bermagui
- Hotels with Parking in Bermagui
- Hotels with Pool in Bermagui
- Luxury Hotels in Bermagui
- Pet Friendly Hotels in Bermagui
- Romantic Hotels in Bermagui
- Spa Hotels in Bermagui
- V3 ANZ Hotels in Bermagui
- Bermagui Hotels
- Villas in Bermagui
- Bodalla Hotels
- Caravan Parks in Central Tilba
- Cottages in Central Tilba
- Farmstay in Central Tilba
- Beach Hotels in Central Tilba
- Independent Hotels in Central Tilba
- Central Tilba Hotels
- Villas in Central Tilba
- Apartment Hotels in Cobargo
- Cobargo Hotels
- Cuttagee Hotels
- Caravan Parks in Dalmeny
- Dalmeny Hotels
- Villas in Dalmeny
- Dignams Creek Hotels
- Kianga Hotels
- Apartments in Montague Island
- Cabin Rentals in Montague Island
- Farmstay in Montague Island
- Independent Hotels in Montague Island
- Cottages in Mystery Bay
- Farmstay in Mystery Bay
- Beach Hotels in Mystery Bay
- Golf Hotels in Mystery Bay
- Hotels with Parking in Mystery Bay
- Hotels with Pool in Mystery Bay
- Mystery Bay Hotels
- Motels in Mystery Bay
- Town Houses in Mystery Bay
- Apartments in Narooma
- B&B in Narooma
- Cabin Rentals in Narooma
- Caravan Parks in Narooma
- Cottages in Narooma
- Holiday Homes in Narooma
- Hostels in Narooma
- Apartment Hotels in Narooma
- Beach Hotels in Narooma
- Cheap Hotels in Narooma
- Golf Hotels in Narooma
- Hotels with Parking in Narooma
- Hotels with Pool in Narooma
- Luxury Hotels in Narooma
- Pet Friendly Hotels in Narooma
- Romantic Hotels in Narooma
- Spa Hotels in Narooma
- Narooma Hotels
- Motels in Narooma
- North Narooma Hotels
- Beach Hotels in Potato Point
- Potato Point Hotels
- Beach Hotels in Tilba Tilba
- Tilba Tilba Hotels
- Tinpot Hotels
- Pet Friendly Hotels in Tuross Head
- B&B in Wallaga Lake
- Cabin Rentals in Wallaga Lake
- Caravan Parks in Wallaga Lake
- Cottages in Wallaga Lake
- Wallaga Lake Heights Hotels
- Holiday Homes in Wallaga Lake
- Golf Hotels in Wallaga Lake
- Wandella Hotels
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
