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

Bed and Breakfast 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

Next weekend
17 Jul - 19 Jul
In two weeks
24 Jul - 26 Jul
In one month
7 Aug - 9 Aug
In two months
4 Sept - 6 Sept
No exact matches found, but these alternatives could be just right

Recommended hotels in Mystery Bay

Aerial view

Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach
3.0 star property
Narooma
9.2 out of 10, Wonderful, (191 reviews)
"Beautiful spot, everything was very clean and super convenient, thank you!"
Australia
Anna
The price is NZ$132
includes taxes & fees
27 July - 28 July
Discovery Parks - Narooma Beach
Outdoor pool, pool umbrellas, pool loungers

The Whale

The Whale
3.5 star property
Narooma
10.0 out of 10, Exceptional, (1 review)
"The whale Narooma was exceptional in every way quality at its best . We have stayed at many places here and abroad. This has to be the best experience thus far . We will definitely be back ."
Australia
Kaliopy
The price is NZ$522
includes taxes & fees
23 July - 24 July
The Whale
Double Studio Room

The Tree Motel

The Tree Motel
2.5 star property
Narooma
7.4 out of 10, Good, (181 reviews)
"Its waa clean & great"
Australia
Bec
The price is NZ$148
includes taxes & fees
20 July - 21 July
The Tree Motel
Studio King View | Balcony

Amooran Oceanside

Amooran Oceanside
4.0 star property
Narooma
9.2 out of 10, Wonderful, (606 reviews)
"Very decent space and all perfect for family holiday, all facilities designed professional for family convenience, recommend "
Australia
HAOYANG
The price is NZ$216
includes taxes & fees
14 July - 15 July
Amooran Oceanside
Beach nearby

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (457 reviews)
"Friendly and helpful staff, clean and quiet room and perfect location!"
Australia
Trish
The price is NZ$183
includes taxes & fees
12 July - 13 July
Bermagui Motor Inn
Aerial view

Beachfront Apartments Narooma

Beachfront Apartments Narooma
4.5 star property
North Narooma
9.6 out of 10, Exceptional, (311 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 NZ$226
includes taxes & fees
9 July - 10 July
Beachfront Apartments Narooma
View from room

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (310 reviews)
"Well positioned close to beaches and harbour, room is clean with great amenities."
Australia
Ron
The price is NZ$211
includes taxes & fees
9 July - 10 July
Harbourview House
Deluxe Waterfront Cabin | Terrace/patio

Ingenia Holidays Bermagui

Ingenia Holidays Bermagui
3.0 star property
Wallaga Lake
9.0 out of 10, Wonderful, (183 reviews)
"Quiet, peaceful and relaxing experience in a week run and welcoming park."
United Kingdom
Dean
The price is NZ$110
includes taxes & fees
26 July - 27 July
Ingenia Holidays Bermagui
Terrace/patio

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (210 reviews)
"Restored room with plenty of character, facilities all great, two big TVs!, beautiful large bathroom, very clean and comfortable, quiet so had a great night’s sleep, and staff were super helpful. Very nice bistro food close by"
Australia
Hiroko
The price is NZ$206
includes taxes & fees
3 Aug - 4 Aug
Bermagui Beach Hotel
Outdoor pool

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (56 reviews)
"Nice place to stay. "
Australia
Jo
The price is NZ$128
includes taxes & fees
9 July - 10 July
BIG4 Wallaga Lake Holiday Park
View from property

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (116 reviews)
"Clean cabin, friendly staff and great location near shops and beach"
Australia
Shawn
The price is NZ$170
includes taxes & fees
14 July - 15 July
Reflections Bermagui - Holiday Park
Exterior

Tuross Beach Cabins & Campsites

Tuross Beach Cabins & Campsites
2.5 star property
Tuross Head
9.4 out of 10, Exceptional, (156 reviews)
"Friendly staff and great location "
Australia
Catherine
The price is NZ$236
includes taxes & fees
19 July - 20 July
Tuross Beach Cabins & Campsites
Balcony

Regatta Point Holiday Park

Regatta Point Holiday Park
2.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (57 reviews)
"Would definitely stay here again clean and friendly and very accommodating amongst picturesque scenery "
Australia
Emma
The price is NZ$176
includes taxes & fees
22 July - 23 July
Regatta Point Holiday Park
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

Harbourview House

Harbourview House

10/10 Excellent
"We stayed for 2 nights to catch up with family(some stayed here as well).The accommdation was central to town.Walking distance to shops and restaurants. Across the road from the harbour. The views were great for seaside stay.We would stay again.It was roomy and updated .A very cosy and inviting stay.All amenities were in good working order.There were nice little touches that made it feel special."
Patty 2-night trip
Posted 3 days ago
Harbourview House

Find out more about Mystery Bay

Mystery Bay B&B information

Number of reviews
2,654
Accommodation
2 B&B
Lowest Price
NZ$110
Highest Price
NZ$522

Frequently asked questions

Searching for B&Bs in Mystery Bay?
Whether you're travelling with your family and want a friendly place to stay, or you're a solo traveller hoping to get some local recommendations, B&Bs can be a great choice for many travellers. During your time in Mystery Bay, you might want to spend some time strolling along the water at 1080 Beach and Mystery Bay Beach.
How do you know if a B&B is the right choice for you?
Every B&B has its own unique feel — whether it's a garden for guests to admire or a beautiful dining room, the quaint details are what make bed and breakfasts the perfect escape.
What are the top B&Bs in Mystery Bay?
Below are some well-liked B&Bs in the surrounding area: Tilba Lake House: 2 rooms. 1.7 mi (2.7 km) from the heart of Mystery Bay. Enjoy the private garden and outdoor pool. Two Story Bed and Breakfast: 3 rooms. 3.1 mi (5 km) from the city centre. Enjoy the free English breakfast and unique decor.
When is the best time to stay at a B&B in Mystery Bay?
When you're planning your getaway to Mystery Bay, make sure that you take the year-round temperatures into account. The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 11°C. Average annual precipitation for Mystery Bay is 891 mm.
What is there to do in Mystery Bay?
When you want to spend some time in the great outdoors, 1080 Beach and Eurobodalla National Park are some notable spots. You should put Mystery Bay Beach and Pooles Beach on your list if you want to see more of the area.
How can I get to and around Mystery Bay?
Planning your excursions in and around Mystery Bay is easier with these transportation options. Fly into Moruya, NSW (MYA), which is located 27.7 mi (44.6 km) away from the city centre. Otherwise, you can search for flights to Merimbula, NSW (MIM), which is 43.5 mi (70 km) away. If you'd like to explore around the area, consider renting a car to explore more sights.

Explore a world of travel with Expedia