Hotels with a Gym in North Coast from $120

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top North Coast Hotels with a Gym

Anchorage Port Stephens

Anchorage Port Stephens

4 out of 5
26 Corlette Point Road Corlette NSW
$201 nightly
The price is $221 total per night
$221 total
Mar 22 - Mar 23
Total with taxes and fees
This smoke-free hotel features a full-service spa, a marina, and 2 restaurants. There's fun for all ages with a children's pool and a playground, and families ...
Hotel Nelson

Hotel Nelson

4 out of 5
1 Government Road Nelson Bay NSW
$135 nightly
The price is $135 total per night
$135 total
Apr 1 - Apr 2
Total with taxes and fees
This motel features a restaurant, an outdoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Northpoint Apartments

Northpoint Apartments

4.5 out of 5
2 Murray St Port Macquarie NSW
$254 nightly
The price is $280 total per night
$280 total
Mar 10 - Mar 11
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a picnic area, ...
Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort

4.5 out of 5
265 Sandy Point Road Salamander Bay NSW
$133 nightly
The price is $133 total per night
$133 total
Mar 9 - Mar 10
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking. Enjoy the sauna and conveniences like a 24-hour front ...
Mantra Nelson Bay

Mantra Nelson Bay

4 out of 5
1A Tomaree Street Nelson Bay NSW
$224 nightly
The price is $246 total per night
$246 total
Mar 12 - Mar 13
Total with taxes and fees
This apartment features an outdoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, a business center, and a terrace are also ...
BreakFree Aanuka Beach Resort

BreakFree Aanuka Beach Resort

4 out of 5
11 Firman Drive Coffs Harbour NSW
$120 nightly
The price is $120 total per night
$120 total
Mar 29 - Mar 30
Total with taxes and fees
2 outdoor pools, 3 outdoor tennis courts, and a gym are all featured at this smoke-free aparthotel. There's fun for all ages with mini golf and a children's ...
Pacific Bay Resort

Pacific Bay Resort

3.5 out of 5
Cnr Pacific Hwy And Bay Drive Coffs Harbour NSW
$125 nightly
The price is $137 total per night
$137 total
Mar 9 - Mar 10
Total with taxes and fees
A golf course, a full-service spa, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's pool, arcade/game ...
Charlesworth Bay Beach Resort

Charlesworth Bay Beach Resort

4 out of 5
10 Bay Drive Coffs Harbour NSW
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $139 total per night
$139 total
Mar 9 - Mar 10
Total with taxes and fees
A golf course, a full-service spa, and 3 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, ...
Opal Cove Resort

Opal Cove Resort

3 out of 5
Opal Blvd - Pacific Hwy Korora NSW
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $126 total per night
$126 total
Mar 11 - Mar 12
Total with taxes and fees
This hotel features 2 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with mini golf and a children's pool, and families will ...
Aqualuna Beach Resort

Aqualuna Beach Resort

3.5 out of 5
94 Solitary Islands Way Korora NSW
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $123 total per night
$123 total
Mar 14 - Mar 15
Total with taxes and fees
This aparthotel features 2 outdoor pools, a terrace, and a garden. Enjoy the outdoor tennis court and perks like free self parking. A picnic area, dry cleaning, ...
Beach Haven Executive Apartments

Beach Haven Executive Apartments

4 out of 5
94 Solitary Islands Way Korora NSW
Get rates
A private beach and an outdoor pool are featured at this aparthotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Nautilus Beachfront Villas & Spa

Nautilus Beachfront Villas & Spa

4 out of 5
8 Solitary Islands Way Korora NSW
Get rates
2 outdoor pools, 2 outdoor tennis courts, and a gym are all featured at this smoke-free hotel. Enjoy the 2 hot tubs and get free self parking. A terrace, a garden, ...
Don't see what you're looking for?
See all available properties in North Coast
View all properties
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.

North Coast hotels essential information

Accommodation
4,946 hotels
Lowest Price
$120
Highest Price
$280
Popular hotels
Charlesworth Bay Beach Resort, BreakFree Aanuka Beach Resort, Opal Cove Resort, Hotel Nelson, Nautilus Beachfront Villas & Spa, Oaks Port Stephens Pacific Blue Resort, Pacific Bay Resort, Aqualuna Beach Resort, Northpoint Apartments, Mantra Nelson Bay, Anchorage Port Stephens, Beach Haven Executive Apartments

Recent North Coast hotel reviews by fellow wanderers

Charlesworth Bay Beach Resort

Charlesworth Bay Beach Resort

5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Great view of the surrounding resort grounds and even glimpse of the ocean. Spacious well equipped room. Friendly helpful staff. Resort has great facilities and a short walk to a quiet beach."
A verified traveler stayed at Charlesworth Bay Beach Resort
Charlesworth Bay Beach Resort

Explore More Ways to Travel with Travelocity