Search Mystery Bay Cottage Accommodations

  • 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
cabin image
Cabins
Cabins

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 AU$114
includes taxes & fees
15 Nov - 16 Nov
Discovery Parks - Narooma Beach
A motel with a sign reading "TREE MOTEL". It has a simple, modern design with a flat roof and large windows.

2. 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 AU$122
includes taxes & fees
15 Nov - 16 Nov
The Tree Motel
A two-story building with a green roof, large windows, and a balcony on the second floor.

3. Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (315 reviews)
"Great location and quiet clean room"
Australia
Brett
The price is AU$194
includes taxes & fees
15 Nov - 16 Nov
Harbourview House
A balcony with a wooden table and two chairs, overlooking a beach with palm trees and a clear sky.

4. 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 AU$197
includes taxes & fees
15 Nov - 16 Nov
Bermagui Beach Hotel
A modern, two-story building with large windows and a flat roof.

5. 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 AU$96
includes taxes & fees
25 Nov - 26 Nov
BIG4 Wallaga Lake Holiday Park
A covered outdoor area with a table and chairs, overlooking a lake and trees.

6. 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 AU$122
includes taxes & fees
24 Nov - 25 Nov
Ingenia Holidays Bermagui
A pool area with lounge chairs and a view of the ocean.

7. 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 AU$192
includes taxes & fees
15 Nov - 16 Nov
Amooran Oceanside
A sunlit outdoor seating area with lounge chairs, a palm tree, and a view of the sea.

8. 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 AU$540
includes taxes & fees
30 Nov - 1 Dec
The Whale
A modern hotel with a well-maintained lawn, a parking area, and a visible boat dock.

9. 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 AU$170
includes taxes & fees
15 Nov - 16 Nov
Bermagui Motor Inn
A balcony with a view of the ocean and a grassy landscape.

10. 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 AU$220
includes taxes & fees
16 Nov - 17 Nov
Beachfront Apartments Narooma
A wooden deck with a railing overlooking a lake, surrounded by trees.

11. 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 AU$161
includes taxes & fees
16 Nov - 17 Nov
Regatta Point Holiday Park
A two-story building with a balcony, a covered entrance, and a car parked in front.

12. Holiday Lodge Narooma

Holiday Lodge Narooma
2.0 star property
Narooma
The price is AU$170
includes taxes & fees
17 Nov - 18 Nov
Holiday Lodge Narooma
A residential street with a view of a lake and trees.

13. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (132 reviews)
"Clean, tidy and comfortable room. Great views from cabin and all different options of staying at Reflections. Would recommend to All."
Australia
Caren
The price is AU$180
includes taxes & fees
22 Nov - 23 Nov
Reflections Bermagui - Holiday Park
A balcony with a view of the ocean and a palm tree.

14. 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 AU$164
includes taxes & fees
17 Nov - 18 Nov
Coastal Comfort Motel
A modern two-story building with a balcony on the upper floor.

15. Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.6 out of 10, Excellent, (391 reviews)
"We were comfortable,"
Australia
Anne
The price is AU$249
includes taxes & fees
16 Nov - 17 Nov
Horizon Apartments Narooma
A coastal landscape with large rocks and the ocean.

16. 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 AU$188
includes taxes & fees
21 Nov - 22 Nov
Jan and Jim’s Studio Studio Walk to beach, bike track, golf, boardwalk, seals
A kitchen with a window overlooking a lake and trees.

17. 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 AU$211
includes taxes & fees
23 Nov - 24 Nov
Bellbird Lakeside Cottage
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 AU$454
includes taxes & fees
24 Nov - 25 Nov
Half-house as private 3 bedrooms apartment in the heart of Clear Blue Narooma!
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 AU$96 and AU$539 per night. These stays offer a chance to get reacquainted with nature — at a price you can afford. This price was 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. No matter if you're holidaying with the kids or planning a weekend escape with your best buds, Expedia will help you find the ideal space to enjoy nature's beauty.

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

Mystery Bay has enough sights and experiences to keep you busy for weeks (or months!), beginning with Bermagui Beach. Narooma Beach, Camel Rock Beach and Glasshouse Rocks Lookout are other fantastic attractions. If you're staying a while longer, 1080 Beach and Moorheads Beach will add the finishing touches to your itinerary.

Explore a world of travel with Expedia