St. Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in St. Paul

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
The price is 1.983.165 ₫ per night from 24 Aug to 25 Aug
1.983.165 ₫
2.221.145 ₫ total
24 Aug - 25 Aug
includes taxes & fees
7/10 Good! (756 reviews)
"Would stay there again"

Reviewed on 22 Jul 2025

AmericInn by Wyndham West Burlington
Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison

2.5 out of 5
4901 Avenue O, Fort Madison, IA
Fully refundable
The price is 3.045.921 ₫ per night from 3 Aug to 4 Aug
3.045.921 ₫
3.411.358 ₫ total
3 Aug - 4 Aug
includes taxes & fees
9.2/10 Wonderful! (572 reviews)
"We were so happy to come into a clean and comfortable room after a long day of driving. First step into your hotel I knew it would be a great stay… it was clean… inviting … with friendly people at the counter! Thank you!!"

Reviewed on 29 Jul 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
The price is 2.587.971 ₫ per night from 31 Aug to 1 Sept
2.587.971 ₫
3.040.808 ₫ total
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (283 reviews)
"Very clean room. Will recommend to friends and family."

Reviewed on 20 Jul 2025

Nauvoo Temple House Hotel
See all 69 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 holiday package cost?
Offering excellent value package deals on Expedia, you'll be surprised at how little a holiday to St. Paul costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to St. Paul?
You can typically find lower rates and better availability in January, February and November. Take a look at our cheap St. Paul holiday packages and you could score some excellent off-season deals.
How many days is enough for St. Paul?
The ideal duration of your St. Paul holiday depends on what you'd like to see. Generally, a handful of days to a week will give you enough time to tick off all the leading sights and explore some hidden treasures along the way.
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 holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking flights and accommodation 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 holiday 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.
How to plan a trip to St. Paul?

  1. Pick your travel dates: What you'd like to do in St. Paul and your favourite season will help you decide when to go.
  2. Figure out your budget: Ensure you have enough money to cover everything from transportation and dining out to experiences and flights. Your hotel will probably be the largest expense during your trip to St. Paul.
  3. Decide how long to go for: Now that you're up to speed on St. Paul, you can figure out the perfect length of your break. Pull together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored St. Paul holiday package.