
Search Hotels with Gym in Nelson Bay
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Nelson Bay Hotels with Gym
Our top choices for Nelson Bay hotels with a gym

1. Shoal Bay Holiday Park
Shoal Bay Holiday ParkShoal Bay
9.4 out of 10, Exceptional, (220 reviews)
The price is £126
includes taxes & fees
2 Dec - 3 Dec

2. Hotel Nelson
Hotel NelsonNelson Bay
9.2 out of 10, Wonderful, (1,000 reviews)
The price is £107
includes taxes & fees
8 Nov - 9 Nov

3. The Landmark Resort Nelson Bay
The Landmark Resort Nelson BayNelson Bay
8.6 out of 10, Excellent, (1,004 reviews)
The price is £120
includes taxes & fees
8 Nov - 9 Nov

4. Mantra Nelson Bay
Mantra Nelson BayNelson Bay
8.6 out of 10, Excellent, (1,652 reviews)
The price is £173
includes taxes & fees
8 Nov - 9 Nov

5. Oaks Nelson Bay Lure Suites
Oaks Nelson Bay Lure SuitesNelson Bay
8.4 out of 10, Very good, (1,001 reviews)
The price is £105
includes taxes & fees
3 Nov - 4 Nov

6. Ramada Resort by Wyndham Shoal Bay
Ramada Resort by Wyndham Shoal BayShoal Bay
8.2 out of 10, Very good, (2,255 reviews)
The price is £110
includes taxes & fees
8 Nov - 9 Nov

7. Seabreeze Hotel
Seabreeze HotelNelson Bay
8.2 out of 10, Very good, (422 reviews)
The price is £108
includes taxes & fees
22 Nov - 23 Nov

8. Nelson Bay Breeze Holiday Apartments
Nelson Bay Breeze Holiday ApartmentsNelson Bay
8.2 out of 10, Very good, (287 reviews)
The price is £179
includes taxes & fees
5 Nov - 6 Nov

9. Marina Resort - Adults Only
Marina Resort - Adults OnlyNelson Bay
8.0 out of 10, Very good, (1,001 reviews)
The price is £126
includes taxes & fees
2 Dec - 3 Dec

10. Nelson Towers Motel & Apartments
Nelson Towers Motel & ApartmentsNelson Bay
8.0 out of 10, Very good, (378 reviews)
The price is £107
includes taxes & fees
3 Nov - 4 Nov

11. Halifax Holiday Park
Halifax Holiday ParkNelson Bay
9.4 out of 10, Exceptional, (229 reviews)
The price is £171
includes taxes & fees
23 Nov - 24 Nov

12. Peninsula Nelson Bay Motel and Serviced Apartments
Peninsula Nelson Bay Motel and Serviced ApartmentsNelson Bay
7.6 out of 10, Good, (1,000 reviews)
The price is £75
includes taxes & fees
22 Nov - 23 Nov

13. Anchorage Port Stephens
Anchorage Port StephensCorlette
9.2 out of 10, Wonderful, (1,000 reviews)
The price is £212
includes taxes & fees
30 Nov - 1 Dec

14. Corlette Retreat
Corlette RetreatCorlette
9.2 out of 10, Wonderful, (73 reviews)
The price is £79
includes taxes & fees
15 Nov - 16 Nov

15. Oaks Port Stephens Pacific Blue Resort
Oaks Port Stephens Pacific Blue ResortSalamander Bay
8.6 out of 10, Excellent, (2,643 reviews)
The price is £91
includes taxes & fees
3 Nov - 4 Nov

16. Corlette Palms Motor Inn
Corlette Palms Motor InnCorlette
7.4 out of 10, Good, (425 reviews)
The price is £84
includes taxes & fees
2 Dec - 3 Dec
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.
Top Nelson Bay Hotel Reviews

Mantra Nelson Bay
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
- 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
- Riverside Hotels in Raymond Terrace
- Oaks Pacific Blue
- Salamander Bay Hotels
- 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















































