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) ![Fernando de Noronha featuring a beach, general coastal views and rugged coastline](https://images.trvl-media.com/place/6084536/bf84bcb6-bfb2-4587-96e4-bf2137358136.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6084536/bf84bcb6-bfb2-4587-96e4-bf2137358136.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 Northeast Region Hotels with Gym Tonight [28 Jan - 29 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2026-01-28&endDate=2026-01-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [29 Jan - 30 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2026-01-29&endDate=2026-01-30&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6053541&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Northeast Region hotels with a gym ![Aerial view](https://images.trvl-media.com/lodging/2000000/1500000/1490100/1490044/a4649dd2.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) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1500000/1490100/1490044/109a162a.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/616ecffa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Serhs Natal Grand Hotel & Resort [](https://www.expedia.co.uk/Natal-Hotels-Serhs-Natal-Grand-Hotel-Resort.h1490044.Hotel-Information) Via Costeira 9.0/10 Wonderful (1,000 reviews) "We stayed in the week of Reveillon. Fantastic experience!" ![Belgium](https://a.travel-assets.com/egds/marks/flags/be.svg) Dante £91 includes taxes & fees 13 Feb - 14 Feb [](https://www.expedia.co.uk/Natal-Hotels-Serhs-Natal-Grand-Hotel-Resort.h1490044.Hotel-Information) ![Gazebo](https://images.trvl-media.com/lodging/4000000/3530000/3529600/3529596/c6b3e908.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, Sea View | View from room](https://images.trvl-media.com/lodging/4000000/3530000/3529600/3529596/3d4d1a00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/4000000/3530000/3529600/3529596/52f07e0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 8 AM to 9 PM, pool umbrellas](https://images.trvl-media.com/lodging/4000000/3530000/3529600/3529596/54daf578.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Luzeiros São Luis [](https://www.expedia.co.uk/Sao-Luis-Hotels-Hotel-Luzeiros-Sao-Luis.h3529596.Hotel-Information) Ponta D'areia 9.4/10 Exceptional (1,000 reviews) "Excelente hotel " ![Brazil](https://a.travel-assets.com/egds/marks/flags/br.svg) LUIZ G M £67 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Sao-Luis-Hotels-Hotel-Luzeiros-Sao-Luis.h3529596.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/2000000/1760000/1753900/1753864/bf9911ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch LED TV with cable channels, TV](https://images.trvl-media.com/lodging/2000000/1760000/1753900/1753864/2a621541.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/2000000/1760000/1753900/1753864/0ccd8be1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1760000/1753900/1753864/9f7470a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Shalimar Praia Hotel [](https://www.expedia.co.uk/Porto-Seguro-Hotels-Best-Western-Shalimar-Praia-Hotel.h1753864.Hotel-Information) Historic Center 9.2/10 Wonderful (664 reviews) "Good for a short stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) WALTER £76 includes taxes & fees 27 Feb - 28 Feb [](https://www.expedia.co.uk/Porto-Seguro-Hotels-Best-Western-Shalimar-Praia-Hotel.h1753864.Hotel-Information) ![Minibar, in-room safe, desk, laptop workspace](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) ![Lift](https://images.trvl-media.com/lodging/1000000/450000/443800/443714/2e195932.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite Superior | Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/450000/443800/443714/00e8b35a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Atlante Plaza [](https://www.expedia.co.uk/Recife-Hotels-Hotel-Atlante-Plaza.h443714.Hotel-Information) Boa Viagem 9.2/10 Wonderful (1,021 reviews) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) IZIDRO £172 includes taxes & fees 11 Feb - 12 Feb [](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) ![Exterior detail](https://images.trvl-media.com/lodging/7000000/6840000/6831800/6831732/729bfadb.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) ![Free daily full breakfast ](https://images.trvl-media.com/lodging/7000000/6840000/6831800/6831732/858894f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel da Bahia by Wish [](https://www.expedia.co.uk/Salvador-Hotels-Wish-Hotel-Da-Bahia.h6831732.Hotel-Information) Salvador Centro 8.8/10 Excellent (1,010 reviews) "Love it amazing " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marlise £81 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Salvador-Hotels-Wish-Hotel-Da-Bahia.h6831732.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/520000/518400/518362/a76c2dbc.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/3b576665.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/520000/518400/518362/3587702e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Gran Marquise [](https://www.expedia.co.uk/Fortaleza-Hotels-Hotel-Gran-Marquise.h518362.Hotel-Information) Mucuripe 9.4/10 Exceptional (1,018 reviews) "Beautiful hotel and property" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shirl £169 includes taxes & fees 30 Jan - 31 Jan [](https://www.expedia.co.uk/Fortaleza-Hotels-Hotel-Gran-Marquise.h518362.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/2000000/1560000/1550400/1550314/41df317c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1560000/1550400/1550314/cb5d0d2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Studio Suite | Minibar, desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1560000/1550400/1550314/62051ab0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/2000000/1560000/1550400/1550314/36ddd80d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Blue Tree Premium São Luís [](https://www.expedia.co.uk/Sao-Luis-Hotels-Blue-Tree-Towers-Sao-Luis-Hotel.h1550314.Hotel-Information) São Luís 8.8/10 Excellent (535 reviews) "I like the proximity to to beach area." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William £86 includes taxes & fees 9 Feb - 10 Feb [](https://www.expedia.co.uk/Sao-Luis-Hotels-Blue-Tree-Towers-Sao-Luis-Hotel.h1550314.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1810000/1807500/1807441/d8be462a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite Superior | Minibar, in-room safe, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1810000/1807500/1807441/c26719b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, beach towels](https://images.trvl-media.com/lodging/2000000/1810000/1807500/1807441/c670479e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily full breakfast ](https://images.trvl-media.com/lodging/2000000/1810000/1807500/1807441/2bb8069b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Casa Di Vina Boutique Hotel [](https://www.expedia.co.uk/Salvador-Hotels-MAR-BRASIL-HOTEL.h1807441.Hotel-Information) Itapuã 9.2/10 Wonderful (913 reviews) "Friendly staff, cute room, ocean view and steps from the beach." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brett [](https://www.expedia.co.uk/Salvador-Hotels-MAR-BRASIL-HOTEL.h1807441.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/450000/444600/444508/a2cc02cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Suite, 1 King Bed, Beach View | View from room](https://images.trvl-media.com/lodging/1000000/450000/444600/444508/9ec7c531.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; Regional cuisine, sea views ](https://images.trvl-media.com/lodging/1000000/450000/444600/444508/ac468e9f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/444600/444508/87597499.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Salvador Rio Vermelho [](https://www.expedia.co.uk/Salvador-Hotels-Novotel-Salvador-Rio-Vermelho.h444508.Hotel-Information) Rio Vermelho 8.6/10 Excellent (520 reviews) "Clean room. Beautiful pool area with view. No beach access though. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Crystal £56 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Salvador-Hotels-Novotel-Salvador-Rio-Vermelho.h444508.Hotel-Information) ![Suite Business Class King | View from room](https://images.trvl-media.com/lodging/2000000/1190000/1184400/1184328/a9398c73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1190000/1184400/1184328/19750870.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1190000/1184400/1184328/c7cee6f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1190000/1184400/1184328/bf0bfd95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Hotel Recife [](https://www.expedia.co.uk/Recife-Hotels-Radisson-Hotel-Recife.h1184328.Hotel-Information) Boa Viagem 9.2/10 Wonderful (1,002 reviews) "Helpful staff, good restaurant, great location" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Beatriz £112 includes taxes & fees 19 Feb - 20 Feb [](https://www.expedia.co.uk/Recife-Hotels-Radisson-Hotel-Recife.h1184328.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-11&endDate=2026-02-12®ionId=6053541&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Northeast Region Hotel Reviews ![Hotel Luzeiros Fortaleza](https://images.trvl-media.com/lodging/9000000/8080000/8070700/8070700/fabca257_y.jpg) ### Hotel Luzeiros Fortaleza 10/10 Excellent "The staff is wonderful! Everyone is ready to help with a smile! Clean, spacious rooms. Great experience all around. And the location is just perfect!" [](https://expedia.co.uk/Fortaleza-Hotels-Hotel-Luzeiros-Fortaleza.h8070700.Hotel-Information) ![NANNAI Muro Alto](https://images.trvl-media.com/lodging/9000000/8760000/8753800/8753701/f70968c3_y.jpg) ### NANNAI Muro Alto 10/10 Excellent "Highly recommended " [](https://expedia.co.uk/Recife-Hotels-NANNAI-Muro-Alto.h8753701.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 "Had a great experience, with a good location near the beach, restaurants and staff who were attentive and professional. The room was comfortable, well maintained, and cool, breakfast was fresh and varied, and I would happily stay here again." [](https://expedia.co.uk/Recife-Hotels-Bristol-Recife-Hotel-Convention.h8634490.Hotel-Information) ![Portobello Praia](https://images.trvl-media.com/lodging/5000000/4040000/4039900/4039888/42d1ac70_y.jpg) ### Portobello Praia 10/10 Excellent "Ótimo hotel recomendo " [](https://expedia.co.uk/Porto-Seguro-Hotels-Portobello-Praia.h4039888.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 "Amazing . Good was fantastic " [](https://expedia.co.uk/Recife-Hotels-Kastel-Manibu-Recife-Boa-Viagem.h5018.Hotel-Information) ![Praiano Hotel](https://images.trvl-media.com/lodging/1000000/80000/72400/72334/0732aa88_y.jpg) ### Praiano Hotel 10/10 Excellent "Very clear hotel with great breakfast. The pool side is little to small in my opinion but has a great view" [](https://expedia.co.uk/Fortaleza-Hotels-Praiano-Hotel.h72334.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 "The check in went well, and Pedro was very helpful in making some booking changes" [](https://expedia.co.uk/Fortaleza-Hotels-Blue-Tree-Towers-Fortaleza-Beira-Mar.h603058.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)