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

Search Villas in Mystery Bay

  • 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

Check prices for these dates

In two weeks
6 Nov - 8 Nov
In two months
18 Dec - 20 Dec
In three months
15 Jan - 17 Jan
In four months
12 Feb - 14 Feb
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, (209 reviews)
"Great spot, has everything you need!"
Canada
Zoe
The price is AED 290
AED 290 total
includes taxes & fees
8 Nov - 9 Nov
Discovery Parks - Narooma Beach
A motel with a row of rooms, a parking lot, and trees in the background.

2. The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (197 reviews)
"Convenience to reason for stay"
Australia
Craig
The price is AED 251
AED 276 total
includes taxes & fees
2 Nov - 3 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.

3. Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (626 reviews)
"Good clean accommodation, walk to town , walk to golf club."
Australia
Dene
The price is AED 471
AED 518 total
includes taxes & fees
22 Oct - 23 Oct
Amooran Oceanside
A covered outdoor area with a table and chairs, overlooking a lake and trees.

4. 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 AED 317
AED 317 total
includes taxes & fees
29 Oct - 30 Oct
Ingenia Holidays Bermagui
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.

5. Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (219 reviews)
"Excellent service Food was great Clean and well maintained room"
Australia
Rajesh
The price is AED 459
AED 505 total
includes taxes & fees
8 Nov - 9 Nov
Bermagui Beach Hotel
A modern building with a covered outdoor area, a staircase, and a sign indicating a room number.

6. BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (58 reviews)
"Nice place to stay. "
Australia
Jo
The price is AED 259
AED 259 total
includes taxes & fees
26 Oct - 27 Oct
BIG4 Wallaga Lake Holiday Park
A modern hotel with a well-maintained lawn, a parking area, and a visible boat dock.

7. Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (459 reviews)
"Clean and tidy and in good operational order. Would stay here again."
Australia
William
The price is AED 394
AED 434 total
includes taxes & fees
21 Oct - 22 Oct
Bermagui Motor Inn
A balcony with a view of the ocean and a grassy landscape.

8. Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (313 reviews)
"This was a very well presented and comprehensively furnished apartment. It was a pleasure to stay there. We enjoyed the ease of access to the beach and the attractive decor."
Australia
Judy
The price is AED 487
AED 539 total
includes taxes & fees
2 Nov - 3 Nov
Beachfront Apartments Narooma
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.

9. The Whale

The Whale
4.5 star property
Narooma
10.0 out of 10, Exceptional, (9 reviews)
"Best hotel I’ve stayed in Australia"
Australia
Channa
The price is AED 1,344
AED 1,488 total
includes taxes & fees
8 Nov - 9 Nov
The Whale
A Harbourview House with a sign indicating amenities like e-car charging, dog-friendly policy, and air-con with wifi.

10. 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 AED 475
AED 523 total
includes taxes & fees
22 Oct - 23 Oct
Harbourview House
A multi-story hotel with balconies, a rooftop terrace, and a central staircase.

11. Horizon Apartments Narooma

Horizon Apartments Narooma
4.0 star property
Narooma
8.6 out of 10, Excellent, (387 reviews)
"The apartment was extremely clean and big, bed and pillows very comfortable. All amenities in perfect order and good location. First time here and happy to comeback. Good value for money."
Australia
Stephen
The price is AED 532
AED 586 total
includes taxes & fees
22 Oct - 23 Oct
Horizon Apartments Narooma
A glass table with a bowl of fruit, two bottles, and a glass on a deck with a view of a lake.

12. Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (60 reviews)
"Would definitely stay here again clean and friendly and very accommodating amongst picturesque scenery "
Australia
Emma
The price is AED 411
AED 411 total
includes taxes & fees
27 Oct - 28 Oct
Regatta Point Holiday Park
A two-story building with a balcony, a covered entrance, and a car parked in front.

13. Holiday Lodge Narooma

Holiday Lodge Narooma
2.0 star property
Narooma
The price is AED 375
AED 418 total
includes taxes & fees
20 Nov - 21 Nov
Holiday Lodge Narooma
A balcony with a view of the sea and surrounding trees.

14. Coastal Comfort Motel

Coastal Comfort Motel
2.0 star property
Narooma
The price is AED 406
AED 447 total
includes taxes & fees
26 Oct - 27 Oct
Coastal Comfort Motel
A covered outdoor seating area with a view of a body of water and a grassy area.

15. Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (128 reviews)
"Wifi is not good, just incase if someone planning to work."
Australia
Priyanka
The price is AED 517
AED 517 total
includes taxes & fees
28 Oct - 29 Oct
Reflections Bermagui - Holiday Park
A wooden bench on a deck overlooking a river with trees and a fence in the background.

16. Bellbird Lakeside Cottage

Bellbird Lakeside Cottage
Wallaga Lake
9.6 out of 10, Exceptional, (215 reviews)
"Great place"
United States
Trudie R.
The price is AED 287
AED 540 total
includes taxes & fees
2 Nov - 3 Nov
Bellbird Lakeside Cottage
A patio with wicker chairs, a round table, and a potted plant.

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 AED 408
AED 533 total
includes taxes & fees
26 Oct - 27 Oct
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 AED 455
AED 1,075 total
includes taxes & fees
21 Oct - 22 Oct
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 AED 651
AED 745 total
includes taxes & fees
9 Nov - 10 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Mystery Bay Hotel Reviews

The Tree Motel

The Tree Motel

8/10 Good
"Although I only stayed briefly, found the food nutrition, staff very helpful, + room everything that is needed for comfort. Thankyou"
Janet 3-night trip
Posted 4 hours ago
The Tree Motel

Explore a world of travel with Expedia