A whale breaching the ocean surface.

Search Hotels with Gym in Atlantic Provinces

  • 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 Atlantic Provinces Hotels with Gym

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Atlantic Provinces hotels with a gym

A modern kitchen with white cabinets, a dining area with blue chairs, and a living room with a grey sofa and blue accents.
A modern living room with a glass-top dining table surrounded by four blue chairs, a fireplace, and a flat-screen TV mounted on the wall.
A modern living room with a fireplace, a glass coffee table, and blue upholstered chairs.
Two large black planters with a variety of flowers and plants, placed on a stone wall next to a white chair and a white column.

1. Royal Inn & Suites

Royal Inn & Suites
Happy Valley - Goose Bay
Canada
Conrad
£115
includes taxes & fees
9 Oct - 10 Oct
Royal Inn & Suites
A spacious living room with leather sofas, armchairs, a coffee table, and a fireplace. There is a television mounted on the wall and various decorative items on shelves.
A hotel lobby with multiple dining tables and chairs, a large wooden cabinet with the name 'Le Galion', and a patterned carpet.
A large hotel with multiple floors and a prominent tower, featuring a well-lit facade and a parking lot with several cars.
A hotel room with two beds, a large window with curtains, a bedside table with a lamp, and a wall-mounted telephone.

2. Chateau Saint John Trademark Collection by Wyndham

Chateau Saint John Trademark Collection by Wyndham
Mount Pleasant
Canada
Tom and Gail
£85
includes taxes & fees
18 Oct - 19 Oct
Chateau Saint John Trademark Collection by Wyndham
A swimming pool with a yellow slide, a no alcohol sign, and a view of the outdoors.
A gym with various exercise equipment, including treadmills, elliptical machines, and free weights.
A multi-story Horizon Hotel building with a central tower, surrounded by a landscaped area with trees and grass.
A reception desk with a Horizon Hotel sign, a map, and a computer monitor.

3. Deer Lake Horizon Hotel, BW Signature Collection

Deer Lake Horizon Hotel, BW Signature Collection
Deer Lake
United States
Joel
£96
includes taxes & fees
25 Oct - 26 Oct
Deer Lake Horizon Hotel, BW Signature Collection
A breakfast bar with a coffee machine, a fruit bowl, and various food items.
A hotel reception desk with a clock, a framed certificate, and a logo for 'Quality Hotel'.
A modern lounge area with a round table, blue chairs, a colorful abstract painting, and a welcoming shelf with various items.
A hotel room with two beds, a desk, a chair, and a TV.

4. Quality Hotel

Quality Hotel
Clarenville
Canada
Tiffanie
£102
includes taxes & fees
1 Nov - 2 Nov
Quality Hotel
A restaurant with a wooden ceiling, large windows, and a view of the water. Tables are set with chairs and dining ware.
A hotel room with a large window offering a view of the water and greenery.
An indoor swimming pool with a wooden ceiling and large windows offering a view of the outdoors.
A waterfront restaurant with outdoor seating, tables with umbrellas, and a view of the water.

5. Rodd Miramichi

Rodd Miramichi
Miramichi
Canada
Reg
£72
includes taxes & fees
2 Nov - 3 Nov
Rodd Miramichi
An indoor swimming pool with a blue slide, red chairs, and a clock on the wall.
A modern lounge area with a sofa, a hanging chair, and a wooden table.
A 24/7 market area with snack and drink options, a seating area, and a counter.
A snack display with various packaged foods and beverages.

6. Tru By Hilton Yarmouth

Tru By Hilton Yarmouth
Yarmouth
Canada
Christine
£76
includes taxes & fees
30 Oct - 31 Oct
Tru By Hilton Yarmouth
A room with large windows, a chandelier, and a wooden staircase.
A large, historic building with a symmetrical facade, surrounded by autumn foliage and a mountainous backdrop.
A bar area with a curved counter, bar stools, and a wooden accent wall. There are ceiling lights, a television, and a speaker on the wall.
A traditional building with a sign for the Glynnmill Inn, surrounded by a colorful flower bed.

7. Glynmill Inn

Glynmill Inn
Corner Brook
United States
Martha
£88
includes taxes & fees
27 Oct - 28 Oct
Glynmill Inn
A breakfast table with plates of food, a coffee cup, and a glass of orange juice.
A brick building with a covered entrance and a sign reading "112".
A reception area with a counter, a staircase, and a seating area.
A hotel room with a large bed, two bedside tables with lamps, a chair, and a dark wooden headboard.

