Deals on vacations and trips to Virginia

Save when you book Virginia package deals

Choose two or more items and save on your trip:

Top Virginia hotels deals

Quality Inn & Suites Virginia MN

Quality Inn & Suites Virginia MN

2.5 out of 5
502 Chestnut Street Virginia MN
Free Cancellation
$103 nightly
The price is $114 total per night
$114 total
Aug 23 - Aug 24
Total with taxes and fees
This hotel features an indoor pool and a sauna. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Lakeshor Motor Inn

Lakeshor Motor Inn

2.5 out of 5
404 North 6th Avenue Virginia MN
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $110 total per night
$110 total
Jul 26 - Jul 27
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Pine View Inn

Pine View Inn

2.5 out of 5
903 17th Street North Virginia MN
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $121 total per night
$121 total
Jul 26 - Jul 27
Total with taxes and fees
This motel features free self parking and free WiFi in public areas. Enjoy the free on-the-go breakfast each morning. Luggage storage is also provided.
AmericInn by Wyndham Virginia

AmericInn by Wyndham Virginia

3 out of 5
5480 Mountain Iron Dr Virginia MN
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $165 total per night
$165 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Chisholm Inn & Suites

Chisholm Inn & Suites

2.5 out of 5
501 Iron Drive Chisholm MN
Free Cancellation
Reserve now, pay when you stay
$173 nightly
The price is $191 total per night
$191 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free self-serve breakfast each morning. A library, a picnic area, and free newspapers are also on offer.
Oveson Pelican Lake Resort and Inn

Oveson Pelican Lake Resort and Inn

2.5 out of 5
4675 Highway 53 Orr MN
$116 nightly
The price is $128 total per night
$128 total
Jul 27 - Jul 28
Total with taxes and fees
This resort doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking and a terrace are also offered on site.
Don't see what you're looking for?
See all available properties in Virginia
View all properties
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 Virginia attractions

Virginia Golf Course

Enjoy a round of golf in Virginia at Virginia Golf Course. You can enjoy the restaurants while in the area.
See properties

Frequently asked questions

How much are vacation packages to Virginia?
With Travelocity vacation packages, you could live it up in Virginia from just . Hotels, adventures and flights — we have it all. You'll save a bunch just by bundling together your bookings. And with all of that taken care of before you leave, you can sit back, relax and enjoy the adventure.
How long should my Virginia vacation be?
There aren't any hard and fast rules when it comes to how long you should spend in Virginia, but most people stay around 2 nights. Got some leeway with your travel dates? Consider treating yourself to another night or two. That way, you'll have time to check out the nearby areas as well.
Where can I get the best vacation package deals for Virginia?
Your dream escape is waiting for you at Travelocity. With access to 400 airlines and a whopping 1,000,000 properties around the world, selecting the ultimate Virginia package deal couldn't be simpler.
Why should I book my Virginia vacation package with Travelocity?
We take the stress out of travel planning. Whether you're searching for a new destination to discover or want to ensure you get the best price on offer, we've got your back. Our 24/7 customer care, quality service and Price Match Guarantee mean you can book with confidence.
Will I save money on my Virginia car rental if I combine it with a hotel or flight?
You can with our Virginia vacation packages. With one of these, there are plenty of ways to stretch your travel budget further. Bundle any two or more car, hotel, flight and tour bookings and watch your savings start to pile up. With your own ride, all the main sights around Virginia are an unforgettable road trip away.
Which airport is best for Virginia?
One top option is Duluth Intl. Airport (DLH). From here, you'll have to travel north for about 50 mi to reach downtown Virginia. Another convenient choice is Chisholm-Hibbing Airport (HIB), 17 mi away from central Virginia.
Where should I stay when visiting Virginia?
The Quality Inn & Suites is popular with many visitors. Book as soon as possible to avoid missing out.

Photos of local treasures

Browse Virginia vacation photos for more inspiration

A cityscape with a prominent white building with columns, surrounded by lush green lawns and trees, under a partly cloudy sky.
An aerial view of a city with a river, a bridge, and surrounding greenery.
A river surrounded by autumn foliage, a town in the background, and a cloudy sky.
A waterfront house with a balcony, a pier, and a reflection in the water.