Hotels with a Gym in St. Paul from $70

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top St. Paul Hotels with a Gym

Drury Plaza Hotel St. Paul Downtown

Drury Plaza Hotel St. Paul Downtown

3 out of 5
175 10th St E, St. Paul, MN
Free Cancellation
Reserve now, pay when you stay
The price is $110 per night
$110
per night
Jun 30 - Jul 1
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
The Saint Paul Hotel

The Saint Paul Hotel

4 out of 5
350 Market St, St. Paul, MN
Free Cancellation
Reserve now, pay when you stay
The price is $139 per night
$139
per night
Jun 2 - Jun 3
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Hampton Inn & Suites Downtown St. Paul

Hampton Inn & Suites Downtown St. Paul

2.5 out of 5
200 Seventh St W, St. Paul, MN
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
per night
Jun 9 - Jun 10
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet ...
Hyatt Place St. Paul/Downtown

Hyatt Place St. Paul/Downtown

3.5 out of 5
180 Kellogg Boulevard East, St. Paul, MN
Free Cancellation
The price is $104 per night
$104
per night
Jul 1 - Jul 2
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Holiday Inn St. Paul Downtown, an IHG Hotel

Holiday Inn St. Paul Downtown, an IHG Hotel

3 out of 5
175 7th Street W, St. Paul, MN
Free Cancellation
The price is $105 per night
$105
per night
Jun 30 - Jul 1
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Radisson Hotel St. Paul Downtown

Radisson Hotel St. Paul Downtown

2.5 out of 5
161 Saint Anthony Avenue, St. Paul, MN
Free Cancellation
The price is $106 per night
$106
per night
Jun 9 - Jun 10
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
DoubleTree by Hilton St. Paul East

DoubleTree by Hilton St. Paul East

4 out of 5
2201 Burns Ave, St. Paul, MN
Free Cancellation
Reserve now, pay when you stay
The price is $97 per night
$97
per night
Jun 16 - Jun 17
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Unwind ...
DoubleTree by Hilton Hotel St. Paul Downtown

DoubleTree by Hilton Hotel St. Paul Downtown

4 out of 5
411 Minnesota St, St. Paul, MN
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
per night
Jun 15 - Jun 16
This hotel features 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
InterContinental Saint Paul Riverfront, an IHG Hotel

InterContinental Saint Paul Riverfront, an IHG Hotel

4 out of 5
11 Kellogg Blvd E, St. Paul, MN
Free Cancellation
The price is $122 per night
$122
per night
Jun 15 - Jun 16
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet ...
Best Western Plus Como Park Hotel

Best Western Plus Como Park Hotel

2.5 out of 5
1010 Bandana Blvd W, St. Paul, MN
Free Cancellation
Reserve now, pay when you stay
The price is $123 per night
$123
per night
Jun 9 - Jun 10
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa ...
Motel 6 Saint Paul, MN - I-94

Motel 6 Saint Paul, MN - I-94

2 out of 5
1739 Old Hudson Rd, St. Paul, MN
Free Cancellation
Reserve now, pay when you stay
The price is $70 per night
$70
per night
Jun 9 - Jun 10
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli and laundry facilities are also provided.
Don't see what you're looking for?
See all available properties in St. Paul
View all properties
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.

St. Paul hotels essential information

Accommodation
2,152 hotels
Lowest Price
$70
Highest Price
$139
Popular hotels
Hyatt Place St. Paul/Downtown, DoubleTree by Hilton Hotel St. Paul Downtown, InterContinental Saint Paul Riverfront, an IHG Hotel, DoubleTree by Hilton St. Paul East, Best Western Plus Como Park Hotel, Holiday Inn St. Paul Downtown, an IHG Hotel, Drury Plaza Hotel St. Paul Downtown, Radisson Hotel St. Paul Downtown, Hampton Inn & Suites Downtown St. Paul, Motel 6 Saint Paul, MN - I-94, The Saint Paul Hotel

Recent St. Paul hotel reviews by fellow wanderers

Embassy Suites by Hilton Bloomington/Minneapolis

Embassy Suites by Hilton Bloomington/Minneapolis

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"This is a beautiful hotel. The room is big. Staff are great. The chlorine was extremely strong in the pool room. We couldn't go in there due to allergies because the smell was so strong."
A verified traveler stayed at Embassy Suites by Hilton Bloomington/Minneapolis
Embassy Suites by Hilton Bloomington/Minneapolis

Types of hotels

Hotels near…

Hotels by star rating

Areas of St. Paul