St. Paul Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best St. Paul Vacation Packages

St. Paul Hotel Deals

AmericInn by Wyndham Mount Pleasant

AmericInn by Wyndham Mount Pleasant

3 out of 5
1100 N Grand Ave Mount Pleasant IA
Fully refundableReserve now, pay when you stay
The price is AEDĀ 278 per night from Dec 1 to Dec 2
AEDĀ 278
AEDĀ 311 total
1 Dec - 2 Dec
includes taxes & fees
AmericInn by Wyndham Mount Pleasant
The Inn at Old Nauvoo

The Inn at Old Nauvoo

2 out of 5
1875 Mulholland St Nauvoo IL
Fully refundableReserve now, pay when you stay
The price is AEDĀ 449 per night from Nov 13 to Nov 14
AEDĀ 449
AEDĀ 508 total
13 Nov - 14 Nov
includes taxes & fees
8.8/10 Excellent! (469 reviews)
"The staff were very nice and willing to help. They acted like they liked their job."

Reviewed on 11 November 2026

The Inn at Old Nauvoo
Quality Inn & Suites Fort Madison near Hwy 61

Quality Inn & Suites Fort Madison near Hwy 61

2.5 out of 5
6169 Reve Ct Fort Madison IA
Fully refundable
The price is AEDĀ 300 per night from Nov 15 to Nov 16
AEDĀ 300
AEDĀ 336 total
15 Nov - 16 Nov
includes taxes & fees
8.6/10 Excellent! (667 reviews)
"The rooms were clean and well maintained. We stayed in a very spacious, king bed room. The bed was so comfortable and the sheets were soft. It was very quiet in the hotel. The only bummer was the hot tub was blocked off for construction or maintenance. We were really looking forward to the hot tub ..."

Reviewed on 9 November 2026

Quality Inn & Suites Fort Madison near Hwy 61
See all 85 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.

Frequently asked questions

How much does a St. Paul vacation package cost?
You'll find cheap prices on Expedia for your St. Paul break. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to St. Paul costs.
What are the cheapest months to go to St. Paul?
You can usually find lower rates and better availability in January, February and November. Browse our cheap St. Paul vacation packages and you could score some excellent off-season deals.
How to find the best St. Paul package deals?
Landing a cheap St. Paul package deal is a cinch with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your budget range, apply a few filters and browse what's available. You can customize your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most pocket-friendly St. Paul package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are typically lower.
Is it cheaper to book a St. Paul vacation as a package?
You can enjoy significant savings on your next St. Paul getaway by booking a personalized vacation package. Check the "Package" heading, then enter your travel dates and destination to browse some great hotel prices and airfares. Bundling can save travelers hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to St. Paul?
Score incredible bargains by reserving your flights in advance with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment St. Paul adventure.
How to plan a trip to St. Paul?

  1. Choose your dates: What you'd like to do in St. Paul and your favorite season can help you decide when to go.
  2. Calculate your budget: Ensure you have enough money to cover everything from transportation and meals to airfares and activities. Your hotel will likely be the largest expense during your trip to St. Paul.
  3. Decide how long to go for: Now that you're more familiar with St. Paul, you can work out the perfect length of your vacation. Put together a draft itinerary and allocate enough time to cover everything you want to see.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a St. Paul vacation package that brings all your bookings together.