Search Hotels with Gym in Shoal Bay
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Shoal Bay Hotels with Gym
Tonight
21 Sept - 22 SeptTomorrow
22 Sept - 23 SeptThis weekend
25 Sept - 27 SeptNext weekend
2 Oct - 4 OctOur top choices for Shoal Bay hotels with a gym
£111
includes taxes & fees
13 Oct - 14 Oct
£103
includes taxes & fees
22 Sept - 23 Sept
£181
includes taxes & fees
22 Sept - 23 Sept
Top Shoal Bay Hotel Reviews
Oaks Port Stephens Pacific Blue Resort
10/10 Excellent
"Just beautiful, clean , pool is beautiful."
Ramada Resort by Wyndham Shoal Bay
10/10 Excellent
"This is an amazing spot for families. Walking distance to everything, amazing amenities and so close to the water at Shoal Bay which is stunning. It can be pricey so keep an eye out for deals. It's also close to pubs and restaurants so if you like a quite area with no noise this may not be the spot for you. For us it was perfect."
Anchorage Port Stephens
10/10 Excellent
"Great spot for sunset and sunrise! Love the Hamptons style feel that blended seamlessly with relaxed Australian coastal charm ♥️"
Mantra Nelson Bay
10/10 Excellent
"X"
Hotel Nelson
10/10 Excellent
"Lovely refurbished room.Soundproof as our room was facing the road.Very nice pool area and heated pool.Very comfortable bed and fluffy towels.Great location.Staff extremely helpful."
Explore a world of travel with Expedia
- 4 Star Hotels in One Mile
- Yoga Hotels in Anna Bay
- Historic Hotels in Bulahdelah
- Azure Haven – A Waterfront Luxury Retreat for Families
- Corlette Waterfront
- Evan's Retreat
- Hanks Corlette House
- Luxury in Corlette
- Whitehouse On The Water
- Corlette Hotels
- Family-Friendly Hotels in Port Stephens
- Hotels with Parking in Port Stephens
- Hotels with Indoor Pools in Port Stephens
- Hotels with Waterpark in Port Stephens
- Ancora – Relaxed Coastal Living
- Fingal Bay Seabreeze Unit 2 16 Tuna Crescent
- Fingal Palms
- The Dunes Two bedroom apartment overlooking pool
- The Dunes
- Uninterrupted views of Fingal Bay Beach!
- Cheap Hotels in Glen Martin
- Gay-Friendly Hotels in Hawks Nest
- Spa Hotels in Hawks Nest
- Gay-Friendly Hotels in Lemon Tree Passage
- Capsule Hotels in Nelson Bay
- Hotels near Nelson Bay Golf Club
- 34a Lawson St
- Adults Only Resorts & in Nelson Bay
- Bay Parklands
- Casino Hotels in Nelson Bay
- Columbia 4
- Nelson Bay Ocean Jewel
- Dutchies By The Sea
- Pet friendly Government House
- Kurranulla
- Foreshore Paradise Nelson Bay
- Luxe at Silverpoint Nelson Bay
- Mistral Court 2
- Nelson Bay Bed & Breakfast
- Quarterdeck
- Shelly's Bay Escape
- The Hamptons Beach House near Dutchie's walk to Nelson Bay
- Spacious Modern Walk to the Beach
- Sunset
- The BAY. Effortless family fun. Pet friendly.
- The Commodore 17
- The Poplars
- Villa Ellisa
- Winery Hotels in Nelson Bay
- Yawa at Yoolarai
- Nelson Bay Hotels
- Cheap Hotels in Newcastle East
- Adults Only Resorts & in Newcastle
- All-Inclusive Hotels in Newcastle
- Beach Resorts & in Newcastle
- Cheap Hotels in Newcastle
- Casino Hotels in Newcastle
- Family-Friendly Hotels in Newcastle
- Hotels with Connecting Rooms in Newcastle
- Hotels with Early Check-in in Newcastle
- Hotels with Parking in Newcastle
- Hotels with Balcony in Newcastle
- Hotels with smoking rooms in Newcastle
- Lakeside Hotels in Newcastle
- Romantic Hotels in Newcastle
- Cabin Rentals in One Mile
- Riverside Hotels in Raymond Terrace
- Oaks Pacific Blue
- Beach Haven
- Beachside Shoal Bay Unit 2
- Bella Vista
- Blue Waters 6 59 Ronald Avenue
- By The Bay
- Daves Place
- Fleetwood
- The Bay House
- Lorikeet Retreat
- Peaceful pet friendly bushland escape
- Bella Vista
- Shoalax at Shoal Bay
- The Beach House
- Shoal Bay Hotels
- Historic Hotels in Stockton
- Tea Gardens Hotels
- Pet-Friendly Hotels in Twelve Mile Creek