St. Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.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

Top hotels in St. Paul

The Inn at Old Nauvoo

The Inn at Old Nauvoo

1875 Mulholland St Nauvoo IL
Fully refundableReserve now, pay when you stay
Rp2.659.971
Rp3.005.364 total
24 Sept - 25 Sept
includes taxes & fees
8.8/10 Excellent! (449 reviews)
"When I arrived, the staff said my Expedia account had put me in 3 different room for the 3 nights I was staying! Aarg!!!! That was as frustrating! It happened last time I stayed at this hotel and I assumed it was as them. No, EXPEDIA!! Please never do this to me again! Luckily, they noticed it and ..."

Reviewed on 21 Sept 2026

The Inn at Old Nauvoo
Cobblestone Inn & Suites - Fort Madison

Cobblestone Inn & Suites - Fort Madison

4901 Avenue O Fort Madison IA
Fully refundableReserve now, pay when you stay
Rp1.686.832
Rp1.889.274 total
23 Sept - 24 Sept
includes taxes & fees
Cobblestone Inn & Suites - Fort Madison
Nauvoo Temple House Hotel

Nauvoo Temple House Hotel

1200 Mulholland St Nauvoo IL
Fully refundableReserve now, pay when you stay
Rp2.344.109
Rp2.754.390 total
3 Oct - 4 Oct
includes taxes & fees
9/10 Wonderful! (410 reviews)
"Had a great time staying at this location."

Reviewed on 21 Sept 2026

Nauvoo Temple House Hotel
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 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.