Skip to main content

Search hotels in Mystery Bay

Enter your dates to see the latest prices and deals for Mystery Bay hotels

Select occupancy

Mystery Bay – 6 hotels and places to stay

Show hotels on map

Filter by:

Star Rating
Review score

Amooran Oceanside Apartments and Motel

Narooma (Near Mystery Bay)

A 5-minute walk from Narooma Main Beach, Amooran Oceanside Apartments and Motel offers an outdoor heated swimming pool, free parking and a barbecue area. All rooms feature a flat-screen TV.

L
Lyse M
From
Canada
EVERYTHING. Comfortable beds, great kitchen. Super clean, nice bathrooms, awesome view overlooking the golf course and the ocean. It some how looked like Pebbke Beach. Personel extra courteous and so helpful. Helped us on where to get fresh oysters right from the farm. Where to get fresh daily fish. Great restaurants with views. Try the Golf course, real good for lunch. The walks around town. We highly recommend this beautiful place.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,045 reviews
Price from
$110.56
1 night, 2 adults
Check availability

Anchors Aweigh - Adult Guests Only

Narooma (Near Mystery Bay)

Anchors Aweigh - Adult Guests Only in Narooma provides adults-only accommodations with a garden, barbecue facilities, and a shared lounge.

F
Frederick
From
United States
Lovely hosts in a custom B&B. We had a partial sea view from our room. Breakfast was excellent. A good range of restaurants available in town for our 3 night stay. Outstanding local walking, good birding, and excellent nature reserve on Montague Island. Highly recommended stay.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 213 reviews
Price from
$134.99
1 night, 2 adults
Check availability

Central Tilba Overnight Retreat ! King Bed, Ensuite, Pet-Friendly

Central Tilba (Near Mystery Bay)

Providing a garden, Central Tilba Overnight Retreat! King Bed, Ensuite, Pet-Friendly features accommodations in Central Tilba. The air-conditioned accommodation is 9.1 miles from Narooma Marina.

M
Merilyn
From
Australia
The farm and its scenery were a delight
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 7 reviews
Price from
$204.60
1 night, 2 adults
Check availability

Foxglove Gardens

Tilba Tilba (Near Mystery Bay)

Offering a garden, Foxglove Gardens provides accommodations in Tilba Tilba. With garden views, this accommodation features a patio.

Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 5 reviews
Price from
$282.20
1 night, 2 adults
Check availability

BIG4 Wallaga Lake Holiday Park

Bermagui (Near Mystery Bay)

With Haywards Beach reachable in a 7-minute walk, BIG4 Wallaga Lake Holiday Park features accommodations, a restaurant, an outdoor swimming pool, a tennis court, and a bar.

T
Tammy
From
Australia
There was everything you could need, amazing facilities, beautiful landscaping and a fabulous vibe
Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 507 reviews
Price from
$81
1 night, 2 adults
Check availability

Discovery Parks - Narooma Beach

Narooma (Near Mystery Bay)

Located in Narooma, a 2-minute walk from Handkerchief Beach, Discovery Parks - Narooma Beach provides accommodations with an outdoor swimming pool, free private parking, a garden and a tennis court.

R
Robin
From
Canada
Location was amazing. Loved the beach. Cabin was large and comfortable.
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 877 reviews
Price from
$75.85
1 night, 2 adults
Check availability

Ingenia Holidays Bermagui

Bermagui (Near Mystery Bay)

Offering a barbecue and a private beach area, Ingenia Holidays Bermagui is located on the shore of Wallaga Lake. Free private parking is available on site.

V
Van
From
United States
Great for location and value to stay
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 687 reviews
Price from
$70.49
1 night, 2 adults
Check availability

Top of the Town Motor Inn

Narooma (Near Mystery Bay)

Top of the Town Motor Inn offers spacious modern rooms with free WiFi. Ample free parking is available on-site for boats, buses, and cars.

A
Annette
From
Australia
Exceptional customer service from start to finish. The owner greeted us with genuine warmth and even set aside parking bays for our motorcycles, which was a thoughtful touch. Our room was spacious, beautifully furnished, and the bed was incredibly comfortable. We’d happily stay here again.
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 510 reviews
Price from
$113.14
1 night, 2 adults
Check availability

