Hotels in Mystery Bay
Search over 442 hotels from $118
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top Rated Mystery Bay Hotels

Mystery Bay Cottages
121 Mystery Bay Road Mystery Bay NSW
0.39 mi from city center
At Mystery Bay Cottages, guests have access to an outdoor tennis court, an arcade/game room, and a terrace. There's free parking if you drive. Helpful staff is there to provide luggage storage, as well as offer insight about the area. Other amenities at this beach cottage include a picnic area, barbecue grills, and a garden.
Kitchen
Parking included

Mystery Bay peace at KiaShamwari
Mystery Bay NSW
0.09 mi from city center
Guests staying at this cottage have access to laundry facilities, a garden, and barbecue grills.

Casey's Pet Friendly Beach Cottage
MYSTERY BAY NSW
0.15 mi from city center
At this vacation home, guests have access to features like laundry facilities.
Washer
Pet friendly

Spotted Gum Retreat: cosy nest @ Mystery Bay
Mystery Bay NSW
0.29 mi from city center
$396 nightly
The price is $396 total per night
$396 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Guests staying at this vacation home have access to laundry facilities, barbecue grills, and a garden.
Kitchen
Washer

Beachwood on Casey
Mystery Bay NSW
0.13 mi from city center
At this vacation home, guests have access to barbecue grills.
Parking available
Barbecue grill

The Tree Motel
213 Princes Hwy Narooma NSW
5.44 mi from city center
$107 nightly
The price is $118 total per night
$118 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
Guests of The Tree Motel enjoy free WiFi in public areas, a seasonal outdoor pool, and a garden. Free parking is included with your stay. This motel also has barbecue grills.
Pool
Parking included

Discovery Parks - Narooma Beach
7323 Princes Hwy Narooma NSW
3.95 mi from city center
$128 nightly
The price is $128 total per night
$128 total
Jan 27 - Jan 28, 2026
Total with taxes and fees
An outdoor pool and free WiFi in public areas are features at Discovery Parks - Narooma Beach. If you plan to drive, free parking is available. Helpful staff is there to provide front-desk service during limited hours, as well as offer insight about the area.
Pool
Parking included

Amooran Oceanside
30 Montague Street Narooma NSW
5.82 mi from city center
$126 nightly
The price is $139 total per night
$139 total
Jan 27 - Jan 28, 2026
Total with taxes and fees
Amooran Oceanside features free WiFi in public areas, a seasonal outdoor pool, and a meeting room. Free parking is available if you drive. Front-desk staff can assist with luggage storage and tours/tickets. Other amenities at this golf aparthotel include express check-out, laundry facilities, and a banquet hall.
Pool
Parking included

Bermagui Beach Hotel
10 Lamont Street Bermagui NSW
8.94 mi from city center
$184 nightly
The price is $202 total per night
$202 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
Bermagui Beach Hotel features free WiFi in public areas and an ATM. If you drive, take advantage of free parking. Staff members can help with accommodation requests, and provide front-desk service during limited hours.
Parking included
Free WiFi

Red Box Cottage - Tuross Head
Tuross Head NSW
16.58 mi from city center
At this cottage, guests have access to features like laundry facilities. This golf cottage also has barbecue grills.
Kitchen
Washer

Horizon Apartments Narooma
147 Princes Highway Narooma NSW
5.69 mi from city center
$130 nightly
The price is $144 total per night
$144 total
Jan 28 - Jan 29, 2026
Total with taxes and fees
Guests of Horizon Apartments Narooma enjoy features like an outdoor pool, free WiFi in public areas, and express check-in. Free parking is available if you drive. Staff members are on hand to provide tour or ticket assistance and luggage storage. Additional amenities include express check-out, a terrace, and laundry facilities.

Ingenia Holidays Bermagui
891 Wallaga Road Wallaga Lake NSW
5.85 mi from city center
$135 nightly
The price is $135 total per night
$135 total
Jan 28 - Jan 29, 2026
Total with taxes and fees
At Ingenia Holidays Bermagui, guests have access to free WiFi in public areas, an outdoor tennis court, and laundry facilities. You can take advantage of free parking if you drive. Friendly staff can provide front-desk service during limited hours, and also offer advice about sightseeing. Other amenities at this beach holiday park include a picnic area, barbecue grills, and a garden.
Parking included
Free WiFi
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.
Where should you stay in Mystery Bay?
What are the best hotels in Mystery Bay?
Consider these top hotels in Mystery Bay:
- Mystery Bay Cottages is a cottage offering free parking, private yards, and a game room.
- Amooran Oceanside is located 5.8 mi away, and this aparthotel has free WiFi, free parking, and a seasonal outdoor pool.
Close to central Mystery Bay, you'll find interesting places to visit like 1080 Beach.
Mystery Bay hotels essential information
Accommodation | 442 hotels |
|---|---|
Lowest Price | $118 |
Highest Price | $396 |
Popular hotels | Mystery Bay Cottages, Mystery Bay peace at KiaShamwari , Casey's Pet Friendly Beach Cottage, Spotted Gum Retreat: cosy nest @ Mystery Bay, Beachwood on Casey, The Tree Motel, Discovery Parks - Narooma Beach, Amooran Oceanside, Bermagui Beach Hotel, Red Box Cottage - Tuross Head, Horizon Apartments Narooma, Ingenia Holidays Bermagui |
Recent Reviews

