Title: TOP Hotels with Gym in Northeast Region for 2026 | 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) ![Farol da Barra Beach featuring a lighthouse, a sunset and general coastal views](https://images.trvl-media.com/place/6097994/083f7515-4d77-4b2e-a0e2-40af72fd654c.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 [8 Dec - 9 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2025-12-08&endDate=2025-12-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [9 Dec - 10 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2025-12-09&endDate=2025-12-10&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2025-12-12&endDate=2025-12-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2025-12-19&endDate=2025-12-21&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/1000000/520000/518400/518362/f67dbef0.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) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/520000/518400/518362/6095f097.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 (1003) "Beautiful hotel and property" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shirl £137 includes taxes & fees 24 Dec - 25 Dec [](https://www.expedia.co.uk/Fortaleza-Hotels-Hotel-Gran-Marquise.h518362.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) ![TV](https://images.trvl-media.com/lodging/1000000/450000/443800/443714/6cb3bac3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/450000/443800/443714/5ba364e1.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) ### Hotel Atlante Plaza Boa Viagem 9.0/10 Wonderful (1003) "Staff were very polite, the breakfast was great every morning and the location is very convenient." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Philip James £99 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Recife-Hotels-Hotel-Atlante-Plaza.h443714.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) ![Terrace/patio](https://images.trvl-media.com/lodging/7000000/6840000/6831800/6831732/d8e5288c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | Pillow-top beds, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/7000000/6840000/6831800/6831732/f06624f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | Pillow-top beds, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/7000000/6840000/6831800/6831732/43a2315b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel da Bahia by Wish Salvador Centro 8.8/10 Excellent (1002) "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 £96 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Salvador-Hotels-Wish-Hotel-Da-Bahia.h6831732.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 | Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/2000000/1760000/1753900/1753864/00efa613.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) ![Lunch and dinner served, international cuisine](https://images.trvl-media.com/lodging/2000000/1760000/1753900/1753864/fe861ef3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Shalimar Praia Hotel Historic Center 9.2/10 Wonderful (639) "Good for a short stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) WALTER £76 includes taxes & fees 10 Dec - 11 Dec [](https://www.expedia.co.uk/Porto-Seguro-Hotels-Best-Western-Shalimar-Praia-Hotel.h1753864.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/16000000/15680000/15674600/15674544/9cec1186.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/16000000/15680000/15674600/15674544/64e2d117.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) ![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 (649) "Service was great. Grounds and building showing signs of ware " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christian £134 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Natal-Hotels-Wish-Natal.h15674544.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/111000000/110740000/110738200/110738133/e2fbf789.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/111000000/110740000/110738200/110738133/8a58cb60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/111000000/110740000/110738200/110738133/71acb678.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/111000000/110740000/110738200/110738133/ea0bd44f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Saline Taíba Boutique Beach Hotel São Gonçalo do Amarante 10/10 Exceptional (10) £254 includes taxes & fees 9 Dec - 10 Dec [](https://www.expedia.co.uk/Sao-Goncalo-Do-Amarante-Hotels-SALINE-TAIBA-BOUTIQUE-BEACH-HOTEL.h110738133.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) ![Reception](https://images.trvl-media.com/lodging/4000000/3540000/3533100/3533029/249cfc4d.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) ![Children’s play area – outdoor](https://images.trvl-media.com/lodging/4000000/3540000/3533100/3533029/5fea668d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Serrambi Resort Pontal de Serrambi 9.2/10 Wonderful (735) "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) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1500000/1490100/1490044/b9188354.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/2000000/1500000/1490100/1490044/a4649dd2.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) ![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) ### Serhs Natal Grand Hotel & Resort Via Costeira 8.8/10 Excellent (1002) "The room was spotless, the food was delicious and the people were wonderful. I will definitely come back " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lorraine [](https://www.expedia.co.uk/Natal-Hotels-Serhs-Natal-Grand-Hotel-Resort.h1490044.Hotel-Information) ![On the beach, beach bar](https://images.trvl-media.com/lodging/119000000/118050000/118043100/118043024/b1be2019.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/119000000/118050000/118043100/118043024/w3201h5712x0y0-6310237e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean Suite with private pool | In-room safe, blackout curtains, free WiFi, bed sheets](https://images.trvl-media.com/lodging/119000000/118050000/118043100/118043024/7a3019f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/119000000/118050000/118043100/118043024/2399290f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mana Cumbuco Hotel Cumbuco 9.4/10 Exceptional (12) £236 includes taxes & fees 9 Dec - 10 Dec [](https://www.expedia.co.uk/Fortaleza-Hotels-MANA.h118043024.Hotel-Information) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/17000000/16530000/16524600/16524526/c2189645.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, iPod dock](https://images.trvl-media.com/lodging/17000000/16530000/16524600/16524526/bb349ffb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, iPod dock](https://images.trvl-media.com/lodging/17000000/16530000/16524600/16524526/w1024h765x0y3-486bdc45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, eco-friendly toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/17000000/16530000/16524600/16524526/c8cbb6f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Golden Tower Maracanaú by Fênix Hotéis Maracanau 9.2/10 Wonderful (92) "Excelente. " ![Brazil](https://a.travel-assets.com/egds/marks/flags/br.svg) Renata Claudia £39 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Fortaleza-Hotels-Ibis-Styles-Maracanau.h16524526.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-12-22&endDate=2025-12-23®ionId=6053541&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Northeast Region Hotel Reviews ![Serhs Natal Grand Hotel & Resort](https://images.trvl-media.com/lodging/2000000/1500000/1490100/1490044/b9188354_y.jpg) ### Serhs Natal Grand Hotel & Resort 10/10 Excellent "The Serbs Natal Grand Hotel provided high quality services to me and their guests. They were welcoming, and made my friend and I feel at home. The hotel is clean, organised and provide great amenities. The restaurants are great, the workers are respectful and respectable. They are professional in all their operation. The people provide a blend of international cuisines with locals. Someone is always ready to assist where there is a need. I love the people. While the service is great at Serhs, when I travel the attitude of the people is everything to me. The workers did not disappoint. They gave the best of the Brazilian culture. I look forward to visiting Serhs again, maybe sooner than later. ❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️❤️ " [](https://expedia.co.uk/Natal-Hotels-Serhs-Natal-Grand-Hotel-Resort.h1490044.Hotel-Information) ![Majestic Ponta Negra Beach](https://images.trvl-media.com/lodging/5000000/4920000/4919700/4919660/8b3ceaaa_y.jpg) ### Majestic Ponta Negra Beach 10/10 Excellent "I really love this place... believe me. Everything is near, calm, warm. The people at Majestic is kind and very helpful every time you ask for anything!" [](https://expedia.co.uk/Natal-Hotels-Best-Western-Premier-Majestic-Ponta-Negra-Beach.h4919660.Hotel-Information) ![BEACH CLASS CONVENTION BY MAI](https://images.trvl-media.com/lodging/9000000/8640000/8634500/8634490/34770dca_y.jpg) ### BEACH CLASS CONVENTION BY MAI 10/10 Excellent "Nice staff Great breakfast People are super nice " [](https://expedia.co.uk/Recife-Hotels-Bristol-Recife-Hotel-Convention.h8634490.Hotel-Information) ![Best Western Premier Maceió](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005121/741bc7e8_y.jpg) ### Best Western Premier Maceió 10/10 Excellent "A good, nice and clean hotel in a good location. Staff members were very helpful as I speak Portuguese. Thanks a lot. " [](https://expedia.co.uk/Maceio-Hotels-Best-Western-PREMIER-Maceio.h3005121.Hotel-Information) ![Blue Tree Towers Fortaleza Beira Mar](https://images.trvl-media.com/lodging/1000000/610000/603100/603058/7d4b9af7_y.jpg) ### Blue Tree Towers Fortaleza Beira Mar 10/10 Excellent "Very nice hotel, breakfast selection best of any hotel in cera we stayed in. Highly recommended to stay here. " [](https://expedia.co.uk/Fortaleza-Hotels-Blue-Tree-Towers-Fortaleza-Beira-Mar.h603058.Hotel-Information) ![Kastel Manibu Recife - Boa Viagem](https://images.trvl-media.com/lodging/1000000/10000/5100/5018/99e0ca3f_y.jpg) ### Kastel Manibu Recife - Boa Viagem 10/10 Excellent "It is an excellent hotel, with everything you need, always very busy, very attentive staff, excellent breakfast and an excellent restaurant " [](https://expedia.co.uk/Recife-Hotels-Kastel-Manibu-Recife-Boa-Viagem.h5018.Hotel-Information) ![NANNAI Muro Alto](https://images.trvl-media.com/lodging/9000000/8760000/8753800/8753701/f70968c3_y.jpg) ### NANNAI Muro Alto 10/10 Excellent "Gorgeous spot. Every corner is picture perfect. Wonderful food too. Good for families or a romantic getaway " [](https://expedia.co.uk/Recife-Hotels-NANNAI-Muro-Alto.h8753701.Hotel-Information) ![Sotero Hotel](https://images.trvl-media.com/lodging/6000000/5510000/5507000/5506999/283f52d0_y.jpg) ### Sotero Hotel 10/10 Excellent "Friendly staff" [](https://expedia.co.uk/Salvador-Hotels-Sotero-Hotel.h5506999.Hotel-Information)