A coastal landscape with a grassy cliff, a white house, and a red house.

Search Hotels with Gym in Newfoundland and Labrador

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Newfoundland and Labrador Accommodation: Most Popular Cities to Stay

A road flanked by dense forests under a sunset sky.
HotelsHotels

Gander

Gander

Check availability on Newfoundland and Labrador Hotels with Gym

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Newfoundland and Labrador hotels with a gym

A swimming pool with a slide, lounge chairs, and a clear view of the outside.

1. Fairfield Inn & Suites by Marriott St. John's Newfoundland

Fairfield Inn & Suites by Marriott St. John's Newfoundland
4.0 star property
Kenmount East
9.0 out of 10, Wonderful, (1,005 reviews)
"Amazing staff, great free breakfast, the rooms were clean and our daughter had fun in the pool!"
Canada
Nicole
The price is ₹10,323
₹12,346 total
includes taxes & fees
3 Dec - 4 Dec
Fairfield Inn & Suites by Marriott St. John's Newfoundland
An indoor swimming pool with clear water, a red safety line, and yellow lounge chairs.

2. Jag Boutique Hotel

Jag Boutique Hotel
4.5 star property
Downtown St. John's
9.4 out of 10, Exceptional, (2,645 reviews)
"Amazing upbeat hotel. Loved it"
Canada
Mark
The price is ₹9,407
₹11,250 total
includes taxes & fees
3 Dec - 4 Dec
Jag Boutique Hotel
An indoor atrium with a high ceiling, brick flooring, and outdoor seating areas with tables and chairs.

3. Sheraton Hotel Newfoundland

Sheraton Hotel Newfoundland
4.5 star property
Downtown St. John's
8.6 out of 10, Excellent, (1,005 reviews)
"A delightful hotel near central St John’s."
United States
Philip D
The price is ₹9,749
₹12,243 total
includes taxes & fees
19 Nov - 20 Nov
Sheraton Hotel Newfoundland
A spacious hotel lobby with a central bar area, multiple seating arrangements, and large windows allowing natural light.

4. Hampton Inn & Suites by Hilton St. John's Airport

Hampton Inn & Suites by Hilton St. John's Airport
4.0 star property
St. John's
9.2 out of 10, Wonderful, (1,539 reviews)
"Very pleased with our stay."
Canada
Sonya
The price is ₹10,552
₹12,620 total
includes taxes & fees
3 Dec - 4 Dec
Hampton Inn & Suites by Hilton St. John's Airport
A modern dining area with marble walls, black leather chairs, and a central fireplace.

5. Courtyard by Marriott St. John's Newfoundland

Courtyard by Marriott St. John's Newfoundland
3.5 star property
Downtown St. John's
9.2 out of 10, Wonderful, (1,000 reviews)
"Friendly service, amazing room, restaurant and location was perfect!"
Canada
Jacques
The price is ₹10,804
₹12,922 total
includes taxes & fees
8 Nov - 9 Nov
Courtyard by Marriott St. John's Newfoundland
A modern hotel lobby with a reception desk, seating area, and a view to the dining area.

6. Holiday Inn Express & Suites St John's Airport by IHG

Holiday Inn Express & Suites St John's Airport by IHG
4.0 star property
Airport Heights
9.2 out of 10, Wonderful, (1,277 reviews)
"Great stay"
Canada
Pamela
The price is ₹9,785
₹11,703 total
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express & Suites St John's Airport by IHG
A dining area with large windows overlooking a harbor, featuring a ship and industrial structures.

7. DoubleTree by Hilton St. John's Harbourview

DoubleTree by Hilton St. John's Harbourview
3.5 star property
Downtown St. John's
8.8 out of 10, Excellent, (1,119 reviews)
"Good location and rooms"
Canada
Richard
The price is ₹8,596
₹10,280 total
includes taxes & fees
3 Dec - 4 Dec
DoubleTree by Hilton St. John's Harbourview
A spacious lobby with a piano, seating area, and potted plants.

8. Delta Hotels by Marriott St. John's Conference Centre

Delta Hotels by Marriott St. John's Conference Centre
4.0 star property
Downtown St. John's
9.0 out of 10, Wonderful, (1,002 reviews)
"Delta Hotel always brings back good memories and breakfasts."
Canada
Fathi
The price is ₹10,050
₹12,621 total
includes taxes & fees
15 Nov - 16 Nov
Delta Hotels by Marriott St. John's Conference Centre
A dining area with a rectangular table set for six, surrounded by chairs. A modern pendant light hangs above the table.

9. Capital Hotel

Capital Hotel
3.5 star property
Kenmount East
8.8 out of 10, Excellent, (1,213 reviews)
"Great stay!"
Canada
Raelyn
The price is ₹7,407
₹8,858 total
includes taxes & fees
15 Nov - 16 Nov
Capital Hotel
A hotel lobby with multiple Christmas trees, seating areas, and large windows.

10. Clarenville Inn

Clarenville Inn
4.0 star property
Clarenville
8.8 out of 10, Excellent, (460 reviews)
"We always greatly enjoy our stays at the Clarenville Inn. The rooms are consistently bright and clean, and we especially love the restaurant. We are huge fans of the breakfast, and make sure to enjoy it every morning!"
Canada
Donna
The price is ₹9,434
₹11,226 total
includes taxes & fees
3 Dec - 4 Dec
Clarenville Inn
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Newfoundland and Labrador Hotel Reviews

Sheraton Hotel Newfoundland

Sheraton Hotel Newfoundland

8/10 Good
"Our room was great, clean comfortable, check-in very pleasant, upgraded us to a room with an ocean view, the only complaint I have is the fact that parking is not included and if you decide to park on their lot, you have to pay an extra $29, the price of the room should be including parking and breakfast."
Bonnie 1-night trip
Posted 5 hours ago
Sheraton Hotel Newfoundland

Explore a world of travel with Expedia