Horizon Holiday Apartments

Narooma (Near Mystery Bay)

Horizon Holiday Apartments is a 4-star hotel, just a few minutes’ walk from Narooma Surf Beach and the town center.

R
Ruchir
From
Australia
Amazing stay close to everything in Narooma, walking or by car
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 524 reviews
Price from
$153.31
1 night, 2 adults
Check availability

Mountain View Tilba Tilba

Tilba Tilba (Near Mystery Bay)

Offering mountain views, Mountain View Tilba Tilba in Tilba Tilba offers accommodations and a garden. This property offers access to a patio, free private parking, and free Wifi.

I
Irena
From
Australia
It was amazing view. Owner came to our room & introduced her self. Then her son help with TV.
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 68 reviews
Price from
$214.25
1 night, 2 adults
Check availability
See all 6 hotels in Mystery Bay

Best hotels with breakfast in Mystery Bay and nearby

See all
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

58 Mystery Bay Road, Mystery Bay is located in Central Tilba, just 1.5 miles from Billys Beach and 6.2 miles from Narooma Marina.

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 11 reviews

Henkley Cottage 4 Daniel offers accommodations in Central Tilba, 10 miles from Narooma Marina and 12 miles from Bermagui Marina. The farm stay features both Wifi and private parking free of charge.

Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 19 reviews

Henkley Cottage 2 Jeremiah is located in Central Tilba, just 10 miles from Narooma Marina and 12 miles from Bermagui Marina. The farm stay features both free Wifi and free private parking.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 16 reviews

Henkley Cottage 1 Isaiah offers accommodations in Central Tilba, 10 miles from Narooma Marina and 12 miles from Bermagui Marina. This farm stay offers free private parking and free Wifi.

Scored out of 10, guest rating 8.6
Excellent - What previous guests thought, 7 reviews

Henkley Cottage 3 Ezekiel offers accommodations in Central Tilba, 10 miles from Narooma Marina and 12 miles from Bermagui Marina.

90 Sherringham lane is located in Central Tilba, just 9.1 miles from Narooma Marina and 11 miles from Bermagui Marina. The farm stay offers both free Wifi and free private parking.

Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 6 reviews

Offering a garden, Serene Farm Stay, Modern 3BD, Central Tilba near Mystery Bay! Pets OK features accommodations in Central Tilba.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 6 reviews

Picturesque Pet-Friendly Farm Stay, Central Tilba, Near Mystery Bay! offers accommodations in Central Tilba, 9.1 miles from Narooma Marina and 11 miles from Bermagui Marina.

Budget hotels in Mystery Bay and nearby

See all
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 877 reviews

Located in Narooma, a 2-minute walk from Handkerchief Beach, Discovery Parks - Narooma Beach provides accommodations with an outdoor swimming pool, free private parking, a garden and a tennis court.

Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 344 reviews

Located within 1.1 miles of Narooma Beach and a 9-minute walk of Narooma Marina, Narooma Motel has rooms with air conditioning and a private bathroom in Narooma.

Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 1,165 reviews

Surrounded by Narooma’s inlets and surf beaches, The Tree Motel offers an outdoor swimming pool and free on-site parking.

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 3 reviews

Braeside Cabin One Pinkwood is located in Central Tilba, just 12 miles from Narooma Marina and 14 miles from Bermagui Marina. This property offers access to a patio and free private parking.

Braeside Cabin Four Ziera offers accommodations in Central Tilba, 12 miles from Narooma Marina and 14 miles from Bermagui Marina. This property offers a saltwater pool and free private parking.

Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 1 review

With free private parking, the property is 12 miles from Narooma Marina and 14 miles from Bermagui Marina.

With free private parking, the property is 12 miles from Narooma Marina and 14 miles from Bermagui Marina.

Tilba Heights - Punkalla-Tilba Road 37 offers accommodations in Central Tilba, 9.5 miles from Narooma Marina and 12 miles from Bermagui Marina.

More places to explore, more ways to go