Search St. Paul hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
27 Dec - 28 Dec
Tomorrow
28 Dec - 29 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for St. Paul hotels

Terrace/patio
Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison
2.5 star property
Fort Madison
9.4 out of 10, Exceptional, (648)
"Very clean, quiet, and the bed was so comfortable."
United States
Samantha
Travelling with partner
The price is AU$111
includes taxes & fees
29 Dec - 30 Dec
Cobblestone Inn & Suites - Fort Madison
Exterior
Best Western Mt. Pleasant Inn

Best Western Mt. Pleasant Inn

Best Western Mt. Pleasant Inn
2.5 star property
Mount Pleasant
8.2 out of 10, Very good, (778)
"Staff friendly and the room was clean."
United States
Teresa
Travelling with partner
The price is AU$120
includes taxes & fees
3 Jan - 4 Jan 2026
Best Western Mt. Pleasant Inn
Free daily on-the-go breakfast
AmericInn by Wyndham Mount Pleasant

AmericInn by Wyndham Mount Pleasant

AmericInn by Wyndham Mount Pleasant
2.0 star property
Mount Pleasant
8.4 out of 10, Very good, (539)
"Friendly check in - clean room - good location"
United States
Tia
Travelling for leisure
The price is AU$126
includes taxes & fees
4 Jan - 5 Jan 2026
AmericInn by Wyndham Mount Pleasant
Grand Suite | City view
Nauvoo Temple House Hotel

Nauvoo Temple House Hotel

Nauvoo Temple House Hotel
2.0 star property
Nauvoo
9.0 out of 10, Wonderful, (342)
"The room was big and spacious with a King size bed"
United States
Oscar
Travelling with family
The price is AU$148
includes taxes & fees
28 Jan - 29 Jan 2026
Nauvoo Temple House Hotel
Double Room, 2 Double Beds
Super 8 by Wyndham Mt Pleasant

Super 8 by Wyndham Mt Pleasant

Super 8 by Wyndham Mt Pleasant
2.0 star property
Mount Pleasant
8.2 out of 10, Very good, (842)
"Since it is the most important thing for us as we travel, we loved the cleanliness of the hotel!"
United States
Becky
Travelling for leisure
The price is AU$108
includes taxes & fees
4 Jan - 5 Jan 2026
Super 8 by Wyndham Mt Pleasant
Indoor pool, open 7 AM to 10 PM, pool umbrellas
Quality Inn & Suites Fort Madison near Hwy 61

Quality Inn & Suites Fort Madison near Hwy 61

Quality Inn & Suites Fort Madison near Hwy 61
2.5 star property
Fort Madison
8.6 out of 10, Excellent, (575)
"Quiet, large parking lot, restaurant next door, free breakfast was good, hot tub and pool very nice."
United States
Audrey
Travelling for leisure
The price is AU$139
includes taxes & fees
11 Jan - 12 Jan 2026
Quality Inn & Suites Fort Madison near Hwy 61
Indoor pool
The Inn at Old Nauvoo

The Inn at Old Nauvoo

The Inn at Old Nauvoo
2.0 star property
Nauvoo
8.8 out of 10, Excellent, (371)
"t the bunk beds were so cool"
United States
Kirsten
Travelling for leisure
The price is AU$172
includes taxes & fees
29 Dec - 30 Dec
The Inn at Old Nauvoo
Porch
Willard Richards Inn

Willard Richards Inn

Willard Richards Inn
3.0 star property
Nauvoo
9.6 out of 10, Exceptional, (160)
"By far the most convenient lodging location for visiting the Historic Nauvoo sites."
United States
Laura
The price is AU$255
includes taxes & fees
31 Dec - 1 Jan 2026
Willard Richards Inn
Room amenity
Rivers Inn Fort Madison

Rivers Inn Fort Madison

Rivers Inn Fort Madison
2.0 star property
Fort Madison
6.2 out of 10, (165)
"Yes the room was clean and very nice ladys helped us to get the tv working"
United States
Steven
Travelling for leisure
The price is AU$78
includes taxes & fees
27 Jan - 28 Jan 2026
Rivers Inn Fort Madison
Exterior
Nauvoo Vacation Villas & Condos

