St. Paul Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

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 Dec 9 to Dec 10
$84 total
Dec 9 - Dec 10
Total with taxes and fees
9.2/10 Wonderful! (644 reviews)
One of the nicer stays we have experienced. Great clean room and breakfast. Helpful staff.

Reviewed on Nov 27, 2025

Cobblestone Inn & Suites - Fort Madison
AmericInn by Wyndham Mount Pleasant

AmericInn by Wyndham Mount Pleasant

2 out of 5
1100 N Grand Ave Mount Pleasant IA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Dec 15 to Dec 16
$85 total
Dec 15 - Dec 16
Total with taxes and fees
8.4/10 Very Good! (530 reviews)
Room was very clean and bathroom fixtures were up to date. Breakfast was better than average and fresh. Very quiet. Didn't use pool, but it was open late and looked fresh and clean.

Reviewed on Dec 5, 2025

AmericInn by Wyndham Mount Pleasant
AmericInn by Wyndham West Burlington

AmericInn by Wyndham West Burlington

2.5 out of 5
628 S Gear Ave West Burlington IA
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $65 total per night from Jan 4 to Jan 5
$65 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
7/10 Good! (827 reviews)
Very nice room, staff great.

Reviewed on Dec 2, 2025

AmericInn by Wyndham West Burlington
See all 71 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.

Find the Best St. Paul Vacation Packages

St. Paul Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Southeast Iowa Regional Airport (BRL)
Top Sights
Geode State Park and Lewelling Quaker Museum

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.