Title: TOP Hotels with Gym in Northeast Region for 2025 | Expedia.co.uk [Northeast Region Travel Guide](https://expedia.co.uk/Northeast-Region.dx6053541)[Hotels in Northeast Region](https://expedia.co.uk/Northeast-Region-Hotels.d6053541.Travel-Guide-Hotels)[Holiday Rentals in Northeast Region](https://expedia.co.uk/Northeast-Region-Holiday-Rentals.d6053541.Travel-Guide-HolidayRentals)[Flights to Northeast Region](https://expedia.co.uk/Cheap-Flights-To-Northeast-Region.d6053541.Travel-Guide-Flights)[Northeast Region Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Northeast-Region.d6053541.Car-Hire-Guide)[Northeast Region Holidays](https://expedia.co.uk/Northeast-Region.d6053541.Holidays-City-Breaks) ![Fernando de Noronha which includes landscape views and rugged coastline](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/159000/159208-Northeast-Region.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Northeast Region ![](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 Northeast Region Hotels with Gym Tonight [23 Oct - 24 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2025-10-23&endDate=2025-10-24&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [24 Oct - 25 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2025-10-24&endDate=2025-10-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2025-10-24&endDate=2025-10-26&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2025-10-31&endDate=2025-11-02&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Northeast Region Hotels with Gym ![Outdoor pool](https://images.trvl-media.com/lodging/16000000/15680000/15674600/15674544/9cec1186.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach](https://images.trvl-media.com/lodging/16000000/15680000/15674600/15674544/87b9187d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/16000000/15680000/15674600/15674544/1d61b2cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/16000000/15680000/15674600/15674544/fa493f9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wish Natal Via Costeira 9.0/10 Wonderful (647) "Great hotel." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Antonio £117 includes taxes & fees 26 Oct - 27 Oct [](https://www.expedia.co.uk/Natal-Hotels-Wish-Natal.h15674544.Hotel-Information) ![2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/7000000/6840000/6831800/6831732/d1b09ca0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | 1 bedroom, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/7000000/6840000/6831800/6831732/43a2315b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/7000000/6840000/6831800/6831732/d8e5288c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/7000000/6840000/6831800/6831732/35cd31e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel da Bahia by Wish Salvador Centro 8.8/10 Excellent (1012) "Friendly and accommodating staff, great hotel restaurant and easy to get everywhere." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Ainsley Mcfarlane £89 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Salvador-Hotels-Wish-Hotel-Da-Bahia.h6831732.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1500000/1490100/1490044/b9188354.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception hall](https://images.trvl-media.com/lodging/2000000/1500000/1490100/1490044/0780708d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Suite | Terrace/patio](https://images.trvl-media.com/lodging/2000000/1500000/1490100/1490044/283c0b4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/2000000/1500000/1490100/1490044/fac7e019.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Serhs Natal Grand Hotel & Resort Via Costeira 9.0/10 Wonderful (1002) "Excellent stay on Júnior Suite sea front. Room perfect. Amenities top. Overall service excellent except on restaurant from 3rd floor where the services could be faster but Mary is someone very helpful and kind so being on vacation the waiting time was not too much a disappointment ." ![France](https://a.travel-assets.com/egds/marks/flags/fr.svg) David [](https://www.expedia.co.uk/Natal-Hotels-Serhs-Natal-Grand-Hotel-Resort.h1490044.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/1000000/450000/443800/443714/c3c85a21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/450000/443800/443714/6e91d322.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/450000/443800/443714/279c4552.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/450000/443800/443714/5ba364e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Atlante Plaza Boa Viagem 9.0/10 Wonderful (1000) "Decent hotel right on the beach in Recife although quite a distance from shopping and other areas. Beautiful views and ideal for runners with the shoreline path." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Benjamin £80 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Recife-Hotels-Hotel-Atlante-Plaza.h443714.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/520000/518400/518362/f67dbef0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/520000/518400/518362/6095f097.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 treatment rooms, massages](https://images.trvl-media.com/lodging/1000000/520000/518400/518362/1288520a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/520000/518400/518362/4325592f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Gran Marquise Mucuripe 9.4/10 Exceptional (1000) "Beautiful hotel and property" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shirl £160 includes taxes & fees 28 Oct - 29 Oct [](https://www.expedia.co.uk/Fortaleza-Hotels-Hotel-Gran-Marquise.h518362.Hotel-Information) ![On the beach, white sand, sun-loungers, beach umbrellas](https://images.trvl-media.com/lodging/4000000/3540000/3533100/3533029/5e4c83d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/4000000/3540000/3533100/3533029/ed233d53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, poolside bar, beach bar](https://images.trvl-media.com/lodging/4000000/3540000/3533100/3533029/e7898365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/4000000/3540000/3533100/3533029/249cfc4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Serrambi Resort Pontal de Serrambi 9.2/10 Wonderful (714) "Its a great resort! Visited 2 x already with kid!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anna [](https://www.expedia.co.uk/Recife-Hotels-Serrambi-Resort.h3533029.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1160000/1154100/1154037/dbe13cc2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1160000/1154100/1154037/f9b3ab22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1160000/1154100/1154037/5b129ed9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Porch](https://images.trvl-media.com/lodging/2000000/1160000/1154100/1154037/3902d0b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Solar do Imperador Puerto Seguro Center 8.2/10 Very good (344) "Close to the airport " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jocelyn [](https://www.expedia.co.uk/Porto-Seguro-Hotels-Hotel-Solar-Do-Imperador.h1154037.Hotel-Information) ![Deluxe Room, Sea Facing | Balcony](https://images.trvl-media.com/lodging/3000000/2470000/2464800/2464795/91b2aa31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, free pool cabanas, pool umbrellas](https://images.trvl-media.com/lodging/3000000/2470000/2464800/2464795/afb044fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast buffet](https://images.trvl-media.com/lodging/3000000/2470000/2464800/2464795/4aa6f3dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/3000000/2470000/2464800/2464795/02969cbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Monte Pascoal Praia Hotel Barra 9.0/10 Wonderful (713) "Staff were friendly, professional, and on top of everything. I was very happy with our room with the view of the ocean. There was quite the assortment for breakfast (I miss those pão de queijos)! It’s close to pelourinho, a mall, and other popular districts. Highly recommended this hotel!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) viviane £119 includes taxes & fees 4 Nov - 5 Nov [](https://www.expedia.co.uk/Salvador-Hotels-Monte-Pascoal-Praia-Hotel.h2464795.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/64000000/63860000/63851200/63851172/c2a15da4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suíte Presidencial | 1 bedroom, premium bedding, Select Comfort beds, minibar](https://images.trvl-media.com/lodging/64000000/63860000/63851200/63851172/12aab6e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/64000000/63860000/63851200/63851172/b49c6990.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suíte Presidencial | Living area | 43-inch Smart TV with cable channels, TV](https://images.trvl-media.com/lodging/64000000/63860000/63851200/63851172/967a8b32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Vidam Hotel Aracaju - Transamerica Collection Atalaia 9.6/10 Exceptional (288) "Great hotel. The staff is awesome and available. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ester Lourena Souza £116 includes taxes & fees 28 Oct - 29 Oct [](https://www.expedia.co.uk/Aracaju-Hotels-VIDAM-HOTEL-ARACAJU.h63851172.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/2000000/1760000/1753900/1753864/5ce100ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Non Smoking, Balcony | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/2000000/1760000/1753900/1753864/00efa613.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1760000/1753900/1753864/031bd446.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/2000000/1760000/1753900/1753864/4f6d6281.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Shalimar Praia Hotel Historic Center 9.2/10 Wonderful (607) "Shalimar offers a very good breakfast, but the front desk can be difficult to deal with, especially given the high volume of clients. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Agenor £70 includes taxes & fees 1 Nov - 2 Nov [](https://www.expedia.co.uk/Porto-Seguro-Hotels-Best-Western-Shalimar-Praia-Hotel.h1753864.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=2025-11-06&endDate=2025-11-07®ionId=6053541&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Northeast Region Hotel Reviews ![Praiano Hotel](//images.trvl-media.com/lodging/1000000/80000/72400/72334/0732aa88_y.jpg) ### Praiano Hotel 10/10 Excellent "Excelent" [](https://expedia.co.uk/Fortaleza-Hotels-Praiano-Hotel.h72334.Hotel-Information) ![Hotel Luzeiros Fortaleza](//images.trvl-media.com/lodging/9000000/8080000/8070700/8070700/fabca257_y.jpg) ### Hotel Luzeiros Fortaleza 10/10 Excellent "Clean room , nice hotel to stay! " [](https://expedia.co.uk/Fortaleza-Hotels-Hotel-Luzeiros-Fortaleza.h8070700.Hotel-Information) ![Iberostar Selection Praia do Forte - All Inclusive](//images.trvl-media.com/lodging/3000000/2810000/2802600/2802583/5568e812_y.jpg) ### Iberostar Selection Praia do Forte - All Inclusive 10/10 Excellent "Clean room, professional and courteous staff and family-friendly " [](https://expedia.co.uk/Salvador-Hotels-Iberostar-Selection-Praia-Do-Forte-All-Inclusive.h2802583.Hotel-Information) ![Rede Andrade LG Inn](//images.trvl-media.com/lodging/1000000/890000/884700/884661/f675bda8_y.jpg) ### Rede Andrade LG Inn 8/10 Good "Good sized room and decent breakfast. But Wi-Fi in room was terrible and kept dropping out." [](https://expedia.co.uk/Recife-Hotels-LG-Inn-Hotel.h884661.Hotel-Information) ![BEACH CLASS CONVENTION BY MAI](//images.trvl-media.com/lodging/9000000/8640000/8634500/8634490/4e5e47d0_y.jpg) ### BEACH CLASS CONVENTION BY MAI 10/10 Excellent "Clean room" [](https://expedia.co.uk/Recife-Hotels-Bristol-Recife-Hotel-Convention.h8634490.Hotel-Information) ![Quality Hotel & Suites São Salvador](//images.trvl-media.com/lodging/5000000/4810000/4807100/4807035/1db22435_y.jpg) ### Quality Hotel & Suites São Salvador 8/10 Good "They have a great breakfast buffet." [](https://expedia.co.uk/Salvador-Hotels-Quality-Hotel-Sao-Salvador.h4807035.Hotel-Information) ![Serhs Natal Grand Hotel & Resort](//images.trvl-media.com/lodging/2000000/1500000/1490100/1490044/b9188354_y.jpg) ### Serhs Natal Grand Hotel & Resort 10/10 Excellent "muito bom hotel limpo" [](https://expedia.co.uk/Natal-Hotels-Serhs-Natal-Grand-Hotel-Resort.h1490044.Hotel-Information) ![Reymar Hotel Maceió](//images.trvl-media.com/lodging/4000000/3750000/3740600/3740581/5860e1a9_y.jpg) ### Reymar Hotel Maceió 10/10 Excellent "Reymar Express very good" [](https://expedia.co.uk/Maceio-Hotels-Reymar-Express.h3740581.Hotel-Information)