Title: TOP Hotels with Gym in Atlantic Provinces for 2026 | Expedia.co.uk [Atlantic Provinces Travel Guide](https://expedia.co.uk/Atlantic-Provinces.dx6209826)[Hotels in Atlantic Provinces](https://expedia.co.uk/Atlantic-Provinces-Hotels.d6209826.Travel-Guide-Hotels)[Holiday Rentals in Atlantic Provinces](https://expedia.co.uk/Atlantic-Provinces-Holiday-Rentals.d6209826.Travel-Guide-HolidayRentals)[Flights to Atlantic Provinces](https://expedia.co.uk/Cheap-Flights-To-Atlantic-Provinces.d6209826.Travel-Guide-Flights)[Atlantic Provinces Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Atlantic-Provinces.d6209826.Car-Hire-Guide)[Atlantic Provinces Holidays](https://expedia.co.uk/Atlantic-Provinces.d6209826.Holidays-City-Breaks) ![A short hike from the beach, La Bluff offers spectacular views of the red cliffs - which are famous on Îles de la Madeleine. A truly magical sight.](https://images.trvl-media.com/place/6341644/8a0a6519-bd23-4a17-9eb0-ae90884ea9ae.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Pamela MacNaughtan # Search Hotels with Gym in Atlantic Provinces - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Atlantic Provinces Hotels with Gym Tonight [23 Dec - 24 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2025-12-23&endDate=2025-12-24&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [24 Dec - 25 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2025-12-24&endDate=2025-12-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2026-01-02&endDate=2026-01-04&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Atlantic Provinces hotels with a gym ![Indoor pool](https://images.trvl-media.com/lodging/5000000/4960000/4956300/4956290/0a8400f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/5000000/4960000/4956300/4956290/0eb9f7ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds | Pillow-top beds, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4960000/4956300/4956290/43950038.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4960000/4956300/4956290/937ac4af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Deer Lake Horizon Hotel, BW Signature Collection [](https://www.expedia.co.uk/Deer-Lake-Hotels-Deer-Lake-Horizon-Hotel.h4956290.Hotel-Information) Deer Lake 9.2/10 Wonderful (1000) "The room was great, clean and the bed very comfortable. The staff was very friendly and accommodating. We really enjoyed the pool and hot tub as well." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Tanya £105 includes taxes & fees 24 Dec - 25 Dec [](https://www.expedia.co.uk/Deer-Lake-Hotels-Deer-Lake-Horizon-Hotel.h4956290.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/12000000/11970000/11966100/11966059/fbf69313.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/12000000/11970000/11966100/11966059/0ca53ce4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/12000000/11970000/11966100/11966059/e8c5c977.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/12000000/11970000/11966100/11966059/706e171d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites St John's Airport by IHG [](https://www.expedia.co.uk/St-Johns-Hotels-Holiday-Inn-Express-Suites-St-Johns-Airport.h11966059.Hotel-Information) Airport Heights 9.2/10 Wonderful (1104) "Staff are always pleasant, clean, beds and pillows comfy and breakfast is always delicious! " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Kelsey £72 includes taxes & fees 26 Dec - 27 Dec [](https://www.expedia.co.uk/St-Johns-Hotels-Holiday-Inn-Express-Suites-St-Johns-Airport.h11966059.Hotel-Information) ![Pool](https://images.trvl-media.com/lodging/7000000/6160000/6159400/6159326/41aecea3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6160000/6159400/6159326/16fe408f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/7000000/6160000/6159400/6159326/f55b40c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 Queen Bed | Egyptian cotton sheets, hypo-allergenic bedding, desk](https://images.trvl-media.com/lodging/7000000/6160000/6159400/6159326/a466d345.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Alt Hotel Halifax Airport [](https://www.expedia.co.uk/Halifax-Hotels-Alt-Hotel-Halifax-Airport.h6159326.Hotel-Information) Goffs 9.0/10 Wonderful (1550) "Stayed here as we had an early flight, would definitely stay here again" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Miriam £158 includes taxes & fees 6 Jan - 7 Jan 2026 [](https://www.expedia.co.uk/Halifax-Hotels-Alt-Hotel-Halifax-Airport.h6159326.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/59000000/58330000/58323300/58323252/edf3bd2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/59000000/58330000/58323300/58323252/ddb6a26b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/59000000/58330000/58323300/58323252/78a6e850.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/59000000/58330000/58323300/58323252/1e430745.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tru By Hilton Yarmouth [](https://www.expedia.co.uk/Yarmouth-Hotels-Tru-By-Hilton-Yarmouth.h58323252.Hotel-Information) Yarmouth 9.4/10 Exceptional (1237) "Great stay!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Jimmy £73 includes taxes & fees 30 Dec - 31 Dec [](https://www.expedia.co.uk/Yarmouth-Hotels-Tru-By-Hilton-Yarmouth.h58323252.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/38000000/37930000/37927800/37927734/4b37608a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/38000000/37930000/37927800/37927734/39aae84d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/38000000/37930000/37927800/37927734/cd91663a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Studio Suite, 1 King Bed with Sofa bed | Living room | Flat-screen TV](https://images.trvl-media.com/lodging/38000000/37930000/37927800/37927734/5078ac36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hew & Draw Hotel [](https://www.expedia.co.uk/Deer-Lake-Corner-Brook-Hotels-The-Hew-Draw-Hotel.h37927734.Hotel-Information) Corner Brook 9.6/10 Exceptional (620) "Friendly staff and breakfast was excellent" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) suzanna £109 includes taxes & fees 10 Jan - 11 Jan 2026 [](https://www.expedia.co.uk/Deer-Lake-Corner-Brook-Hotels-The-Hew-Draw-Hotel.h37927734.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/80000/74700/74682/ee970ccc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/1000000/80000/74700/74682/3ec8ba56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/1000000/80000/74700/74682/99fb9e51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fireplace](https://images.trvl-media.com/lodging/1000000/80000/74700/74682/0348390a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Great George [](https://www.expedia.co.uk/Charlottetown-Hotels-The-Great-George.h74682.Hotel-Information) Downtown Charlottetown 9.6/10 Exceptional (1005) "Great area to visit and location is perfect " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Deborah [](https://www.expedia.co.uk/Charlottetown-Hotels-The-Great-George.h74682.Hotel-Information) ![Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, free cots/infant beds, rollaway beds](https://images.trvl-media.com/lodging/1000000/30000/25600/25534/426ea051.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Non Smoking (One-Bedroom Suite) | Desk, iron/ironing board, free cots/infant beds, rollaway beds](https://images.trvl-media.com/lodging/1000000/30000/25600/25534/3d5bdd8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/30000/25600/25534/60a45f73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/30000/25600/25534/7fb22d25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Travelodge Suites by Wyndham Saint John [](https://www.expedia.co.uk/Saint-John-Hotels-Travelodge-Suites-By-Wyndham-Saint-John.h25534.Hotel-Information) Fairville 8.0/10 Very good (1002) "Very friendly staff good selection of food for breakfast. Staff makes you feel very welcome. When we go again will book here for sure" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Blair £61 includes taxes & fees 10 Jan - 11 Jan 2026 [](https://www.expedia.co.uk/Saint-John-Hotels-Travelodge-Suites-By-Wyndham-Saint-John.h25534.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/13000000/12490000/12485900/12485882/5af0cd8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s play area – indoor](https://images.trvl-media.com/lodging/13000000/12490000/12485900/12485882/160887d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily English breakfast ](https://images.trvl-media.com/lodging/13000000/12490000/12485900/12485882/9571d098.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/13000000/12490000/12485900/12485882/11dbe3da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Chateau Fredericton, Trademark Collection by Wyndham [](https://www.expedia.co.uk/Fredericton-Hotels-Hampton-Inn-Suites-By-Hilton-Fredericton.h12485882.Hotel-Information) Fredericton 9.4/10 Exceptional (1841) "Friendly staff, clean room, and good breakfast menu." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Alex £86 includes taxes & fees 28 Dec - 29 Dec [](https://www.expedia.co.uk/Fredericton-Hotels-Hampton-Inn-Suites-By-Hilton-Fredericton.h12485882.Hotel-Information) ![Breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/1000000/30000/28700/28632/59c0bf43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/28700/28632/92370c7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/28700/28632/42633f44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/28700/28632/55c1c450.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rodd Grand Yarmouth Hotel [](https://www.expedia.co.uk/Yarmouth-Hotels-Rodd-Grand-Yarmouth-Hotel.h28632.Hotel-Information) Yarmouth 8.8/10 Excellent (1147) "Good location, and amenities" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Steve £73 includes taxes & fees 30 Dec - 31 Dec [](https://www.expedia.co.uk/Yarmouth-Hotels-Rodd-Grand-Yarmouth-Hotel.h28632.Hotel-Information) ![Premium bedding, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/20000000/19560000/19556400/19556342/dad9c1f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/20000000/19560000/19556400/19556342/80a81bc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/20000000/19560000/19556400/19556342/d4f4007f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/20000000/19560000/19556400/19556342/9e7b35a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royal Inn & Suites [](https://www.expedia.co.uk/Happy-Valley-Goose-Bay-Hotels-Royal-Inn-Suites.h19556342.Hotel-Information) Happy Valley - Goose Bay 9.2/10 Wonderful (607) "Great room and friendly staff. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Ivan [](https://www.expedia.co.uk/Happy-Valley-Goose-Bay-Hotels-Royal-Inn-Suites.h19556342.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-01-06&endDate=2026-01-07®ionId=6209826&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Atlantic Provinces Hotel Reviews ![Four Points by Sheraton Halifax](https://images.trvl-media.com/lodging/1000000/810000/806200/806113/bd52eecb_y.jpg) ### Four Points by Sheraton Halifax 10/10 Excellent "We never had breakfast." [](https://expedia.co.uk/Halifax-Hotels-Four-Points-By-Sheraton-Halifax.h806113.Hotel-Information) ![Chateau Bedford, Trademark Collection by Wyndham](https://images.trvl-media.com/lodging/1000000/30000/20700/20624/586598e6_y.jpg) ### Chateau Bedford, Trademark Collection by Wyndham 10/10 Excellent "Very clean room. Staff was friendly and helpful. " [](https://expedia.co.uk/Halifax-Hotels-Chateau-Bedford.h20624.Hotel-Information) ![Alt Hotel Halifax Airport](https://images.trvl-media.com/lodging/7000000/6160000/6159400/6159326/41aecea3_y.jpg) ### Alt Hotel Halifax Airport 10/10 Excellent "Convenient for early flight and park and fly. " [](https://expedia.co.uk/Halifax-Hotels-Alt-Hotel-Halifax-Airport.h6159326.Hotel-Information) ![Halifax Marriott Harbourfront Hotel](https://images.trvl-media.com/lodging/1000000/890000/888400/888370/w4000h2662x0y0-1b4d3789_y.jpg) ### Halifax Marriott Harbourfront Hotel 10/10 Excellent "Yes" [](https://expedia.co.uk/Halifax-Hotels-Halifax-Marriott-Harbourfront-Hotel.h888370.Hotel-Information) ![HFX Airport Hotel](https://images.trvl-media.com/lodging/1000000/530000/528300/528264/8c5013ba_y.jpg) ### HFX Airport Hotel 10/10 Excellent "Comfy and clean" [](https://expedia.co.uk/Goffs-Hotels-HFX-Airport-Hotel.h528264.Hotel-Information) ![Holiday Inn Express & Suites Halifax Airport by IHG](https://images.trvl-media.com/lodging/2000000/1950000/1942100/1942038/bcd98727_y.jpg) ### Holiday Inn Express & Suites Halifax Airport by IHG 10/10 Excellent "It was easy going and relaxing " [](https://expedia.co.uk/Halifax-Hotels-Holiday-Inn-Express-Halifax-Airport.h1942038.Hotel-Information) ![Fredericton Inn](https://images.trvl-media.com/lodging/1000000/80000/74800/74736/6798bfe5_y.jpg) ### Fredericton Inn 10/10 Excellent "All the above was great, the staff was very professional and nice" [](https://expedia.co.uk/Fredericton-Hotels-Fredericton-Inn.h74736.Hotel-Information) ![The Barrington Hotel](https://images.trvl-media.com/lodging/1000000/30000/28000/27989/4ce919a5_y.jpg) ### The Barrington Hotel 10/10 Excellent "Yes. One of the best stays we have had in Halifax." [](https://expedia.co.uk/Halifax-Hotels-The-Barrington-Hotel.h27989.Hotel-Information) ![Hilton Garden Inn Halifax Airport](https://images.trvl-media.com/lodging/2000000/1380000/1379500/1379443/f908f848_y.jpg) ### Hilton Garden Inn Halifax Airport 10/10 Excellent "I really appreciated Shreya & Yash when I arrived early & still checked me in! Friendly staff. Very clean hotel and decorated so nicely for the Holidays! The shuttle was also very convenient and runs every half hour! Nice to take the stress off of travelling! Would definitely stay here again! " [](https://expedia.co.uk/Halifax-Hotels-Hilton-Garden-Inn-Halifax-Airport.h1379443.Hotel-Information)