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

2.5 out of 5
3025 Fourth Ave. St. Paul VA
Fully refundableReserve now, pay when you stay
The price is £84 per night from 5 Jul to 6 Jul
£84
5 Jul - 6 Jul
includes taxes & fees
9.6/10 Exceptional! (330 reviews)
"Loved our stay. Comfortable and easy. Used the fire pit out back for a relaxing night of moon and stargazing. Breakfast was perfect and the trip was great with the Clinch River Days Festival."

Reviewed on 4 Jun 2026

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 £83 per night from 5 Jul to 6 Jul
£83
5 Jul - 6 Jul
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"Clean room, helpful staff, smokefree hotel which I liked the most. Decent breakfast. So serene environment. Pleasant stay."

Reviewed on 2 Jul 2026

The Inn at Wise
Hampton Inn Norton, VA

Hampton Inn Norton, VA

2.5 out of 5
1051 Park Ave SW Norton VA
The price is £75 per night from 2 Aug to 3 Aug
£75
2 Aug - 3 Aug
includes taxes & fees
9.4/10 Exceptional! (183 reviews)
"Beautiful area and a wonder staff very friendly"

Reviewed on 24 Jun 2026

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

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.

Explore a world of travel with Expedia

* 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.