The Tree Motel
5/5 Excellent
"What a cute place! Very clean and comfortable. Has a little kitchenette and bar fridge which was useful and there is your own reserved car space for you right outside your room. There are table and chairs outside the room and a pool to use as well. I didn't use the pool but I saw other people and it was clean and well maintained. I would definitely come back and stay! "
A verified traveler stayed at The Tree Motel
Posted 12 hours ago

Mystery Bay peace at KiaShamwari
5/5 Excellent
"Great traditional beach house located a couple of minutes walk from beautiful Mystery Bay beach. Clean, comfortable, spacious and very well equipped kitchen. Nice bed linen, lovely outdoor relaxation areas - front verandah and rear courtyard, plus a really wonderful and secure garden full of interest for our two small dogs to explore. Really appreciated the two bathrooms. Actually, it was all perfect for a relaxing stay (we stayed eight nights) and we are already thinking of planning another visit!"
A verified traveler from Melbourne stayed at Mystery Bay peace at KiaShamwari
Posted 2 weeks ago
More to Explore
More to Explore
- Brogo Hotels
- Bodalla Hotels
- Meringo Hotels
- Motels in Batehaven
- Extended Stay Hotels in Yellow Pinch
- Wadbilliga Hotels
- Motels in Pambula
- Cabin Rentals in Mogo
- Mogo Hotels
- B&B in Narooma
- Cabin Rentals in Narooma
- Spa Resorts & in Narooma
- Narooma Hotels
- Cabin Rentals in Tomakin
- Tomakin Hotels
- Farmstay in Bega
- Apartments in Bega
- Cabin Rentals in Bega
- Bega Hotels
- Vacation Homes in Bega
- Moruya Hotels
- Vacation Homes in Moruya
- Corruna Hotels
- Jellat Jellat Hotels
- Tanja Hotels
- Cadgee Hotels
- Kalaru Hotels
- Wapengo Hotels
- Surf Beach Hotels
- Potato Point Hotels
- Rv Parks in Potato Point
- Tathra Hotels
- Cabin Rentals in Merimbula
- Hostels in Merimbula
- Hotels with Waterslides in Merimbula
- Hostels in Long Beach
- B&B in Tuross Head
- Guest Houses in Tuross Head
- Guest Houses in Bawley Point
- Apartments in Dalmeny
- Cabin Rentals in Dalmeny
- Broulee Hotels
- Vacation Homes in Broulee
- Tinpot Hotels
- Cobargo Hotels
- Bergalia Hotels
- Bermagui Hotels
- Motels in Bermagui
- Wallaga Lake Hotels
- Mossy Point Hotels
- Hotels near Mogo Wildlife Park
- Moruya Heads Hotels
- Apartments in Malua Bay
- Malua Bay Hotels
- Vacation Homes in Malua Bay
- Guest Houses in Lochiel
- Wimbie Beach Hotels
- Condo Rentals in Batemans Bay
- Hotels with Bar in Batemans Bay
- Pet Friendly Hotels in Batemans Bay
- Mogareeka Hotels
- Flights from Brogo
- Flights from Cooma
- Flights from Meringo
- Flights from Ando
- Flights from Bournda
- Flights from Tilba Tilba
- Flights from Mount Cooper
- Flights from Narooma
- Flights from Central Tilba
- Flights from Pambula Beach
- Flights from Tanja
- Flights from Kingswood
- Flights from Wapengo
- Flights from North Narooma
- Flights from Merimbula
- Flights from Devils Hole
- Flights from Tuross Head
- Flights from Akolele
- Flights from Boydtown
- Flights from Polo Flat
- Flights from Nimmitabel
- Flights from Steeple Flat
- Flights from Verona
- Flights from Batemans Bay
- Flights from South Pambula
- Flights from Candelo

