St. Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

St. Paul Holiday

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

Our pick of the best St. Paul Hotel Deals

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 AU$202 per night from 19 Oct to 20 Oct
AU$202
19 Oct - 20 Oct
includes taxes & fees
9.6/10 Exceptional! (298 reviews)
"Lovely staff, cute and clean, great restaurant with good service! Loved the outdoor area! We will be back, this is a great hotel!"

Reviewed on 8 Oct 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 AU$181 per night from 19 Oct to 20 Oct
AU$181
19 Oct - 20 Oct
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
"All of the modern conveniences wrapped up in fantastic Inn. The staff was friendly and quick with a recommendation or to fulfill any need we had. Its central location makes it easy to access many of the areas activities. If you’re ever traveling through the area, this should be you first choice for ..."

Reviewed on 13 Oct 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 AU$97 per night from 23 Oct to 24 Oct
AU$97
23 Oct - 24 Oct
includes taxes & fees
8/10 Very Good! (363 reviews)
Ok stay
"Room was good , could’ve been cleaner"

Reviewed on 8 Oct 2025

Super 8 by Wyndham Lebanon
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.

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.