St. Paul Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
St. Paul Holiday
Our pick of the best St. Paul Hotel Deals
Western Front Hotel
3025 Fourth Ave. St. Paul VA
Fully refundableReserve now, pay when you stay
The price is NZ$186 per night from 1 Mar to 2 Mar
NZ$186
1 Mar - 2 Mar
includes taxes & fees
9.6/10 Exceptional! (315 reviews)
Room very nice. Amenties limited due to season and rain. Check in at desk was blah.
Reviewed on 21 Feb 2026
The Inn at Wise
110 E Main Street Wise VA
Fully refundableReserve now, pay when you stay
The price is NZ$212 per night from 1 Mar to 2 Mar
NZ$212
1 Mar - 2 Mar
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
Clean room, great staff
Reviewed on 20 Feb 2026
Super 8 by Wyndham Lebanon
71 Townview Dr Lebanon VA
Fully refundableReserve now, pay when you stay
The price is NZ$102 per night from 11 Mar to 12 Mar
NZ$102
11 Mar - 12 Mar
includes taxes & fees
8/10 Very Good! (391 reviews)
Amazing staff as always!!
Reviewed on 14 Feb 2026
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.