8. Comfort Inn

Comfort Inn
Gander
Canada
Frank
£103
includes taxes & fees
9 Oct - 10 Oct
Comfort Inn
A coastal city with a large cruise ship docked, a busy port with cargo containers, and a bridge connecting two land masses.
A modern indoor swimming pool with clear water, surrounded by lounge chairs and potted plants.
A buffet area with a variety of food items, a coffee station, and a fruit display.
A bar area with wooden chairs and a bar counter stocked with bottles.

9. Saint John Harbourfront Hotel

Saint John Harbourfront Hotel
Uptown
Canada
foster
£89
includes taxes & fees
1 Nov - 2 Nov
Saint John Harbourfront Hotel
A modern lounge area with leather sofas, a central coffee table, a stone fireplace, and a sign for 'INN ON PRINCE HOTEL & CONFERENCE CENTRE TRURO.'
A lounge area with leather sofas, a stone fireplace, and a mounted sign reading "INN ON PRINCE HOTEL & CONFERENCE CENTRE TRURO".
An outdoor patio area with brick flooring, outdoor seating, and string lights.
A hotel entrance with a covered walkway, stone pillars, and a glass door with a sign.

10. Inn on Prince Hotel & Conference Centre, an Ascend Collection Hotel

Inn on Prince Hotel & Conference Centre, an Ascend Collection Hotel
Truro
Canada
Amanda
£73
includes taxes & fees
25 Oct - 26 Oct
Inn on Prince Hotel & Conference Centre, an Ascend Collection Hotel
View all properties

Top Atlantic Provinces Hotel Reviews

The Lord Nelson Hotel & Suites

The Lord Nelson Hotel & Suites

10/10 Excellent
"The location is great with multiple restaurants and shops to browse. The walk to the docks was an easy 20 mins but severely uphill on the return. Lots of interesting buildings including the Nov Scotia government and multiple museums and the art gallery also easy walks. Parking was good although I needed more direction to get the card right. I would definitely stay there again."
Bob 2-night trip
Posted 5 hours ago
The Lord Nelson Hotel & Suites
Delta Hotels by Marriott™ Halifax Downtown

Delta Hotels by Marriott™ Halifax Downtown

10/10 Excellent
"Really great hotel. Newly updated, spacious, clean rooms and good amenities. Parking situation is a bit odd, but it is on-site."
Michael 2-night trip
Posted 6 hours ago
Delta Hotels by Marriott™ Halifax Downtown
Casino New Brunswick

Casino New Brunswick

10/10 Excellent
"On a beaucoup aimer notre séjour très belle hôtel , propre et tout à la disposition."
Bianca 1-night trip
Posted 6 hours ago
Casino New Brunswick
Prince George Hotel

Prince George Hotel

8/10 Good
"The bed was fantastic. The shower did not drain so that was annoying. It's an old hotel, overall nice but a bit pricey. Room was clean and staff was nice. Good breakfast."
Maggie 2-night trip
Posted 6 hours ago
Prince George Hotel
Future Inns Halifax

Future Inns Halifax

8/10 Good
"Staff were very helpful."
Diane 3-night trip
Posted 7 hours ago
Future Inns Halifax
The Barrington Hotel

The Barrington Hotel

8/10 Good
"Great location, only a short walk to the waterfront. Has restaurants and bars nearby. Rooms were clean."
Erin 5-night trip
Posted 8 hours ago
The Barrington Hotel
Cambridge Suites Hotel

Cambridge Suites Hotel

10/10 Excellent
"Pros: Loved the location. Amazing breakfast. Helpful staff. Early check-in granted. Cons: Pricey. Carpet in room is extremely thin. Floors and tables in room are sticky. Hqd to pay extra for parking."
Zehra 2-night trip
Posted 9 hours ago
Cambridge Suites Hotel
Rodd Royalty

Rodd Royalty

10/10 Excellent
"Good breakfast, kids loved the waterside, room was clean"
Linda 1-night trip
Posted 19 hours ago
Rodd Royalty
Halifax Marriott Harbourfront Hotel

Halifax Marriott Harbourfront Hotel

10/10 Excellent
"Exceptional - everything great!"
Lisa Ann 3-night trip
Posted 1 day ago
Halifax Marriott Harbourfront Hotel