Hotels with a Gym in North Coast from $105

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
$115 nightly
The price is $115 total per night
$115 total
Dec 14 - Dec 15
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
$263 nightly
The price is $289 total per night
$289 total
Dec 15 - Dec 16
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
$299 nightly
The price is $329 total per night
$329 total
Jan 11 - Jan 12, 2026
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
$163 nightly
The price is $163 total per night
$163 total
Dec 14 - Dec 15
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
$211 nightly
The price is $232 total per night
$232 total
Dec 15 - Dec 16
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
$179 nightly
The price is $179 total per night
$179 total
Dec 14 - Dec 15
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
$119 nightly
The price is $119 total per night
$119 total
Dec 14 - Dec 15
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
$116 nightly
The price is $128 total per night
$128 total
Dec 14 - Dec 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
$136 nightly
The price is $136 total per night
$136 total
Dec 18 - Dec 19
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
$95 nightly
The price is $105 total per night
$105 total
Dec 17 - Dec 18
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
$162 nightly
The price is $179 total per night
$179 total
Dec 24 - Dec 25
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,002 hotels
Lowest Price
$105
Highest Price
$329
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

Rydges Port Macquarie

Rydges Port Macquarie

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Beautiful spacious room. Great location. Friendly staff. "
A verified traveler stayed at Rydges Port Macquarie
Rydges Port Macquarie

Explore More Ways to Travel with Travelocity