Hotels with a Gym in St. Paul
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in St. Paul

Holiday Inn St. Paul Downtown by IHG
Holiday Inn St. Paul Downtown by IHG
8.8 out of 10, Excellent, (1041)
The price is $114
$133 total
includes taxes & fees
Apr 12 - Apr 13
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.
Top neighborhoods in St. Paul

Downtown St. Paul
St. Paul's Downtown St. Paul neighborhood is known for its concert halls and theaters, and entices visitors with attractions including Fitzgerald Theater and Ordway Center for the Performing Arts.
Top landmarks in St. Paul

Mall of America
If you want to give your credit card some exercise, head out to Mall of America, a popular place for shoppers in East Bloomington. Our travelers also like the art galleries in the area— your cultural tour starts here. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.
Keep exploring
Keep exploring
- Hotels with a Gym in nearby cities
- Theme
- Neighborhoods
- Landmarks
- Star Rating
- Top cities in United States of America
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Downtown St. Paul Hotels
- West Seventh Hotels
- West Side Hotels
- Highland Hotels
- Nokomis Hotels
- Payne - Phalen Hotels
- Summit - University Hotels
- Macalester - Groveland Hotels
- Northwestern Precinct Hotels
- Union Park Hotels
- Summit Hill Hotels
- Core Hotels
- St. Anthony Park Hotels
- Midway Hotels
- Como Hotels
- Thomas - Dale Hotels
- Merriam Park West Hotels
- Riverview Hotels
- North End Hotels
- Hiawatha Hotels
- Hotels near Xcel Energy Center
- Hotels near Como Park Zoo and Conservatory
- Hotels near University of St. Thomas
- Hotels near Allianz Field
- Hotels near Science Museum of Minnesota
- Hotels near Macalester College
- Hotels near RiverCentre
- Hotels near Minnesota State Capitol
- Hotels near Ordway Center for the Performing Arts
- Hotels near Hamline University
- Hotels near Fitzgerald Theater
- Hotels near Children's Minnesota - St. Paul Hospital
- Hotels near Concordia University-St. Paul
- Hotels near Cathedral of Saint Paul
- Hotels near James J. Hill House
- Hotels near Minnesota History Center
- Hotels near Minneapolis Museum of Art
- Hotels near United Hospital
- Hotels near Regions Hospital - ADAP
- Hotels near Landmark Center
- Hotels in Las Vegas
- Hotels in New York
- Hotels in Orlando
- Hotels in Panama City Beach
- Hotels in Chicago
- Hotels in Destin
- Hotels in Miami
- Hotels in San Diego
- Hotels in Myrtle Beach
- Hotels in Miami Beach
- Hotels in Key West
- Hotels in Los Angeles
- Hotels in Nashville
- Hotels in Fort Lauderdale
- Hotels in Honolulu
- Hotels in Boston
- Hotels in Gatlinburg
- Hotels in New Orleans
- Hotels in Houston
- Hotels in Gulf Shores
- La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W
- Hilton Garden Inn Minneapolis Airport Mall of America
- Crowne Plaza Suites MSP Airport - Mall of America by IHG
- Baymont by Wyndham Bloomington MSP Airport
- Comfort Inn MSP Airport - Mall of America
- The Marquette Hotel, Curio Collection by Hilton
- Embassy Suites by Hilton Minneapolis Downtown
- Hyatt Centric Downtown Minneapolis
- The Royal Sonesta Minneapolis Downtown
- Hyatt House Mall Of America Msp Airport
- AC Hotel by Marriott Minneapolis Downtown
- LivINN Hotel Minneapolis South / Burnsville
- InterContinental Minneapolis - St. Paul Airport by IHG
- The Lofton Hotel, Tapestry Collection by Hilton
- The Westin Minneapolis
- Renaissance Minneapolis Bloomington Hotel
- La Quinta Inn & Suites by Wyndham Minneapolis-Minnetonka
- Fairfield Inn & Suites By Marriott Minneapolis Downtown
- Four Points by Sheraton Mall of America Minneapolis Airport
- Embassy Suites by Hilton Bloomington/Minneapolis
- Canopy by Hilton Minneapolis Mill District
- Hyatt Place Minneapolis/Eden Prairie
- Hilton Garden Inn Minneapolis Downtown
- LivINN Hotel St. Paul – I-94 – East 3M Area
- Delta Hotels by Marriott Minneapolis Northeast
- DoubleTree Suites by Hilton Minneapolis Downtown
- Holiday Inn : Bloomington W MSP Airport Area by IHG
- Homewood Suites by Hilton Minneapolis-Mall Of America
- Fairfield Inn & Suites by Marriott Minneapolis Bloomington/Mall of America
- Home2 Suites by Hilton Minneapolis Mall of America
- Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG
- Best Western Plus The Normandy Inn & Suites
- Cambria Hotel Bloomington Mall of America Minneapolis Airport
- SpringHill Suites Minneapolis-St Paul Airpt/Mall of America
- Hotel Crosby
- LivINN Hotel Minneapolis North / Fridley
- DoubleTree by Hilton Minneapolis Airport, MN
- Hilton Minneapolis-St. Paul Airport
- Four Seasons Hotel Minneapolis
- Hilton Minneapolis/Bloomington
- Element Bloomington Mall of America
- Holiday Inn Hotel & Suites Maple Grove Nw Mpls-Arbor Lks by IHG
- Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel
- TownePlace Suites Minneapolis near Mall of America
- MOXY Minneapolis Uptown
- Aloft Minneapolis
- Tru By Hilton Minneapolis Downtown
- Courtyard by Marriott Bloomington by Mall of America
- Hotel Indigo Minneapolis Downtown by IHG
Hotels
Hotels near Rockefeller CenterHotels in Chula VistaHoliday Inn Express Mexico City Satelite by IHGThe Westmarine Waterfront HotelHotels in Antigua and BarbudaHotels near UBS ArenaLe Blanc Spa Resort Los Cabos - Adults Only - All-InclusiveHidden Cove CorfuGrand Cayman Marriott ResortCheap Hotels in BrownsvilleBusiness Hotels in ShakopeeCheap Hotels in KingstonACQUA NUEVO VALLARTAWestgate Lakes Resort & Spa Universal Studios AreaHotels in Forest LakeVilla ParaísoFamily Hotels in LebanonHotel Villa YaguanaboRoyal Solaris Cancun - All InclusiveHoliday Inn Express Guadalajara Expo by IHGAmor Boutique HotelHotels near National StadiumHilton New York Times SquareGuest Houses Macqueripe BayHotel Boutique Casa CopalHotels in XcaretHotels in UkiahHotel Casa BlancaYouKoso Hotel BoutiqueHotels near Hellshire Beach