St. Paul Vacations from $844

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest St. Paul vacation packages

Price found within the past 48 hours. Click for updated prices.
Nauvoo Temple House Hotel

Nauvoo Temple House Hotel

2 out of 5
Price was $874, price is now $844 per person
$844
per person
Sep 20 - Sep 23
found 3 hours ago
Roundtrip non-stop flight included
Salt Lake City (SLC) to Burlington (BRL)
9/10 Wonderful! (380 reviews)
It was a horrible experience; they should be honest in their advertising and carry out proper maintenance. The bathtub was constantly clogged, the bedding smelled bad, and there was a lot of dust in the room. It was a terrible experience; we won't book with them again.

Reviewed on Jul 27, 2026

Willard Richards Inn

Willard Richards Inn

3 out of 5
Price was $1,035, price is now $931 per person
$931
per person
Sep 20 - Sep 23
found 10 hours ago
Roundtrip non-stop flight included
Salt Lake City (SLC) to Burlington (BRL)
9.6/10 Exceptional! (167 reviews)
Great location! Awesome history. Extremely attentive innkeeper. Great all around experience.

Reviewed on Jul 26, 2026

AmericInn by Wyndham West Burlington

AmericInn by Wyndham West Burlington

3 out of 5
Price was $1,186, price is now $1,112 per person
$1,112
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
St. George (SGU) to Burlington (BRL)
7/10 Good! (892 reviews)
Our room looked like it was never vacuumed. The door never fully closed unless you slammed it. There was a stain on the comforter. We never got towels for the next day. Overall the entire building needs undated. Ripped carpet, dirty floors

Reviewed on Jul 27, 2026

Comfort Suites Burlington

Comfort Suites Burlington

2.5 out of 5
Price was $1,452, price is now $1,379 per person
$1,379
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
St. George (SGU) to Burlington (BRL)
8.8/10 Excellent! (821 reviews)

Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison

2.5 out of 5
Price was $1,470, price is now $1,421 per person
$1,421
per person
Sep 14 - Sep 21
found 1 day ago
Roundtrip flight included
St. George (SGU) to Burlington (BRL)
9.2/10 Wonderful! (696 reviews)
Overall the stay was just that, a stay. Friendly staff, clean room, quiet. Breakfast though was a disappointment. Spoke with management regarding, so hope the next travelers don’t encounter the same snafus.

Reviewed on Jul 24, 2026

Don't see what you're looking for?
See all available trips from Columbus to St. Paul
View all trips

St. Paul Hotel Deals

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
$145 nightly
The price is $163 total per night from Aug 3 to Aug 4
$163 total
Aug 3 - Aug 4
Total with taxes and fees
8.8/10 Excellent! (407 reviews)
"They had a nice hot breakfast, large indoor pool, and the staff was helpful."

Reviewed on Jul 28, 2026

The Inn at Old Nauvoo
AmericInn by Wyndham West Burlington

AmericInn by Wyndham West Burlington

3 out of 5
628 S Gear Ave West Burlington IA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Jul 30 to Jul 31
$85 total
Jul 30 - Jul 31
Total with taxes and fees
7/10 Good! (894 reviews)
"Our room looked like it was never vacuumed. The door never fully closed unless you slammed it. There was a stain on the comforter. We never got towels for the next day. Overall the entire building needs undated. Ripped carpet, dirty floors"

Reviewed on Jul 27, 2026

AmericInn by Wyndham West Burlington
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
$78 nightly
The price is $87 total per night from Aug 9 to Aug 10
$87 total
Aug 9 - Aug 10
Total with taxes and fees
8.2/10 Very Good! (864 reviews)
"This is a very nice inn in a small town. The staff are helpful, polite, and accommodating, the property is spotless and well-maintained. If you are coming to Mt. Pleasant, it is the best place to stay."

Reviewed on Jul 28, 2026

Best Western Mt. Pleasant Inn
See all 83 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 from $844 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.