Hotels with a Gym in Port Stephens from $115
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 Port Stephens Hotels with a Gym

Hotel Nelson
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, and conference center. Enjoy the gym and perks like free self parking.
Pool
Parking included

Oaks Port Stephens Pacific Blue Resort
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 desk and laundry facilities.
Pool
Hot Tub

Mantra Nelson Bay
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 offered.
Pool
Hot Tub

Anchorage Port Stephens
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 will appreciate the onsite laundry facilities. Enjoy the 2 outdoor pools and perks like free self parking and free WiFi.
Pool
Spa

Mercure Newcastle Airport
2 Williamtown Drive Williamtown NSW
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $143 total per night
$143 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, dry cleaning, and luggage storage are also offered.
Free WiFi
Restaurant

Ramada Resort by Wyndham Shoal Bay
35-45 Shoal Bay Rd Shoal Bay NSW
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $133 total per night
$133 total
Dec 15 - Dec 16
Total with taxes and fees
This smoke-free aparthotel includes 2 restaurants, an outdoor pool, and an indoor pool. Enjoy the gym and perks like free self parking and free WiFi. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Parking included
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.
Port Stephens Hotels with a Gym essential information
Hotels with a Gym in Port Stephens |
9 |
|---|---|
Highest price | $329 |
Cheapest price | $115 |
Total number of hotels in Port Stephens | 1,336 |
Popular hotels | Hotel Nelson, Oaks Port Stephens Pacific Blue Resort, Mantra Nelson Bay, Anchorage Port Stephens, Mercure Newcastle Airport, Ramada Resort by Wyndham Shoal Bay |
Recent Port Stephens hotel reviews by fellow wanderers

Anchorage Port Stephens
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Great place to stay all round"
A verified traveler stayed at Anchorage Port Stephens
Explore More Ways to Travel with Travelocity
- Pindimar Hotels
- Cabins in One Mile
- One Mile Hotels
- Swan Bay Hotels
- Safari Camps in Swan Bay
- Beach Resorts & in Heatherbrae
- Heatherbrae Hotels
- Woodberry Hotels
- Hotels near Pacific Dunes Golf Course
- Hotels near Toboggan Hill Park
- Hotels near Salamander Bay
- B&B in North Arm Cove
- North Arm Cove Hotels
- Soldiers Point Hotels
- Beach Resorts & in Merewether
- Kid Friendly Hotels in Merewether
- Luxury Hotels in Merewether
- Oceanfront Hotels in Merewether
- B&B in Karuah
- Cottages in Karuah
- Karuah Hotels
- Hotels near Samurai Beach
- Beach Resorts & in Newcastle West
- Adventure Hotels in Medowie
- Medowie Hotels
- Casino Resorts & in Tarro
- Beach Resorts & in Newcastle East
- Clarence Town Hotels
- Resorts in Clarence Town
- Taylors Beach Hotels
- Hotels near Gan Gan Hill Lookout
- Cottages in Corlette
- Corlette Hotels
- Cabins in Lemon Tree Passage
- Lemon Tree Passage Hotels
- Rv Parks in Lemon Tree Passage
- Tomago Hotels
- Cabins in Nelson Bay
- Extended Stay Hotels in Nelson Bay
- Hotels with Suites in Nelson Bay
- Hotels with Hot Tubs in Nelson Bay
- Romantic Getaways & Hotels in Nelson Bay
- Ski Resorts and in Nelson Bay
- Hotel Wedding Venues Hotels in Nelson Bay
- Nelson Bay Hotels
- Adults Only Resorts & in Newcastle
- Kid Friendly Hotels in Newcastle
- Hotels with Hot Tubs in Newcastle
- Pet Friendly Hotels in Newcastle
- Spa Resorts & in Newcastle
- Condos in Salamander Bay
- Salamander Bay Hotels
- Luxury Hotels in Cooks Hill
- Boutique Hotels in Hamilton
- Hotels on the Lake in Hamilton
- Extended Stay Hotels in Anna Bay
- Anna Bay Hotels
- Cabins in Boat Harbour
- Eagleton Hotels
- Beach Resorts & in Carrington
- Hotels with Balconies in Thornton
- Hotels with Bar in Thornton
- Hotels with Hot Tubs in Thornton
- Beach Resorts & in Stockton
- Convention Center Hotels in Stockton
- Hotels near Williamtown
- Williamtown Hotels
- Fern Bay Hotels
- Hotels near Salamander Super Strike
- Pet Friendly Hotels in East Maitland
- Hotels with Hot Tubs in New Lambton
- Flights to One Mile
- Flights to Corlette
- Flights to Nelson Bay
- Flights from Williamtown
- Hahn Air Systems Canberra (CBR) to Newcastle (NTL) flights
- Jetstar Brisbane (BNE) to Newcastle (NTL) flights
- Jetstar Gold Coast (OOL) to Newcastle (NTL) flights
- Qantas Airways Mackay (MKY) to Newcastle (NTL) flights
- Virgin Australia Brisbane (BNE) to Newcastle (NTL) flights
- Flights from Adelaide (ADL) to Newcastle (NTL)
- Flights from Orlando (MCO) to Newcastle (NTL)
- Flights from Chicago (ORD) to Newcastle (NTL)
- Flights from San Diego (SAN) to Newcastle (NTL)




