Book a Mystery Bay Cottage

  • 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

Find holiday rentals that suit your style

Apartment image
Apartments
Apartments
apart-hotel image
Aparthotels
Aparthotels

Check prices for these dates

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Mystery Bay

A wooden cabin with a porch, surrounded by trees.

1. Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (214 reviews)
"Wonderful stay! Love this place and will be coming back :)"
Australia
Fiorella
The price is NZ$142
includes taxes & fees
15 Nov - 16 Nov
Discovery Parks - Narooma Beach
A balcony with a view of the beach and ocean, a table with a bottle of wine, glasses, and grapes, and a chair with a towel.

2. Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (223 reviews)
"Perfect for our stay. I would definitely stay here again."
United States
Donald
The price is NZ$241
includes taxes & fees
16 Nov - 17 Nov
Bermagui Beach Hotel
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.

3. The Whale

The Whale
4.5 star property
Narooma
10.0 out of 10, Exceptional, (9 reviews)
"Amazing staycation highly recommend for a sweet coastal getaway!"
Australia
Trishika
The price is NZ$695
includes taxes & fees
8 Dec - 9 Dec
The Whale
A motel with a row of rooms, a parking lot, and trees in the background.

4. The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (202 reviews)
"Clean room, nice staff, the motel is a bit old with good rate."
Australia
Thi Anh Dung
The price is NZ$149
includes taxes & fees
15 Nov - 16 Nov
The Tree Motel
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.

5. Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (629 reviews)
"Beautiful hilltop view location! Clean, well equipped and helpful staff. The town was very quiet since it was a Monday stay and most restaurants were closed, but shopping was close and convenient."
United States
Mark
The price is NZ$249
includes taxes & fees
29 Nov - 30 Nov
Amooran Oceanside
A kitchen with a window overlooking a lake and trees.

6. Bellbird Lakeside Cottage

Bellbird Lakeside Cottage
Wallaga Lake
9.6 out of 10, Exceptional, (219 reviews)
"Great place"
United States
Trudie R.
The price is NZ$256
includes taxes & fees
23 Nov - 24 Nov
Bellbird Lakeside Cottage
A covered outdoor area with a table and chairs, overlooking a lake and trees.

7. Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (188 reviews)
"Relaxing, clean and good views."
Australia
Joseph
The price is NZ$154
includes taxes & fees
22 Nov - 23 Nov
Ingenia Holidays Bermagui
A modern building with a covered outdoor area, a staircase, and a sign indicating a room number.

8. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (59 reviews)
"Nice place to stay. "
Australia
Jo
The price is NZ$123
includes taxes & fees
18 Nov - 19 Nov
BIG4 Wallaga Lake Holiday Park
A balcony with a view of the ocean and a grassy landscape.

9. Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (314 reviews)
"AMAZING! Just AMAZING"
Australia
Lachlan
The price is NZ$270
includes taxes & fees
24 Nov - 25 Nov
Beachfront Apartments Narooma
A modern hotel with a well-maintained lawn, a parking area, and a visible boat dock.

10. Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (460 reviews)
"Clean and tidy and in good operational order. Would stay here again."
Australia
William
The price is NZ$208
includes taxes & fees
16 Nov - 17 Nov
Bermagui Motor Inn
A two-story building with a green roof, large windows, and a balcony on the second floor.

11. Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (314 reviews)
"Great location and quiet clean room"
Australia
Brett
The price is NZ$238
includes taxes & fees
15 Nov - 16 Nov
Harbourview House
A building with a balcony and a palm tree in the foreground.

12. Holiday Lodge Narooma

Holiday Lodge Narooma
2.0 star property
Narooma
The price is NZ$208
includes taxes & fees
17 Nov - 18 Nov
Holiday Lodge Narooma
A glass table with a bowl of fruit, two bottles, and a glass on a deck with a view of a lake.

13. Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (61 reviews)
"Would definitely stay here again clean and friendly and very accommodating amongst picturesque scenery "
Australia
Emma
The price is NZ$197
includes taxes & fees
16 Nov - 17 Nov
Regatta Point Holiday Park
A multi-story hotel with balconies, a rooftop terrace, and a central staircase.

14. Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.6 out of 10, Excellent, (390 reviews)
"We were comfortable,"
Australia
Anne
The price is NZ$306
includes taxes & fees
16 Nov - 17 Nov
Horizon Apartments Narooma
A balcony with a view of the sea and surrounding trees.

15. Coastal Comfort Motel

Coastal Comfort Motel
2.0 star property
Narooma
10.0 out of 10, Exceptional, (1 review)
"clean"
Australia
Lingyun
The price is NZ$212
includes taxes & fees
17 Nov - 18 Nov
Coastal Comfort Motel
A covered outdoor seating area with a view of a body of water and a grassy area.

16. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (132 reviews)
The price is NZ$226
includes taxes & fees
13 Dec - 14 Dec
Reflections Bermagui - Holiday Park
A coastal landscape with large rocks and the ocean.

17. 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, (2 reviews)
"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 NZ$229
includes taxes & fees
21 Nov - 22 Nov
Jan and Jim’s Studio Studio Walk to beach, bike track, golf, boardwalk, seals
A modern two-story house with a brick facade, large windows, and a stone border around the lawn.

18. Half-house as private 3 bedrooms apartment in the heart of Clear Blue Narooma!

Half-house as private 3 bedrooms apartment in the heart of Clear Blue Narooma!
Narooma
The price is NZ$523
includes taxes & fees
18 Nov - 19 Nov
Half-house as private 3 bedrooms apartment in the heart of Clear Blue Narooma!
A wooden cabin with a balcony, a concrete retaining wall, and a wooden deck leading to the entrance.

19. 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 NZ$335
includes taxes & fees
13 Nov - 14 Nov
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

Learn more about Mystery Bay

Explore attractions like Mystery Bay Beach and 1080 Beach as you discover things to see and do in Mystery Bay.

See all hotels in Mystery Bay
A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.

Top reviews in Mystery Bay

A wooden cabin with a porch, surrounded by trees.
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
Narooma

10/10 Excellent

Wonderful stay! Love this place and will be coming back :)
Australia
Fiorella
Reviewed November 9, 2026
Discovery Parks - Narooma Beach

Frequently Asked Questions

How much do cottages in Mystery Bay cost?

Cottages in Mystery Bay range between NZ$123 and NZ$694 per night. These retreats offer a chance to touch base with nature — at a price you can afford. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.

How many cottages are there in Mystery Bay?

There are cottages in Mystery Bay. Whether you're holidaying with the kids or planning a weekend escape with your besties, Expedia can help you find the ideal place to immerse yourself in nature.

What is there to do in Mystery Bay near my cottage?

The perfect travel accessory is a well-planned to-do list. 1080 Beach is a top place to begin your sightseeing in Mystery Bay.