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

Quality Inn & Suites

2.5 out of 5
502 Chestnut Street, Virginia, MN
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $133 total per night
$133 total
Nov 23 - Nov 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.
Pool
Breakfast included
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
$89 nightly
The price is $100 total per night
$100 total
Nov 25 - Nov 26
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
Pet friendly
Parking included
Pine View Inn

Pine View Inn

2.5 out of 5
903 17th Street North, Virginia, MN
Free Cancellation
$99 nightly
The price is $110 total per night
$110 total
Oct 31 - Nov 1
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.
Breakfast included
Pet friendly
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
$151 nightly
The price is $167 total per night
$167 total
Nov 6 - Nov 7
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.
Pool
Hot Tub
Chisholm Inn & Suites

Chisholm Inn & Suites

2.5 out of 5
501 Iron Drive, Chisholm, MN
Free Cancellation
Reserve now, pay when you stay
$148 nightly
The price is $163 total per night
$163 total
Oct 30 - Oct 31
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.
Breakfast included
Pet friendly
Best Western Plus Grand Rapids MN

Best Western Plus Grand Rapids MN

2.5 out of 5
2309 SW 1st Avenue, Grand Rapids, MN
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $144 total per night
$144 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
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.

Popular places to visit

Virginia Golf Course

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

Virginia Golf Course

Essentia Health-Virginia

Though Essentia Health-Virginia might be what brings you to town, perhaps you'll have a chance to explore more of Virginia while you are here.

Essentia Health-Virginia

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

Virginia
Virginia