Search Mystery Bay Villa Accommodation

  • 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

apart-hotel image
Aparthotels
Aparthotels
Apartment image
Apartments
Apartments

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)
"A perfect stay. Next time, we will stay longer than 1 night to make the most of all the facilities."
Australia
Saskia
The price is AU$116
includes taxes & fees
11 Nov - 12 Nov
Discovery Parks - Narooma Beach
A resort pool area with lounge chairs, umbrellas, and a view of the ocean.

2. 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$567
includes taxes & fees
8 Dec - 9 Dec
The Whale
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.

3. Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (222 reviews)
"Perfect for our stay. I would definitely stay here again."
United States
Donald
The price is AU$197
includes taxes & fees
10 Nov - 11 Nov
Bermagui Beach Hotel
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 AU$122
includes taxes & fees
11 Nov - 12 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 AU$207
includes taxes & fees
26 Nov - 27 Nov
Amooran Oceanside
A wooden bench on a deck overlooking a river with trees and a fence in the background.

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 AU$211
includes taxes & fees
23 Nov - 24 Nov
Bellbird Lakeside Cottage
A modern building with a covered outdoor area, a staircase, and a sign indicating a room number.

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

8. 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$125
includes taxes & fees
22 Nov - 23 Nov
Ingenia Holidays Bermagui
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, (459 reviews)
"Clean and tidy and in good operational order. Would stay here again."
Australia
William
The price is AU$170
includes taxes & fees
10 Nov - 11 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$223
includes taxes & fees
11 Nov - 12 Nov
Beachfront Apartments Narooma
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 AU$194
includes taxes & fees
15 Nov - 16 Nov
Harbourview House
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, (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
10 Nov - 11 Nov
Regatta Point Holiday Park
A building with a balcony and a palm tree in the foreground.

13. Holiday Lodge Narooma

Holiday Lodge Narooma
2.0 star property
Narooma
The price is AU$170
includes taxes & fees
12 Nov - 13 Nov
Holiday Lodge Narooma
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 AU$249
includes taxes & fees
18 Nov - 19 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 AU$165
includes taxes & fees
11 Nov - 12 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)
"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
17 Nov - 18 Nov
Reflections Bermagui - Holiday Park
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 AU$185
includes taxes & fees
10 Dec - 11 Dec
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 AU$426
includes taxes & fees
10 Nov - 11 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 AU$265
includes taxes & fees
11 Nov - 12 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

Explore a world of travel with Expedia