Hotels with a Gym in North Coast from $116

Start date: Check-in selected.
To Date
End date: Check-out

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

Hotel Nelson

Hotel Nelson

4 out of 5
1 Government Road Nelson Bay NSW
$116 nightly
The price is $116 total per night
$116 total
Feb 3 - Feb 4
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
$368 nightly
The price is $405 total per night
$405 total
Jan 12 - Jan 13
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, ...
Anchorage Port Stephens

Anchorage Port Stephens

4 out of 5
26 Corlette Point Road Corlette NSW
$218 nightly
The price is $240 total per night
$240 total
Feb 2 - Feb 3
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 ...
Mantra Quayside

Mantra Quayside

4 out of 5
Cnr William Street and Short St Port Macquarie NSW
Free Cancellation
Reserve now, pay when you stay
$247 nightly
The price is $247 total per night
$247 total
Jan 11 - Jan 12
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the a rooftop terrace and perks ...
Mantra Nelson Bay

Mantra Nelson Bay

4 out of 5
1A Tomaree Street Nelson Bay NSW
Free Cancellation
Reserve now, pay when you stay
$213 nightly
The price is $234 total per night
$234 total
Jan 29 - Jan 30
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 ...
Oaks Port Stephens Pacific Blue Resort

Oaks Port Stephens Pacific Blue Resort

4.5 out of 5
265 Sandy Point Road Salamander Bay NSW
$294 nightly
The price is $294 total per night
$294 total
Jan 5 - Jan 6
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 ...
BreakFree Aanuka Beach Resort

BreakFree Aanuka Beach Resort

4 out of 5
11 Firman Drive Coffs Harbour NSW
$117 nightly
The price is $117 total per night
$117 total
Feb 1 - Feb 2
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
$156 nightly
The price is $172 total per night
$172 total
Jan 14 - Jan 15
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 ...
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, ...
Charlesworth Bay Beach Resort

Charlesworth Bay Beach Resort

4 out of 5
10 Bay Drive Coffs Harbour NSW
Get rates
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 $127 total per night
$127 total
Jan 18 - Jan 19
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
$138 nightly
The price is $154 total per night
$154 total
Jan 10 - Jan 11
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, ...
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
5,052 hotels
Lowest Price
$116
Highest Price
$405
Popular hotels
Mantra Quayside, 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

Recent North Coast hotel reviews by fellow wanderers

Ramada Resort by Wyndham Shoal Bay

Ramada Resort by Wyndham Shoal Bay

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very nice Apartment. Good options for water play for Kids."
A verified traveler stayed at Ramada Resort by Wyndham Shoal Bay
Ramada Resort by Wyndham Shoal Bay

Explore More Ways to Travel with Travelocity