Book Hotels in St. Paul, IA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in St. Paul
Top St. Paul hotels

AmericInn by Wyndham West Burlington
628 S Gear Ave, West Burlington, IA
Free Cancellation
Reserve now, pay when you stay
18.57 mi from city center
$72 nightly
The price is $81 total per night
$81 total
May 25 - May 26
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Families will appreciate the arcade/game room and onsite laundry facilities. Traveling on business? Take advantage of the business center and onsite conference space.
Pool
Breakfast included

Nauvoo Temple House Hotel
1200 Mulholland St, Nauvoo, IL
Free Cancellation
Reserve now, pay when you stay
16.71 mi from city center
$191 nightly
The price is $216 total per night
$216 total
May 24 - May 25
Total includes taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Pet friendly
Parking included

AmericInn by Wyndham Mount Pleasant
1100 N Grand Ave, Mount Pleasant, IA
Free Cancellation
Reserve now, pay when you stay
14.57 mi from city center
$84 nightly
The price is $94 total per night
$94 total
May 28 - May 29
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Breakfast included

Cobblestone Inn & Suites - Fort Madison
4901 Avenue O, Fort Madison, IA
Free Cancellation
12.46 mi from city center
$100 nightly
The price is $112 total per night
$112 total
May 25 - May 26
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's a gym on site, and laundry facilities and free newspapers are also offered.
Breakfast included
Parking included

Best Western Mt. Pleasant Inn
810 N Grand Avenue, Mount Pleasant, IA
Free Cancellation
Reserve now, pay when you stay
14.4 mi from city center
$55 nightly
The price is $62 total per night
$62 total
Jun 1 - Jun 2
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Quality Inn & Suites Fort Madison near Hwy 61
6169 Reve Ct, Hwy 61 & Hwy 2, Fort Madison, IA
Free Cancellation
Reserve now, pay when you stay
11.83 mi from city center
$98 nightly
The price is $110 total per night
$110 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub

Nauvoo Vacation Villas & Condos
2372 N County Road 900, Nauvoo, IL
18.24 mi from city center
This condo doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and barbecue grills are also on offer.
Parking included
Free WiFi

The Inn at Old Nauvoo
1875 Mulholland St, Nauvoo, IL
Free Cancellation
Reserve now, pay when you stay
16.93 mi from city center
$193 nightly
The price is $218 total per night
$218 total
May 23 - May 24
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. An indoor pool, a business center, and laundry facilities are also on offer.
Pool
Parking included

Super 8 by Wyndham Mt Pleasant
1000 N Grand Ave, Mount Pleasant, IA
Free Cancellation
Reserve now, pay when you stay
14.43 mi from city center
$62 nightly
The price is $70 total per night
$70 total
Jun 1 - Jun 2
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. The front desk is staffed around-the-clock and laundry facilities are on offer.
Breakfast included
Pet friendly
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 | 60 hotels |
---|---|
Lowest Price | $62 total |
Highest Price | $218 total |
Popular hotels | AmericInn by Wyndham West Burlington, Nauvoo Temple House Hotel, AmericInn by Wyndham Mount Pleasant, Cobblestone Inn & Suites - Fort Madison, Best Western Mt. Pleasant Inn, Quality Inn & Suites Fort Madison near Hwy 61, Nauvoo Vacation Villas & Condos, The Inn at Old Nauvoo, Super 8 by Wyndham Mt Pleasant |
Frequently asked questions
Recent St. Paul hotel reviews by fellow wanderers

Cobblestone Inn & Suites - Fort Madison
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Just an overnight stay to attend a high school graduation. Loved the possibility to my relative's home and the high school.
Enjoyed checking out the historical society center at the train depot. Looking forward to returning to see more. "
A verified traveler stayed at Cobblestone Inn & Suites - Fort Madison
Hotels near…
Areas of St. Paul
Most popular
Hotels
Cheap Hotels in KeokukCheap Hotels in Clear LakeCheap Hotels in Sioux CityCheap Hotels in NewtonCheap Hotels in DecorahCheap Hotels in WaterlooCheap Hotels in AmesCheap Hotels in Council BluffsCheap Hotels in Mason CityCheap Hotels in DavenportCheap Hotels in BurlingtonCheap Hotels in PellaCheap Hotels in Iowa CityCheap Hotels in Spirit LakeCheap Hotels in Cedar RapidsCheap Hotels in DubuqueCheap Hotels in MarshalltownCheap Hotels in SpencerCheap Hotels in Coralville