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

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search 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

A Fairfield Inn & Suites Marriott hotel with a modern design, featuring a covered entrance and a stone pillar.

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,019 reviews)
"Good location, was a good stay for trip purpose."
Canada
Rania
The price is £109
includes taxes & fees
1 Oct - 2 Oct
Fairfield Inn & Suites by Marriott St. John's Newfoundland
A grand staircase with a black and gold railing, a plush seating area with patterned upholstery, and a modern bar/lounge with a unique ceiling design.

2. Jag Boutique Hotel

Jag Boutique Hotel
4.5 star property
Downtown St. John's
9.4 out of 10, Exceptional, (2,577 reviews)
"Great Hotel can’t wait to stay again."
Canada
steve
The price is £88
includes taxes & fees
11 Oct - 12 Oct
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,003 reviews)
"Included breakfast was nice"
Canada
John
The price is £107
includes taxes & fees
30 Oct - 31 Oct
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,506 reviews)
"Great place to stay."
Canada
Paul
The price is £115
includes taxes & fees
18 Oct - 19 Oct
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,005 reviews)
"Friendly service, amazing room, restaurant and location was perfect!"
Canada
Jacques
The price is £133
includes taxes & fees
30 Sept - 1 Oct
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,261 reviews)
"Great place and excellent breakfast!!!"
Canada
Tina
The price is £103
includes taxes & fees
3 Oct - 4 Oct
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,079 reviews)
"Clean rooms Friendly, helpful staff Great restaurant"
Canada
Margaret
The price is £99
includes taxes & fees
12 Oct - 13 Oct
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,001 reviews)
"Great location and comfortable beds. Breakfast was delicious!"
Canada
Louise
The price is £123
includes taxes & fees
30 Oct - 31 Oct
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
9.0 out of 10, Wonderful, (1,187 reviews)
"Good location nearby restaurants and relaxing spots"
Canada
Usama Tariq
The price is £82
includes taxes & fees
4 Oct - 5 Oct
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, (454 reviews)
"Rooms were very clean"
Canada
Debbie
The price is £126
includes taxes & fees
1 Oct - 2 Oct
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

10/10 Excellent
"Clean room"
Bradley 1-night trip
Posted 2 hours ago
Sheraton Hotel Newfoundland

Explore a world of travel with Expedia