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) ![Fitness facility](https://images.trvl-media.com/lodging/5000000/4960000/4956300/4956290/72b40a5a.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) ![Reception](https://images.trvl-media.com/lodging/5000000/4960000/4956300/4956290/0eb9f7ae.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/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) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/28700/28632/92370c7f.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) ![Dining](https://images.trvl-media.com/lodging/59000000/58330000/58323300/58323252/1e430745.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 9 Apr - 10 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) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/41300/41227/bc4a6136.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) ### 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) ![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) ![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) ### Quality Hotel & Suites [](https://www.expedia.co.uk/Gander-Hotels-Quality-Hotel-Suites.h896473.Hotel-Information) Gander 8.6/10 Excellent (999 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) ![Water view](https://images.trvl-media.com/lodging/1000000/80000/79200/79171/765da39f.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/80000/79200/79171/2b25a31c.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) ![Exterior](https://images.trvl-media.com/lodging/7000000/6160000/6159400/6159326/763d6bcc.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) ![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) ![Property amenity](https://images.trvl-media.com/lodging/1000000/30000/25600/25534/60a45f73.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) ### 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) ![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) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/2000000/1950000/1942100/1942038/e6120c2d.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) ### 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,167 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 ![Fredericton Inn](https://images.trvl-media.com/lodging/1000000/80000/74800/74736/ac71825d_y.jpg) ### Fredericton Inn 10/10 Excellent "The lady at front desk was perfect , once at room we realized that the room was too small for the wheelchair so the lady upgranted our room to an whole apartment, it was so nice of they , I’ll sure to be coming back ❤️" [](https://expedia.co.uk/Fredericton-Hotels-Fredericton-Inn.h74736.Hotel-Information) ![Holiday Inn Express & Suites Halifax Airport by IHG](https://images.trvl-media.com/lodging/2000000/1950000/1942100/1942038/3fb78136_y.jpg) ### Holiday Inn Express & Suites Halifax Airport by IHG 6/10 Okay "Flew out before breakfast. Only hot beverages available. Beds/pillows comfy Hot tub would havebwen nice." [](https://expedia.co.uk/Halifax-Hotels-Holiday-Inn-Express-Halifax-Airport.h1942038.Hotel-Information) ![HFX Airport Hotel](https://images.trvl-media.com/lodging/1000000/530000/528300/528264/cecc717a_y.jpg) ### HFX Airport Hotel 8/10 Good "Bad odor in hotel and very dated. Could use cosmetic fixes but it did the job for a short sleep before a flight. Free parking was good " [](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) ![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)