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 ![](https://images.trvl-media.com/place/6341644/8a0a6519-bd23-4a17-9eb0-ae90884ea9ae.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 [8 Feb - 9 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2026-02-08&endDate=2026-02-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [9 Feb - 10 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2026-02-09&endDate=2026-02-10&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2026-02-13&endDate=2026-02-15&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2026-02-20&endDate=2026-02-22&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) ![Exterior](https://images.trvl-media.com/lodging/5000000/4960000/4956300/4956290/937ac4af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/5000000/4960000/4956300/4956290/72b40a5a.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 (1,010 reviews) "Clean, breakfast was great" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Troy £92 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Deer-Lake-Hotels-Deer-Lake-Horizon-Hotel.h4956290.Hotel-Information) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/1000000/50000/41300/41227/a71f17a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/41300/41227/d3636075.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard King Non Smoking Superior Room | Premium bedding, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/50000/41300/41227/939a18bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/50000/41300/41227/6c4a58bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn [](https://www.expedia.co.uk/Gander-Hotels-Comfort-Inn.h41227.Hotel-Information) Gander 9.0/10 Wonderful (1,005 reviews) "Beds and pillows are so comfy. Clean and comfortable." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Jessica £89 includes taxes & fees 8 Mar - 9 Mar [](https://www.expedia.co.uk/Gander-Hotels-Comfort-Inn.h41227.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/3000000/2760000/2759100/2759011/b6165cd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2760000/2759100/2759011/ab7d48b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/3000000/2760000/2759100/2759011/dcc6f823.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down duvets, Select Comfort beds, desk, laptop workspace](https://images.trvl-media.com/lodging/3000000/2760000/2759100/2759011/7082411d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Hotel on Pownal [](https://www.expedia.co.uk/Charlottetown-Hotels-The-Hotel-On-Pownal.h2759011.Hotel-Information) Downtown Charlottetown 8.8/10 Excellent (1,001 reviews) "Great location and lovely room. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Kelly £69 includes taxes & fees 5 Mar - 6 Mar [](https://www.expedia.co.uk/Charlottetown-Hotels-The-Hotel-On-Pownal.h2759011.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/11000000/10100000/10090100/10090079/5da808b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Harbour View | Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/11000000/10100000/10090100/10090079/54f6c22c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/11000000/10100000/10090100/10090079/66aa85d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, lobby lounge, cocktail bar](https://images.trvl-media.com/lodging/11000000/10100000/10090100/10090079/132ff475.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jag Boutique Hotel [](https://www.expedia.co.uk/St-Johns-Hotels-Jag-Boutique-Hotel.h10090079.Hotel-Information) Downtown St. John's 9.4/10 Exceptional (2,100 reviews) "Great stay" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Chantelle [](https://www.expedia.co.uk/St-Johns-Hotels-Jag-Boutique-Hotel.h10090079.Hotel-Information) ![Breakfast, lunch, dinner served; American cuisine ](https://images.trvl-media.com/lodging/11000000/10490000/10482400/10482320/27c9c191.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/11000000/10490000/10482400/10482320/7ecd31ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/11000000/10490000/10482400/10482320/0d334371.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/11000000/10490000/10482400/10482320/f2707cf6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sinbad's Hotel & Suites [](https://www.expedia.co.uk/Gander-Hotels-Sinbads-Hotel-Suites.h10482320.Hotel-Information) Gander 8.6/10 Excellent (1,001 reviews) "The staff were exceptionally friendly and helpful " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Tracey £85 includes taxes & fees 25 Feb - 26 Feb [](https://www.expedia.co.uk/Gander-Hotels-Sinbads-Hotel-Suites.h10482320.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1220000/1217800/1217743/5704ff7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1220000/1217800/1217743/5d4004e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1220000/1217800/1217743/e6690f82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1220000/1217800/1217743/3fdfc943.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Saint John Harbour Side by IHG [](https://www.expedia.co.uk/Saint-John-Hotels-Holiday-Inn-Express-Saint-John-Harbour-Side.h1217743.Hotel-Information) North End 9.4/10 Exceptional (1,001 reviews) "Staff were nice, room was clean, pool was great. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Morgan £74 includes taxes & fees 8 Mar - 9 Mar [](https://www.expedia.co.uk/Saint-John-Hotels-Holiday-Inn-Express-Saint-John-Harbour-Side.h1217743.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/900000/896500/896473/6acb8dda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/1000000/900000/896500/896473/6e26c953.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/1000000/900000/896500/896473/w2880h1887x0y0-4da0dfbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/900000/896500/896473/423f9135.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Hotel & Suites [](https://www.expedia.co.uk/Gander-Hotels-Quality-Hotel-Suites.h896473.Hotel-Information) Gander 8.6/10 Excellent (1,005 reviews) "The was spotless " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) patrick £80 includes taxes & fees 26 Feb - 27 Feb [](https://www.expedia.co.uk/Gander-Hotels-Quality-Hotel-Suites.h896473.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) ![Indoor pool](https://images.trvl-media.com/lodging/13000000/12490000/12485900/12485882/11dbe3da.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) ![Studio Suite, 1 King Bed, Accessible, Smoking (Roll-In Shower) | In-room safe, free cots/infant beds, bed sheets](https://images.trvl-media.com/lodging/13000000/12490000/12485900/12485882/b5e35d0f.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 (1,843 reviews) "Was great stay " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Brian £89 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Fredericton-Hotels-Hampton-Inn-Suites-By-Hilton-Fredericton.h12485882.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/5000000/4910000/4905100/4905064/55b3c032.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/5000000/4910000/4905100/4905064/94a92faf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served, American cuisine](https://images.trvl-media.com/lodging/5000000/4910000/4905100/4905064/dc2ce268.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Non Smoking | Living room | 55-inch LCD TV with digital channels, TV, MP3 dock](https://images.trvl-media.com/lodging/5000000/4910000/4905100/4905064/34b407e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn by Hilton Sydney [](https://www.expedia.co.uk/Membertou-Hotels-Hampton-Inn-By-Hilton-Sydney-Nova-Scotia.h4905064.Hotel-Information) Sydney 9.2/10 Wonderful (1,068 reviews) "Great stay at this beautiful property. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Amber £87 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Membertou-Hotels-Hampton-Inn-By-Hilton-Sydney-Nova-Scotia.h4905064.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) ![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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/25600/25534/74512301.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.2/10 Very good (1,001 reviews) "Great place to stay" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Gary £55 includes taxes & fees 19 Feb - 20 Feb [](https://www.expedia.co.uk/Saint-John-Hotels-Travelodge-Suites-By-Wyndham-Saint-John.h25534.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-02-23&endDate=2026-02-24®ionId=6209826&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Atlantic Provinces Hotel Reviews ![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 "Very clean, the mattress and the pillows were extremely comfortable." [](https://expedia.co.uk/Halifax-Hotels-Holiday-Inn-Express-Halifax-Airport.h1942038.Hotel-Information) ![Best Western Plus Chocolate Lake Hotel](https://images.trvl-media.com/lodging/1000000/20000/11600/11505/61845b2c_y.jpg) ### Best Western Plus Chocolate Lake Hotel 10/10 Excellent "very clean, breakfast good , pancake not good gross , waffles would be way way better!" [](https://expedia.co.uk/Halifax-Hotels-Best-Western-Plus-Chocolate-Lake-Hotel.h11505.Hotel-Information) ![Hotel Halifax](https://images.trvl-media.com/lodging/1000000/20000/10100/10047/3da022e0_y.jpg) ### Hotel Halifax 10/10 Excellent "Beautiful renovated room. Loved our room view, comfortable new king bed. Definitely our new hotel stay for our future visits " [](https://expedia.co.uk/Halifax-Hotels-Hotel-Halifax.h10047.Hotel-Information) ![The Barrington Hotel](https://images.trvl-media.com/lodging/1000000/30000/28000/27989/4ce919a5_y.jpg) ### The Barrington Hotel 10/10 Excellent "Easy check in and out. Staff was nice and accommodating. " [](https://expedia.co.uk/Halifax-Hotels-The-Barrington-Hotel.h27989.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 "Efficient staff and clean room." [](https://expedia.co.uk/Halifax-Hotels-Alt-Hotel-Halifax-Airport.h6159326.Hotel-Information) ![The Lord Nelson Hotel & Suites](https://images.trvl-media.com/lodging/1000000/470000/460600/460519/5b5bf725_y.jpg) ### The Lord Nelson Hotel & Suites 10/10 Excellent "Room was spotless, everyone was very friendly and helpful" [](https://expedia.co.uk/Halifax-Hotels-The-Lord-Nelson-Hotel-Suites.h460519.Hotel-Information) ![Casino New Brunswick](https://images.trvl-media.com/lodging/4000000/3750000/3748000/3747980/6247caf5_y.jpg) ### Casino New Brunswick 10/10 Excellent "Friendly " [](https://expedia.co.uk/Moncton-Hotels-Casino-New-Brunswick.h3747980.Hotel-Information) ![Inn on Prince Hotel & Conference Centre Truro](https://images.trvl-media.com/lodging/1000000/430000/428600/428538/c8405931_y.jpg) ### Inn on Prince Hotel & Conference Centre Truro 10/10 Excellent "Everything was great! Literally zero complaints and will definitely be back. And the food at the restaurant was sooooooooo delicious!!!!!" [](https://expedia.co.uk/New-Glasgow-Hotels-Inn-On-Prince-Hotel-Conference-Centre-Truro.h428538.Hotel-Information) ![Prince George Hotel](https://images.trvl-media.com/lodging/1000000/30000/22500/22435/5abe2c15_y.jpg) ### Prince George Hotel 10/10 Excellent "Everything was excellent " [](https://expedia.co.uk/Halifax-Hotels-Prince-George-Hotel.h22435.Hotel-Information)