Hotels in Mystery Bay
Search over 442 hotels from $117
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.
Washer
Pet friendly
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
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
$106 nightly
The price is $117 total per night
$117 total
Jan 4 - Jan 5, 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
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
$186 nightly
The price is $204 total per night
$204 total
Jan 11 - Jan 12, 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 15 - Jan 16, 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
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.
Pool
Kitchen
Reflections Bermagui - Holiday Park
1 Lamont Street Bermagui NSW
8.94 mi from city center
Guests staying at Reflections Bermagui - Holiday Park enjoy free WiFi in public areas, laundry facilities, and barbecue grills. If you decide to drive, there's free parking. Friendly staff can provide front-desk service during limited hours, and also offer advice about sightseeing. This smoke-free holiday park also has a picnic area.
Pet friendly
Parking included
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 some of the best hotels in Mystery Bay?
Consider this top hotel in Mystery Bay:
- Mystery Bay Cottages is a cottage offering free parking, private yards, and a game room.
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 | $117 |
Highest Price | $204 |
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, Reflections Bermagui - Holiday Park |
Recent Reviews
The Tree Motel
5/5 Excellent
"It's an old motel, but it has everything you need, especially wonderful location. Highly recommend."
A verified traveler stayed at The Tree Motel
Posted 3 days 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
