St. Paul Vacations

Book a Hotel + Flight or Car together to unlock savings

St. Paul Hotel Deals

Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison

2.5 out of 5
4901 Avenue O, Fort Madison, IA
Fully refundable
$75 nightly
The price is $84 total per night from Sep 29 to Sep 30
$84 total
Sep 29 - Sep 30
Total with taxes and fees
9.2/10 Wonderful! (603 reviews)
A gem in Iowa!
"The staff was remarkably friendly and worked so hard to take great care of us"

Reviewed on Sep 23, 2025

Cobblestone Inn & Suites - Fort Madison
Nauvoo Temple House Hotel

Nauvoo Temple House Hotel

2 out of 5
1200 Mulholland St, Nauvoo, IL
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $151 total per night from Oct 25 to Oct 26
$151 total
Oct 25 - Oct 26
Total with taxes and fees
9/10 Wonderful! (315 reviews)
"I loved the room itself. Very comfortable, clean ,and well kept. The staff were extremely helpful and nice. Great access to historic Nauvoo. The only downside is that the rooms are on the 2nd and 3rd floors right above a barbecue restaurant. Which was in the description. But, they are carpeted and ..."

Reviewed on Sep 23, 2025

Nauvoo Temple House Hotel
Best Western Mt. Pleasant Inn

Best Western Mt. Pleasant Inn

2.5 out of 5
810 N Grand Avenue, Mount Pleasant, IA
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $81 total per night from Oct 5 to Oct 6
$81 total
Oct 5 - Oct 6
Total with taxes and fees
8/10 Very Good! (758 reviews)
"Was fine for an overnight stop"

Reviewed on Sep 11, 2025

Best Western Mt. Pleasant Inn
See all 68 properties in St. Paul
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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a St. Paul vacation package cost?
Offering excellent value package deals on Expedia, you'll be surprised at how little a vacation to St. Paul costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to St. Paul?
If you're hoping to book a cheap St. Paul vacation package, consider traveling in November, December and January. You'll typically find lower rates on flights and accommodations during these months — perfect for budget-conscious travelers.
How many days is enough for St. Paul?
Generally, a handful of days is enough to explore the major sights during your St. Paul vacation. However, if you'd like to have more time to chill out or take day tours, think about extending your itinerary.
How to find the best St. Paul package deals?
Start your search for a St. Paul package deal by entering your destination and preferred trip dates under our "Packages" tab. Then add some filters, like "Popular locations" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal St. Paul package deal right away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your St. Paul getaway off to a flying start.
Is it cheaper to book a St. Paul vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and accommodations individually. Better still, you can tailor your St. Paul escape to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to St. Paul?
Score amazing discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu St. Paul escape.
Does Expedia offer Book Now, Pay Later St. Paul vacation packages?
If you're like us, you love traveling the world but are not a fan of the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the total cost of your St. Paul vacation across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.