St. Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    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

3025 Fourth Ave. St. Paul VA
Fully refundableReserve now, pay when you stay
£73
18 Aug - 19 Aug
includes taxes & fees
Western Front Hotel
The Inn at Wise

The Inn at Wise

110 E Main Street Wise VA
Fully refundableReserve now, pay when you stay
£91
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"The Inn at Wise is a beautiful hotel. The Italian restaurant Romas was delicious and about a 5 min walk. There is a diner/bakery/ice cream shop that was also great."

Reviewed on 14 Aug 2026

The Inn at Wise
Hampton Inn Norton, VA

Hampton Inn Norton, VA

1051 Park Ave SW Norton VA
Fully refundableReserve now, pay when you stay
£74
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (199 reviews)
"Great Experience, staff was great"

Reviewed on 17 Aug 2026

Hampton Inn Norton, VA
See all 49 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.

Stay near popular St. Paul attractions

Lyric Theater

This revitalised historic venue blends vintage charm with modern amenities in St. Paul, Virginia. Catch an intimate performance and appreciate the architectural details from its thoughtful restoration.
See properties

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.