Book Cheap Hotels in St. Paul
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
Most frequently booked St. Paul hotels

AmericInn by Wyndham West Burlington
628 S Gear Ave, West Burlington, IA
Free cancellation
Reserve now, pay when you stay
29.9 km from city centre
The price is CA $93 per night
CA $93
CA $105 total
includes taxes & fees
May 4 - May 5
Book a stay at this family-friendly hotel in West Burlington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Westland Mall and Yohe Library are located nearby.
Pool
Breakfast included

Nauvoo Temple House Hotel
1200 Mulholland St, Nauvoo, IL
Free cancellation
Reserve now, pay when you stay
26.9 km from city centre
The price is CA $139 per night
CA $139
CA $163 total
includes taxes & fees
Apr 30 - May 1
Stay at this hotel in Nauvoo. Enjoy free WiFi, free parking, and a gift shop. Our guests praise the helpful staff in our reviews. Popular attractions Nauvoo Public Library and Weld House Museum are located nearby.
Pet-friendly
Parking included

The Inn at Old Nauvoo
1875 Mulholland St, Nauvoo, IL
Free cancellation
Reserve now, pay when you stay
27.26 km from city centre
The price is CA $128 per night
CA $128
CA $144 total
includes taxes & fees
Apr 18 - Apr 19
Stay at this hotel in Nauvoo. Enjoy free WiFi, free parking, and a business center. Our guests praise the helpful staff in our reviews. Popular attractions Weld House Museum and Baxter's Vineyards are located nearby.
Pool
Parking included

Best Western Mt. Pleasant Inn
810 N Grand Avenue, Mount Pleasant, IA
Free cancellation
Reserve now, pay when you stay
23.18 km from city centre
The price is CA $78 per night
CA $78
CA $87 total
includes taxes & fees
Apr 13 - Apr 14
Book a stay at this business-friendly hotel in Mount Pleasant. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions J. Raymond Chadwick Library and Mount Pleasant Public Library are located nearby.
Pool
Breakfast included

Cobblestone Inn & Suites - Fort Madison
4901 Avenue O, Fort Madison, IA
Free cancellation
20.07 km from city centre
The price is CA $157 per night
CA $157
CA $176 total
includes taxes & fees
Apr 6 - Apr 7
Book a stay at this business-friendly hotel in Fort Madison. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Ivanhoe Park and Rashid Idol Memorial Library are located nearby.
Breakfast included
Parking included

AmericInn by Wyndham Mount Pleasant
1100 N Grand Ave, Mount Pleasant, IA
Free cancellation
Reserve now, pay when you stay
23.46 km from city centre
The price is CA $107 per night
CA $107
CA $119 total
includes taxes & fees
Apr 10 - Apr 11
Book a stay at this business-friendly hotel in Mount Pleasant. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions J. Raymond Chadwick Library and Mount Pleasant Public Library are located nearby.
Pool
Breakfast included

Nauvoo Vacation Villas & Condos
2372 N County Road 900, Nauvoo, IL
Free cancellation
Reserve now, pay when you stay
29.38 km from city centre
The price is CA $155 per night
CA $155
CA $166 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this 3-star business-friendly condo in Nauvoo. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions Baxter's Vineyards and Lovers Glen Park are located nearby.
Parking included
Free WiFi

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
19.05 km from city centre
The price is CA $136 per night
CA $136
CA $152 total
includes taxes & fees
Apr 25 - Apr 26
Book a stay at this business-friendly hotel in Fort Madison. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Ortho Landing and Wildlife Area and Heron Bend Fishing Area are located nearby.
Pool
Hot tub

Super 8 by Wyndham Mt Pleasant
1000 N Grand Ave, Mount Pleasant, IA
Free cancellation
Reserve now, pay when you stay
23.24 km from city centre
The price is CA $91 per night
CA $91
CA $102 total
includes taxes & fees
Apr 6 - Apr 7
Book a stay at this business-friendly hotel in Mount Pleasant. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions J. Raymond Chadwick Library and Mount Pleasant Public Library are located nearby.
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 | 61 hotels |
---|---|
Lowest Price | CA $78 |
Highest Price | CA $157 |
Popular hotels | AmericInn by Wyndham West Burlington, Nauvoo Temple House Hotel, The Inn at Old Nauvoo, Best Western Mt. Pleasant Inn, Cobblestone Inn & Suites - Fort Madison, AmericInn by Wyndham Mount Pleasant, Nauvoo Vacation Villas & Condos, Quality Inn & Suites Fort Madison near Hwy 61, Super 8 by Wyndham Mt Pleasant |
Frequently asked questions
Recent St. Paul hotel reviews by fellow wanderers

Nauvoo Vacation Villas & Condos
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Wonderful place to stay. Close to Nauvoo. Well maintained and comfortable."
A verified traveller stayed at Nauvoo Vacation Villas & Condos
Areas of St. Paul
Most popular
Hotels
Cheap Hotels in Palm SpringsBurlington Waterpark Hotels and ResortsCheap Hotels in Grand ForksCheap Hotels in WaverlyCheap Hotels in Great FallsCheap Hotels in Palm DesertCheap Hotels in WatertownCheap Hotels in FargoCheap Hotels in HonoluluCheap Hotels in DuluthMyrtle Beach All Inclusive Resorts & HotelsCheap Hotels in Niagara FallsCheap Hotels in BangorCheap Hotels in KalispellCheap Hotels in Burlington