St. Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

St. Paul Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Tri-Cities Regional Airport (TRI)
Population
970
Max Temp Winter
7ºC
Max Temp Summer
29ºC

Top hotels in St. Paul

Western Front Hotel

Western Front Hotel

2.5 out of 5
3025 Fourth Ave., St. Paul, VA
Fully refundableReserve now, pay when you stay
The price is £83 per night from 25 Aug to 26 Aug
£83
25 Aug - 26 Aug
includes taxes & fees
9.6/10 Exceptional! (279 reviews)
"Perfect location for my ELR shooting match in MVP"

Reviewed on 7 Aug 2025

Western Front Hotel
The Inn at Wise

The Inn at Wise

3 out of 5
110 E Main Street, Wise, VA
Fully refundableReserve now, pay when you stay
The price is £98 per night from 24 Aug to 25 Aug
£98
24 Aug - 25 Aug
includes taxes & fees
9.2/10 Wonderful! (988 reviews)
"Great experience. The beds were a little to firm. Everything else was wonderful."

Reviewed on 10 Aug 2025

The Inn at Wise
Super 8 by Wyndham Lebanon

Super 8 by Wyndham Lebanon

2 out of 5
71 Townview Dr, Lebanon, VA
Fully refundableReserve now, pay when you stay
The price is £48 per night from 21 Aug to 22 Aug
£48
21 Aug - 22 Aug
includes taxes & fees
8/10 Very Good! (351 reviews)
"Property and staff were great! Unfortunately the room smelled so badly of, what I can only assume isdog."

Reviewed on 9 Aug 2025

Super 8 by Wyndham Lebanon
See all 45 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a St. Paul travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in St. Paul from just . And the more you bundle, the more you save. Your dream escape has never been so affordable.
If I'm not able to travel, can I cancel my St. Paul travel package?
Yes, you can cancel your St. Paul booking if your travel plans have been upended. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. You may be able to cancel or change for free if you booked in the last 24 hours. Head to our Customer Service Portal for more information.
How do I get a cheap travel package to St. Paul?
Our St. Paul holiday packages offer plenty of savings for the savvy explorer. For the best deals, simply bundle your flights, hotels and extras (including activities) into a convenient package. But low prices are only the start of your next amazing adventure. When you book with Expedia, and you'll have over 550 air carriers and 1,000,000 properties all over the world to pick from. No matter your budget or style, there's a package with your name on it.
Does Expedia offer Book Now, Pay Later St. Paul holidays?
Expedia has joined forces with online lender Klarna to make booking your next break easier on your wallet. Paying in instalments means you can spread the costs of your dream holiday, leaving you with more money to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits into your budget. Browse these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that suit all budgets, so you can jet away on that well-earned holiday now.
  • Pay in instalments holidays: If you'd like to pay off your getaway in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Hitting the "book now" button is easier with this payment option. Just put down a small deposit on your holiday and then start packing your bags.

What are the top hotels in St. Paul?
Get your holiday off to an excellent start by reserving a room at Quality Inn & Suites. It's one of most sought-after properties in St. Paul. Another top option is Best Western Of Wise.
How far in advance should I book my St. Paul holiday?
Savvy travellers often reserve their seats as early as possible. You can normally start comparing international airfares on Expedia up to 12 months before your flight. If you've left things to the last minute, don't despair. Cheap prices occasionally become available in the last weeks before departure.
What does an Expedia St. Paul travel package include?
Rental cars, flights and hotels, or any combination of them — the choice is yours. Whether you're venturing to St. Paul with the kids or travelling with your friends, there's a bundle to fit every style and budget. Once you've made your booking, why not add on one or two tours and experiences?
What should I know before booking a St. Paul travel package?
Bundling your bookings into a St. Paul travel package is the easiest way to organise your trip. Not only that, you'll save big when you combine your flights, hotels and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a St. Paul Expedia travel package?
Most definitely. Expedia has over 550 partner airlines to choose from around the world. With so much choice, finding the perfect carrier to whisk you away to St. Paul shouldn't be hard.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.