Search Mystery Bay Bed & Breakfast

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Featured B&B in Mystery Bay

Tilba Lake House

3.0 star property
9.6 out of 10, Exceptional, (4)
"Wonderful little place in a beautiful location. Room was clean and beautifully appointed. Property was very quiet and peaceful, lots of native wildlife and a beautiful view as well."
Tilba Lake House

Two Story Bed and Breakfast

3.5 star property
8.8 out of 10, Excellent, (43)
"An absolute country gem that looks and feels a world away. Comfortable and uncomplicated. Re-defines 'well situated' - you can't get much closer to the main events in Tilba than this."
Two Story Bed and Breakfast

The Bryn At Tilba

3.5 star property
10.0 out of 10, Exceptional, (2)
"Idyllic country escape right near the historic Central Tilba with a unique cottage industry."
The Bryn At Tilba
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.
Don't see what you're looking for?
See all available properties in Mystery Bay
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Mystery Bay

Mystery Bay peace at KiaShamwari

9.8 out of 10, Exceptional, (78)
"Beautiful location. Excellent accommodation."
Mystery Bay peace at KiaShamwari

Casey's Pet Friendly Beach Cottage

8.8 out of 10, Excellent, (32)
"Awesome stay. Property surrounded by gums and an easy 30 minute bush walk to beach. The slow combustion fire place was beautiful and the abundant bird life was amazing. 10-15 minute drive to Tilba Tilba for a trip. Also a 10 minute drive to Narooma."
Casey's Pet Friendly Beach Cottage

Mystery Bay Cottages

4.0 star property
9.8 out of 10, Exceptional, (58)
"Hand feeding the rosella’s with the bird seeds provided "
Mystery Bay Cottages
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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 Mystery Bay Beach and 1080 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. The Bryn At Tilba: 4 rooms. Situated 3.2 mi (5.2 km) from the heart of Mystery Bay. Enjoy the library and patio area.
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, Eurobodalla National Park and Mystery Bay Beach are some notable spots. You should put 1080 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.