Hotels with a Gym in Newfoundland and Labrador from $93
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 Newfoundland and Labrador Hotels with a Gym

Fairfield Inn & Suites by Marriott St. John's Newfoundland
199 Kenmount Rd St. John's NL
Free Cancellation
Reserve now, pay when you stay
The price is $130 total per night
$130 total
per night
Nov 27 - Nov 28
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 4 conference rooms, 24-hour business center, and express check-out. There's an indoor pool on site, and a 24-hour front desk and a snack bar/deli are also provided.
Pool
Breakfast included

Jag Boutique Hotel
115 George Street West St. John's NL
The price is $119 total per night
$119 total
per night
Nov 29 - Nov 30
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy the gym.
Pool
Spa

Sheraton Hotel Newfoundland
115 Cavendish Square St. John's NL
Free Cancellation
Reserve now, pay when you stay
The price is $129 total per night
$129 total
per night
Nov 15 - Nov 16
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. There's a 24-hour gym on site, and a 24-hour front desk and a terrace are also provided.
Pool
Hot Tub

Hampton Inn & Suites by Hilton St. John's Airport
411 Stavanger Drive St. John's NL
Free Cancellation
Reserve now, pay when you stay
The price is $133 total per night
$133 total
per night
Nov 29 - Nov 30
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included

Courtyard by Marriott St. John's Newfoundland
131 Duckworth Street St. John's NL
Free Cancellation
Reserve now, pay when you stay
The price is $136 total per night
$136 total
per night
Nov 8 - Nov 9
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a snack bar/deli, and a library are also offered.
Free WiFi
Restaurant

Holiday Inn Express & Suites St John's Airport by IHG
5 Navigator Avenue St. John's NL
Free Cancellation
The price is $123 total per night
$123 total
per night
Nov 8 - Nov 9
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Relax with a drink at the bar/lounge and enjoy free perks like full breakfast and free self parking.
Pool
Breakfast included

DoubleTree by Hilton St. John's Harbourview
2 Hill O'Chips St. John's NL
Free Cancellation
Reserve now, pay when you stay
The price is $108 total per night
$108 total
per night
Dec 1 - Dec 2
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking, a 24-hour business center, and a coffee shop are also offered.
Pet friendly
Free WiFi

Delta Hotels by Marriott St. John's Conference Centre
120 New Gower Street St. John's NL
The price is $133 total per night
$133 total
per night
Nov 15 - Nov 16
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. There's a hot tub on site, and a 24-hour front desk and express check-in are also provided.
Pool
Hot Tub

Capital Hotel
208 Kenmount Road St. John's NL
Free Cancellation
Reserve now, pay when you stay
The price is $93 total per night
$93 total
per night
Nov 15 - Nov 16
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, dry cleaning, and luggage storage are also on offer.
Pet friendly
Parking included

Clarenville Inn
134 Trans Canada Highway Clarenville NL
Free Cancellation
Reserve now, pay when you stay
The price is $118 total per night
$118 total
per night
Nov 9 - Nov 10
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Parking included

Comfort Inn Gander
112 Trans Canada Hwy Gander NL
Free Cancellation
The price is $144 total per night
$144 total
per night
Dec 4 - Dec 5
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A 24-hour business center, dry cleaning, and luggage storage are also on offer.
Breakfast included
Parking included

Genevieve Bay Inn
Route 430 St. Barbe NL
Free Cancellation
Reserve now, pay when you stay
The price is $103 total per night
$103 total
per night
Dec 1 - Dec 2
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Newfoundland and Labrador
View all propertiesLowest 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.
Newfoundland and Labrador Hotels with a Gym essential information
Hotels with a Gym in Newfoundland and Labrador |
37 |
|---|---|
Highest price | $144 |
Cheapest price | $93 |
Total number of hotels in Newfoundland and Labrador | 1,061 |
Popular hotels | Fairfield Inn & Suites by Marriott St. John's Newfoundland, Jag Boutique Hotel, Sheraton Hotel Newfoundland, Hampton Inn & Suites by Hilton St. John's Airport, Courtyard by Marriott St. John's Newfoundland, Holiday Inn Express & Suites St John's Airport by IHG, DoubleTree by Hilton St. John's Harbourview, Delta Hotels by Marriott St. John's Conference Centre, Capital Hotel, Clarenville Inn, Comfort Inn Gander, Genevieve Bay Inn |
Recent Newfoundland and Labrador hotel reviews by fellow wanderers