Nauvoo Vacation Villas & Condos

Nauvoo Vacation Villas & Condos
3.0 star property
Nauvoo
9.8 out of 10, Exceptional, (424)
"Beautiful setting with a very clean room with easy check-in."
United States
Robert
Travelling with small children
The price is AU$227
includes taxes & fees
29 Dec - 30 Dec
Nauvoo Vacation Villas & Condos
Indoor pool
AmericInn by Wyndham West Burlington

AmericInn by Wyndham West Burlington

AmericInn by Wyndham West Burlington
2.5 star property
West Burlington
7.0 out of 10, Good, (832)
"Our room was spacious, with plenty of outlets for charging devices, and it was quiet at night."
United States
Cassandra
Travelling with small children
The price is AU$102
includes taxes & fees
11 Jan - 12 Jan 2026
AmericInn by Wyndham West Burlington
Reception
Quality Inn & Suites Mount Pleasant

Quality Inn & Suites Mount Pleasant

Quality Inn & Suites Mount Pleasant
2.5 star property
Mount Pleasant
8.0 out of 10, Very good, (116)
"Nice big rooms and big bathroom"
United States
snadra
Travelling with partner
The price is AU$105
includes taxes & fees
4 Jan - 5 Jan 2026
Quality Inn & Suites Mount Pleasant
Lobby
Super 8 by Wyndham Fort Madison

Super 8 by Wyndham Fort Madison

Super 8 by Wyndham Fort Madison
2.0 star property
Fort Madison
6.8 out of 10, (325)
"Carpet in hall and room were very clean"
United States
Michelle
Travelling for leisure
The price is AU$108
includes taxes & fees
29 Dec - 30 Dec
Super 8 by Wyndham Fort Madison
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top St. Paul Hotel Reviews

Recent Reviews in St. Paul

Best Western Mt. Pleasant Inn

Best Western Mt. Pleasant Inn

10/10 Excellent
"Good value "
Jack 1-night trip
Posted 7 days ago
Best Western Mt. Pleasant Inn

More cheap accommodation in St. Paul

AmericInn by Wyndham West Burlington

AmericInn by Wyndham West Burlington

628 S Gear Ave West Burlington IA
The price is AU$102 per night from 11 Jan to 12 Jan
AU$102
11 Jan - 12 Jan 2026
includes taxes & fees
7/10 Good! (832 reviews)

Frequently asked questions

What's the best place for a stay in St. Paul?
Located 12.5 mi (20.1 km) from the heart of St. Paul, Cobblestone Inn & Suites - Fort Madison is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are AmericInn by Wyndham West Burlington and AmericInn by Wyndham Mount Pleasant. See all available top hotels, or vacation rentals in St. Paul.
What are some of the best holiday rentals that St. Paul has to offer?
Experience Beautiful Pioneer Home In Nauvoo!: This holiday home rental outside of St. Paul is located in a rural location, and has a fireplace, a patio and air conditioning to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. Kick off your shoes and enjoy yourself with a garden and a selection of games. See all vacation rentals in St. Paul.
If I need to cancel my hotel reservation in St. Paul, will I receive a refund?
Yes! The majority of hotel bookings are refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might still have the option to cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in St. Paul.
What's it like to stay in St. Paul?
Travellers to St. Paul will find plenty to explore and enjoy. There are 73 hotels and other accommodation options in the surrounding area. Find out more about St. Paul.
What should I see while I'm in St. Paul?
Places to visit in the wider area include Geode State Park, C.E. Richards Arena and Iowa State Penitentiary. You'll also find North Lee County Historical Society and Fort Madison Marina in the area. Take a look at what more there is to see and do in Expedia's St. Paul guide.
What's the weather like in St. Paul?
The hottest months are usually July and August, with an average temperature of 22°C, while the coldest months are January and February, with an average of 0°C. The snowiest months in St. Paul are January, December, November and February, with each month seeing an average of 16 cm of snowfall.

Explore a world of travel with Expedia