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) ![](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 [27 Mar - 28 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2026-03-27&endDate=2026-03-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [28 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2026-03-28&endDate=2026-03-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2026-03-27&endDate=2026-03-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6209826&startDate=2026-04-03&endDate=2026-04-05&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) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/5000000/4960000/4956300/4956290/4722824c.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,001 reviews) "Friendly staff, clean rooms and comfy stay " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Natasha £102 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Deer-Lake-Hotels-Deer-Lake-Horizon-Hotel.h4956290.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/28700/28632/55c1c450.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/30000/28700/28632/61ce27c5.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) ### Rodd Grand Yarmouth Hotel [](https://www.expedia.co.uk/Yarmouth-Hotels-Rodd-Grand-Yarmouth-Hotel.h28632.Hotel-Information) Yarmouth 8.8/10 Excellent (1,153 reviews) "the facility was very nice, well maintained and the staff were polite and helpful" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Dan £66 includes taxes & fees 12 Apr - 13 Apr [](https://www.expedia.co.uk/Yarmouth-Hotels-Rodd-Grand-Yarmouth-Hotel.h28632.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) ![Interior](https://images.trvl-media.com/lodging/59000000/58330000/58323300/58323252/55b63e78.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 (1,288 reviews) "Great stay!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Jennifer £83 includes taxes & fees 10 Apr - 11 Apr [](https://www.expedia.co.uk/Yarmouth-Hotels-Tru-By-Hilton-Yarmouth.h58323252.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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/41300/41227/bc4a6136.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,000 reviews) "Clean room, Staff friendly,breakfast was good. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Perry £93 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Gander-Hotels-Comfort-Inn.h41227.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) ![Standard Room, 2 Queen Beds, Non Smoking | Desk, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/900000/896500/896473/9e9abace.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,002 reviews) "Great stay, comfortable clean environment " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Jennifer £93 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Gander-Hotels-Quality-Hotel-Suites.h896473.Hotel-Information) ![Breakfast, lunch, dinner served; local cuisine, al fresco dining ](https://images.trvl-media.com/lodging/1000000/80000/79200/79171/d9c2cafb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local cuisine, al fresco dining ](https://images.trvl-media.com/lodging/1000000/80000/79200/79171/f9a618bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/80000/79200/79171/2b25a31c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 7:00 AM to 10:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/80000/79200/79171/a76706ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rodd Miramichi [](https://www.expedia.co.uk/Miramichi-Hotels-Rodd-Miramichi.h79171.Hotel-Information) Miramichi 9.4/10 Exceptional (1,000 reviews) "Restaurant was good, pool & hot tub was nice. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Brittany £78 includes taxes & fees 20 Apr - 21 Apr [](https://www.expedia.co.uk/Miramichi-Hotels-Rodd-Miramichi.h79171.Hotel-Information) ![Seasonal outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/6400/6380/e38bcfee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/6400/6380/feef42f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/10000/6400/6380/d4eab862.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/6400/6380/4e6cf62e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### South West Mermaid Inn [](https://www.expedia.co.uk/Yarmouth-Hotels-South-West-Mermaid-Inn.h6380.Hotel-Information) Yarmouth 8.2/10 Very good (758 reviews) "A very warm welcome and smooth check in experience for our last minute stay! The rooms were clean and the beds very comfortable. We would definitely stay again." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) paul £87 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Yarmouth-Hotels-South-West-Mermaid-Inn.h6380.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/7000000/6160000/6159400/6159326/41aecea3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds | Egyptian cotton sheets, hypo-allergenic bedding, desk](https://images.trvl-media.com/lodging/7000000/6160000/6159400/6159326/1038606e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6160000/6159400/6159326/37f16678.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Building design](https://images.trvl-media.com/lodging/7000000/6160000/6159400/6159326/06e4333e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Alt Hotel Halifax Airport - In Terminal [](https://www.expedia.co.uk/Halifax-Hotels-Alt-Hotel-Halifax-Airport.h6159326.Hotel-Information) Goffs 9.0/10 Wonderful (1,604 reviews) "Lovely stay. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Kenneth £177 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Halifax-Hotels-Alt-Hotel-Halifax-Airport.h6159326.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/25600/25534/74512301.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) ### 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,000 reviews) "Love that it’s pet friendly and staff are lovely." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Kiki £67 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Saint-John-Hotels-Travelodge-Suites-By-Wyndham-Saint-John.h25534.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1950000/1942100/1942038/3fb78136.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/2000000/1950000/1942100/1942038/07731e30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/2000000/1950000/1942100/1942038/f1fe8314.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/2000000/1950000/1942100/1942038/80b7611d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites Halifax Airport by IHG [](https://www.expedia.co.uk/Halifax-Hotels-Holiday-Inn-Express-Halifax-Airport.h1942038.Hotel-Information) Goffs 9.0/10 Wonderful (2,166 reviews) "Our stay was great! Staff were excellent!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Sharon £97 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Halifax-Hotels-Holiday-Inn-Express-Halifax-Airport.h1942038.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-04-10&endDate=2026-04-11®ionId=6209826&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Atlantic Provinces Hotel Reviews ![HFX Airport Hotel](https://images.trvl-media.com/lodging/1000000/530000/528300/528264/cecc717a_y.jpg) ### HFX Airport Hotel 8/10 Good "This is a nice property Its convenient I love you can park your car there when travelling the restaurants was great price are good and the kids enjoyed the pool" [](https://expedia.co.uk/Goffs-Hotels-HFX-Airport-Hotel.h528264.Hotel-Information) ![Inn on Prince Hotel & Conference Centre Truro](https://images.trvl-media.com/lodging/1000000/430000/428600/428538/9625ba29_y.jpg) ### Inn on Prince Hotel & Conference Centre Truro 10/10 Excellent "Lovely room price was very good morning buffet was amazing will now be my go to place in truro " [](https://expedia.co.uk/New-Glasgow-Hotels-Inn-On-Prince-Hotel-Conference-Centre-Truro.h428538.Hotel-Information) ![Fredericton Inn](https://images.trvl-media.com/lodging/1000000/80000/74800/74736/ac71825d_y.jpg) ### Fredericton Inn 10/10 Excellent "Yes" [](https://expedia.co.uk/Fredericton-Hotels-Fredericton-Inn.h74736.Hotel-Information) ![Atlantica Hotel Halifax](https://images.trvl-media.com/lodging/1000000/10000/7900/7803/b207204d_y.jpg) ### Atlantica Hotel Halifax 10/10 Excellent "Perfect " [](https://expedia.co.uk/Halifax-Hotels-Atlantica-Hotel-Halifax.h7803.Hotel-Information) ![Halifax Marriott Harbourfront Hotel](https://images.trvl-media.com/lodging/1000000/890000/888400/888370/3c697cd4_y.jpg) ### Halifax Marriott Harbourfront Hotel 8/10 Good "Parking was great so easy! " [](https://expedia.co.uk/Halifax-Hotels-Halifax-Marriott-Harbourfront-Hotel.h888370.Hotel-Information) ![The Lord Nelson Hotel & Suites](https://images.trvl-media.com/lodging/1000000/470000/460600/460519/2eea6ecd_y.jpg) ### The Lord Nelson Hotel & Suites 10/10 Excellent "Parfait" [](https://expedia.co.uk/Halifax-Hotels-The-Lord-Nelson-Hotel-Suites.h460519.Hotel-Information) ![The Barrington Hotel](https://images.trvl-media.com/lodging/1000000/30000/28000/27989/3a4b676f_y.jpg) ### The Barrington Hotel 6/10 Okay "This hotel is in a great location. They renovated the lobby and restaurant in the recent past, but the hotel rooms and hallways are very dated. Time for a renovation / refresh. This also included the pool area…( old).. room rate for what you get is not good" [](https://expedia.co.uk/Halifax-Hotels-The-Barrington-Hotel.h27989.Hotel-Information) ![Four Points by Sheraton Halifax](https://images.trvl-media.com/lodging/1000000/810000/806200/806113/4a2c7885_y.jpg) ### Four Points by Sheraton Halifax 8/10 Good "It was good 👍 it was only an overnight stay and close by my appointment so all was well thank you " [](https://expedia.co.uk/Halifax-Hotels-Four-Points-By-Sheraton-Halifax.h806113.Hotel-Information) ![Casino New Brunswick](https://images.trvl-media.com/lodging/4000000/3750000/3748000/3747980/a6496f9e_y.jpg) ### Casino New Brunswick 8/10 Good "Convient location. The hotel is looking a little tired. It could use a refresh and also a breakfast restaurant." [](https://expedia.co.uk/Moncton-Hotels-Casino-New-Brunswick.h3747980.Hotel-Information)