DoubleTree by Hilton St. John's Harbourview
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Wonderful view, nice restaurant. Clean and comfortable"
A verified traveler stayed at DoubleTree by Hilton St. John's Harbourview
More ways to wander Newfoundland and Labrador
Newfoundland and Labrador Flights
The best fares to get you there
Newfoundland and Labrador Hotels
Newfoundland and Labrador Vacation Rentals
Great Deals on Alternative Accommodations
Newfoundland and Labrador Car Rentals
Affordable cars to get you around town
Newfoundland and Labrador Vacations
Save more by combining flights, hotels and cars
Explore More Ways to Travel with Travelocity
- Adults Only in Trinity
- All-Inclusive in Trinity
- Pet Friendly in Channel-Port aux Basques
- Hotels in Channel-Port aux Basques
- Sustainable in L'Anse aux Meadows
- Luxury in L'Anse aux Meadows
- Smoking in Stephenville
- Bar in Stephenville
- Lazy River in Steady Brook
- Ocean View in L'Anse aux Meadows
- River View in L'Anse aux Meadows
- Independent Hotels in Lower Island Cove
- Lake in Conception Bay South
- Lake in Deer Lake
- Hotels in Deer Lake
- Adults Only in Newfoundland and Labrador
- All-Inclusive in Newfoundland and Labrador
- Beach in Newfoundland and Labrador
- Budget in Newfoundland and Labrador
- Golf in Newfoundland and Labrador
- Historical in Newfoundland and Labrador
- Lazy River in Newfoundland and Labrador
- Free Breakfast in Newfoundland and Labrador
- Free Parking in Newfoundland and Labrador
- Hot Tub in Newfoundland and Labrador
- Indoor Pool in Newfoundland and Labrador
- Waterslide in Newfoundland and Labrador
- Luxury in Newfoundland and Labrador
- Ocean View in Newfoundland and Labrador
- Pet Friendly in Newfoundland and Labrador
- River View in Newfoundland and Labrador
- Romantic in Newfoundland and Labrador
- Ski in Newfoundland and Labrador
- Spa in Newfoundland and Labrador
- Wedding in Newfoundland and Labrador
- Privatevacationhomes in St John's
- Hotels near St John's NL
- Hotels in St John's
- Ski in St John's
- Pet Friendly in St John's
- Ocean View in St John's
- Jag Boutique Hotel
- Waterslide in St John's
- Kitchenette in St John's
- Hot Tub in St John's
- Free Airport Transportation in St John's
- Balcony in St John's
- Suites in St John's
- Historical in St John's
- Budget in St John's
- Boutique in St John's
- Beach in St John's
- All-Inclusive in St John's
- Hostels in St John's
- Guesthouses in St John's
- Aparthotels in St John's
- Cottages in St John's
- Adults Only in Dildo
- Downtown St John's Hotels
- Hotels in Fleur de Lys
- Free Airport Transportation in Gander
- Independent Hotels in Gander
- Luxury in Happy Valley - Goose Bay
- Recreation in L'Anse aux Meadows
- All-Inclusive in L'Anse aux Meadows
- Beach in L'Anse aux Meadows
- Budget in L'Anse aux Meadows
- Condos in St John's
- Cabins in St John's
- Bedandbreakfast in St John's
- Hotels near St Clare's Mercy Hospital
- Hotels in St Anthony
- Budget in St Anthony
- Hotels in Saint Michaels
- Pet Friendly in Raleigh
- Family Friendly in Raleigh
- Hotels near Masonic Temple
- Hotels near Memorial University of Newfoundland
- Agritourism in Newfoundland and Labrador
- Apartments in Newfoundland and Labrador
- Bedandbreakfast in Newfoundland and Labrador
- Cabins in Newfoundland and Labrador
- Capsulehotels in Newfoundland and Labrador
- Chalets in Newfoundland and Labrador
- Condos in Newfoundland and Labrador
- Cottages in Newfoundland and Labrador
- Motels in Newfoundland and Labrador
- Ranches in Newfoundland and Labrador
- Treehouses in Newfoundland and Labrador
- Pet Friendly in Paradise
- Guesthouses in Petty Harbour-Maddox Cove
- Independent Hotels in Pool's Island
- Beach in Port Union
- Beach in Raleigh
- Hotels in Rocky Harbour
- Pet Friendly in Rocky Harbour
- 2 Star Hotels in Lower Island Cove
- 3 Star Hotels in Lower Island Cove
- 4 Star Hotels in Lower Island Cove
- 5 Star Hotels in Gander
- 5 Star Hotels in Lower Island Cove
- 5 Star Hotels in Pool's Island
- Hotels in Badger
- Apartments in Bay Roberts
- Hotels in Brooklyn
- Motels in Brooklyn
- Flights to Dildo
- Flights to Fortune
- Flights to Happy Valley - Goose Bay
- Flights to Corner Brook
- Flights from Boston (BOS) to St John's (YYT)
- Flights from Windsor Locks (BDL) to St John's (YYT)
- Flights from Anchorage (ANC) to St John's (YYT)
- Flights from Accra (ACC) to St John's (YYT)
- Flights from North Charleston to Gander
- Flights from Sioux Falls to Gander
- Flights from Spokane to Gander
- Flights from Fort Myers to Gander
- Flights from Milwaukee to Gander
- Flights from Las Vegas to Gander
- WestJet Fort McMurray (YMM) to St John's (YYT) flights
- PAL Airlines Saint John (YSJ) to St John's (YYT) flights
- PAL Airlines Dieppe (YQM) to St John's (YYT) flights
- Icelandair Suðurnesjabær (KEF) to St John's (YYT) flights
- Delta Air Lines Minneapolis (MSP) to St John's (YYT) flights
- Delta Air Lines Atlanta (ATL) to St John's (YYT) flights
- Air Canada Windsor Locks (BDL) to St John's (YYT) flights
- Air Canada Charlotte (CLT) to St John's (YYT) flights
- Air Canada Philadelphia (PHL) to St John's (YYT) flights
- Flights to Labrador City
- Flights to St John's
- Air Canada Dorval (YUL) to St John's (YYT) flights
- Flights to Newfoundland and Labrador
- Flights from Denver (DEN) to St John's (YYT)
- Flights from El Paso (ELP) to St John's (YYT)
- Flights from Jamaica (JFK) to St John's (YYT)
- Flights from Lagos (LOS) to St John's (YYT)
- Flights from Philadelphia (PHL) to St John's (YYT)
- Flights from San Antonio (SAT) to St John's (YYT)
- Flights from San Francisco (SFO) to St John's (YYT)
- Flights from Tampa (TPA) to St John's (YYT)
- Flights from Deer Lake (YDF) to St John's (YYT)
- Flights from Toronto (YTZ) to St John's (YYT)
- Flights from Mississauga (YYZ) to St John's (YYT)
- Flights from St John's NL
- Van Car Rentals in Labrador City
- Van Car Rentals in Newfoundland and Labrador
- Van Car Rentals in St John's
- Car rentals near Port of St John's
- Car rentals St John's
- Car rentals near Suncor Energy Fluvarium
- SUV Car Rentals in Newfoundland and Labrador
- Standard Car Rentals in Channel-Port aux Basques
- Car rentals near Newfoundland and Labrador
- Luxury Car Rentals in St John's
- Minivan Car Rentals in Newfoundland and Labrador
- Pickup Car Rentals in Happy Valley - Goose Bay
- Pickup Car Rentals in Labrador City
- Pickup Car Rentals in Newfoundland and Labrador
- Pickup Car Rentals in St John's



