Compare Hotels with a Gym in Newfoundland and Labrador
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Newfoundland and Labrador Hotels with a Gym

Fairfield Inn & Suites by Marriott St. John's Newfoundland
199 Kenmount Rd St. John's NL
$79 nightly
The price is $94 total per night
$94 total
Dec 22 - Dec 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in St. John's (Kenmount East), Fairfield Inn & Suites by Marriott St. John's Newfoundland is within a 5-minute drive of Avalon Mall and Memorial University of Newfoundland.

Jag Boutique Hotel
115 George Street West St. John's NL
Free Cancellation
Reserve now, pay when you stay
Located in St. John's (Downtown St. John's), Jag Boutique Hotel is within a 5-minute walk of Newman Wine Vaults and George Street.
Pool
Free WiFi

Sheraton Hotel Newfoundland
115 Cavendish Square St. John's NL
$101 nightly
The price is $121 total per night
$121 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Sheraton Hotel Newfoundland places you in the heart of St. John's, within a 15-minute walk of George Street and Commissariat House.

Hampton Inn & Suites by Hilton St. John's Airport
411 Stavanger Drive St. John's NL
$78 nightly
The price is $94 total per night
$94 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Hampton Inn & Suites by Hilton St. John's Airport in St. John's, you'll be next to a golf course, within a 10-minute drive of George Street and Rennie's River Trail.

Courtyard by Marriott St. John's Newfoundland
131 Duckworth Street St. John's NL
$121 nightly
The price is $145 total per night
$145 total
Dec 18 - Dec 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Courtyard by Marriott St. John's Newfoundland in St. John's (Downtown St. John's), you'll be within a 5-minute walk of National War Memorial and Harbourside Park.

Holiday Inn Express & Suites St John's Airport by IHG
5 Navigator Avenue St. John's NL
$76 nightly
The price is $91 total per night
$91 total
Dec 23 - Dec 24
Total with taxes and fees
Free Cancellation
With a stay at Holiday Inn Express & Suites St John's Airport by IHG in St. John's (Airport Heights), you'll be within a 10-minute drive of George Street and Windsor Lake.

DoubleTree by Hilton St. John's Harbourview
2 Hill O'Chips St. John's NL
$79 nightly
The price is $95 total per night
$95 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
DoubleTree by Hilton St. John's Harbourview is centrally located in St. John's, a 3-minute walk from Port of St. John's and 11 minutes by foot from Basilica Cathedral of St. John the Baptist.

Delta Hotels by Marriott St. John's Conference Centre
120 New Gower Street St. John's NL
$89 nightly
The price is $106 total per night
$106 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Delta Hotels by Marriott St. John's Conference Centre is in the heart of St. John's, within a 5-minute walk of Mile One Centre and George Street.

Capital Hotel
208 Kenmount Road St. John's NL
$71 nightly
The price is $85 total per night
$85 total
Dec 11 - Dec 12
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Capital Hotel in St. John's (Kenmount East), you'll be within a 10-minute drive of George Street and Avalon Mall.

Clarenville Inn
134 Trans Canada Highway Clarenville NL
Free Cancellation
Reserve now, pay when you stay
With a stay at Clarenville Inn in Clarenville, you'll be 0.2 mi (0.3 km) from Farm and Market Clarenville and 20.5 mi (33 km) from Bonavista Bay.

Comfort Inn
112 Trans Canada Hwy Gander NL
$83 nightly
The price is $96 total per night
$96 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Comfort Inn places you in the heart of Gander, steps from Gander Winter Park and 3 minutes by foot from North Atlantic Aviation Museum.

Genevieve Bay Inn
Route 430 St. Barbe NL
$93 nightly
The price is $107 total per night
$107 total
Dec 7 - Dec 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in St. Barbe, Genevieve Bay Inn is by the ocean, within a 15-minute drive of St. Barbe Ferry Dock and 50 Centuries Interpretation Centre.
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 | $145 |
Cheapest price | $85 |
Total number of hotels in Newfoundland and Labrador | 898 |
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, Genevieve Bay Inn |
Most Recent Newfoundland and Labrador Hotel Reviews

DoubleTree by Hilton St. John's Harbourview
5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Yes"
A verified traveler stayed at DoubleTree by Hilton St. John's Harbourview
More Hotels with a Gym
Types of Hotels
Top 20 Newfoundland and Labrador Hotels
Hotels Near Newfoundland and Labrador
More to Explore in Newfoundland and Labrador
Top Picks
Hotels
Flights
- Minnesota Flight Deals
- California Flight Deals
- New Jersey Flight Deals
- North Carolina Flight Deals
- Texas Flight Deals
- Maryland Flight Deals
- Florida Flight Deals
- South Carolina Flight Deals
- Michigan Flight Deals
- Virginia Flight Deals
- Ohio Flight Deals
- Arizona Flight Deals
- British Columbia Flight Deals
- Pennsylvania Flight Deals
- Hawaii Flight Deals





