St. Paul Vacations from $928
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest St. Paul Vacation Packages
- Arrowhead Motel Burlington IA Near HWY 34
Jan 25 - Jan 29Arrowhead Motel Burlington IA Near HWY 34 + Flight
Burlington4 nights2.5 star propertyRoundtrip • St. George (SGU) - Burlington (BRL)SGU - BRL • 2 stops BRL - SGU • 2 stops$965$928found 1 day agoper traveler - Comfort Suites Burlington
Jan 25 - Jan 29Comfort Suites Burlington + Flight
Burlington4 nights2.5 star property8.6/10 - Excellent (868 reviews)Roundtrip • St. George (SGU) - Burlington (BRL)SGU - BRL • 2 stops BRL - SGU • 2 stops$1,077$1,008found 1 day agoper traveler - Evans Holly Grove Inn B&B
Jan 25 - Jan 29Evans Holly Grove Inn B&B + Flight
Burlington4 nights4.0 star property9.6/10 - Exceptional (243 reviews)"Beautiful place. Clean well maintained Can’t wait to visit again"Reviewed November 2, 2026Roundtrip • St. George (SGU) - Burlington (BRL)SGU - BRL • 2 stops BRL - SGU • 2 stops$1,106$1,037found 1 day agoper traveler - Kingsley Inn
Jan 25 - Jan 29Kingsley Inn + Flight
Fort Madison4 nights3.5 star property9.2/10 - Wonderful (485 reviews)Roundtrip • St. George (SGU) - Burlington (BRL)SGU - BRL • 2 stops BRL - SGU • 2 stops$1,017$967found 1 day agoper traveler - Nauvoo Temple House Hotel
Jan 25 - Jan 29Nauvoo Temple House Hotel + Flight
Nauvoo4 nights2.0 star property9.0/10 - Wonderful (422 reviews)"This is a very old building, so the floorboards were creaky. The carpet wasn't the best, but the room was very spacious. The location to the temple was wonderful. We could just walk over. It was a comfortable room. The bed was firm, my husband liked that. They had a fan that was very noisy, but it made it so you couldn't hear others in the building. I would stay again. They did have a lot of stairs, so if you have problems with that you should look elsewhere."Reviewed November 6, 2026Roundtrip • St. George (SGU) - Burlington (BRL)SGU - BRL • 2 stops BRL - SGU • 2 stops$1,002$964found 1 day agoper traveler
St. Paul Hotel Deals
Cobblestone Inn & Suites - Fort Madison
Cobblestone Inn & Suites - Fort Madison
Quality Inn & Suites Fort Madison near Hwy 61
Quality Inn & Suites Fort Madison near Hwy 61
AmericInn by Wyndham Mount Pleasant
AmericInn by Wyndham Mount Pleasant
Super 8 by Wyndham Fort Madison
Super 8 by Wyndham Fort Madison
"Good clean room close to downtown. Breakfast was nice, waffle bar, etc. Walls are thin, you can hear everything and everyone. Pool is well maintained and decent sized. Would stay again if in the area."
Frequently Asked Questions
How much does a St. Paul vacation package cost?
Offering excellent value package deals from $928 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.