Photo by Barrett & MacKay Photo/Newfoundland & Labrador Tourism
Search Hotels with Gym in Newfoundland and Labrador
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Newfoundland and Labrador Hotels with Gym
Our top choices for Newfoundland and Labrador hotels with a gym
Fairfield Inn & Suites by Marriott St. John's Newfoundland
Fairfield Inn & Suites by Marriott St. John's NewfoundlandKenmount East
9.0 out of 10, Wonderful, (1002)
"Clean, love the complimentary breakfast, cozy beds, amazing staff."
Kayla
The price is ₹7,623
₹9,117 total
includes taxes & fees
5 Jan - 6 Jan 2026
9.4 out of 10, Exceptional, (1974)
"Great stay! "
Alicia
8.6 out of 10, Excellent, (1000)
"Great check in, staff friendly and knowledgeable "
Keith
The price is ₹8,221
₹10,324 total
includes taxes & fees
12 Jan - 13 Jan 2026
Hampton Inn & Suites by Hilton St. John's Airport
Hampton Inn & Suites by Hilton St. John's AirportSt. John's
9.2 out of 10, Wonderful, (1073)
"Overall a great place with neat environment and good breakfast "
Priyanka
The price is ₹8,283
₹9,907 total
includes taxes & fees
3 Jan - 4 Jan 2026
Courtyard by Marriott St. John's Newfoundland
Courtyard by Marriott St. John's NewfoundlandDowntown St. John's
9.2 out of 10, Wonderful, (1001)
"Staff is incredibly friendly and the hotel is in a great location! "
Frances
The price is ₹8,100
₹9,687 total
includes taxes & fees
10 Jan - 11 Jan 2026
Holiday Inn Express & Suites St John's Airport by IHG
Holiday Inn Express & Suites St John's Airport by IHGAirport Heights
9.2 out of 10, Wonderful, (1106)
"Staff are always pleasant, clean, beds and pillows comfy and breakfast is always delicious!
"
Kelsey
The price is ₹7,492
₹8,960 total
includes taxes & fees
1 Jan - 2 Jan 2026
DoubleTree by Hilton St. John's Harbourview
DoubleTree by Hilton St. John's HarbourviewDowntown St. John's
8.8 out of 10, Excellent, (1002)
"Great place to stay "
Samantha
The price is ₹6,952
₹8,314 total
includes taxes & fees
14 Jan - 15 Jan 2026
Delta Hotels by Marriott St. John's Conference Centre
Delta Hotels by Marriott St. John's Conference CentreDowntown St. John's
8.8 out of 10, Excellent, (1006)
"Great stay"
Joseph
The price is ₹6,782
₹8,517 total
includes taxes & fees
12 Jan - 13 Jan 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Newfoundland and Labrador Hotel Reviews
Holiday Inn Express & Suites St John's Airport by IHG
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Channel-Port aux Basques
- 3 Star Hotels in South Dildo
- 4 Star Hotels in Greens Harbour
- 5 Star Hotels in Cape Onion
- Gay-Friendly Hotels in Arnold's Cove
- Luxury Hotels in Avondale
- B&B in Bonavista
- Hotels Suites in Bonavista
- Gay-Friendly Hotels in Bonne Bay
- Branch Hotels
- Luxury Hotels in Charlottetown
- Gay-Friendly Hotels in Conception Bay South
- Cruise Ships in Corner Brook
- Gay-Friendly Hotels in Corner Brook
- Business Hotels in Cow Head
- Gay-Friendly Hotels in Deer Lake
- Fortune Hotels
- Gay-Friendly Hotels in Gander
- Hotels with Gym in Gander
- Hotels with Swimming Pool in Gander
- Luxury Hotels in Gander
- Scuba Diving Hotels in Gander
- Wyndham Hotels in Gander
- Gander Hotels
- Hotels Suites in Grand Falls - Windsor
- Luxury Hotels in Happy Adventure
- Safari Tentalow in Happy Adventure
- Cheap Hotels in Happy Valley - Goose Bay
- Gay-Friendly Hotels in Happy Valley - Goose Bay
- Happy Valley - Goose Bay Hotels
- Inns in Happy Valley - Goose Bay
- Gay-Friendly Hotels in Harbour Grace
- Cheap Hotels in Harbour Main
- Luxury Hotels in Heart's Desire
- Beach Resorts & in Humber Valley
- Cheap Hotels in L'Anse aux Meadows
- Cheap Hotels in Mobile
- Luxury Hotels in Mount Carmel
- New-Wes-Valley Hotels
- Green Hotels in Paradise
- Luxury Hotels in Paradise
- Paradise Hotels
- Plum Point Hotels
- Independent Hotels in Pool's Island
- Family-Friendly Hotels in Port Hope Simpson
- Gay-Friendly Hotels in Port Union
- Luxury Hotels in Rocky Harbour
- Independent Hotels in South Dildo
- Gay-Friendly Hotels in Springdale
- Hostels in St. Anthony
- Aparthotels in St. John's
- Hostels in St. John's
- Boutique Hotels in St. John's
- Casino Hotels in St. John's
- Gay-Friendly Hotels in St. John's
- St. John's Hotels
- Gay-Friendly Hotels in Steady Brook
- All-Inclusive Hotels in Trinity
- Hotels Suites in Trinity
- Romantic Hotels in Trinity
- Gay-Friendly Hotels in Twillingate
- Independent Hotels in Whiteway
- Gay-Friendly Hotels in Woody Point
- Black Tickle Holidays
- Visit Bonavista
- Visit Corner Brook
- Fortune Holidays
- Visit Lower Island Cove
- Adults Only Holiday Packages Lower Island Cove
- Luxury Holiday Packages Lower Island Cove
- Pet-Friendly Holiday Packages Lower Island Cove
- Waterpark Holiday Packages Lower Island Cove
- Open Hall Holidays
- Springdale Holidays
- Visit Torbay
- Budget Rental Cars in Gander
- Car hire Appleton
- Car hire Charlottetown
- Car hire Charlottetown
- Car hire Greens Harbour
- Car hire Renews
- Car hire Salvage
- Car hire Swift Current
- Car hire Victoria
- Economy Car Hire in Lower Island Cove
- Goldcar Key’n Go Rental Cars in Pool's Island
- Midsize Car Hire in Lower Island Cove
- Nextcar Rental Cars in Pool's Island
- Pickup Car Hire in Lower Island Cove
- Premium Car Hire in Lower Island Cove
- Surprice Car Rentals Rental Cars in Pool's Island