Deals on vacations and trips to Virginia

Save when you book Virginia package deals

Choose two or more items and save on your trip:

Virginia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
The Androy Hotel - Superior Duluth

The Androy Hotel - Superior Duluth

2 out of 5
Downtown Superior
Price was $908, price is now $827 per person
$827
per person
Oct 23 - Oct 25
found 1 hour ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Duluth (DLH)
A restaurant, free self parking, and a coffee shop are among this hotel's amenities. WiFi in public areas is free. Concierge services are provided for your convenience.
The Oliver Inn | Duluth Hotel Near Canal Park

The Oliver Inn | Duluth Hotel Near Canal Park

3 out of 5
Downtown Duluth
Price was $997, price is now $903 per person
$903
per person
Oct 23 - Oct 25
found 1 hour ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Duluth (DLH)
This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the sauna and perks like free WiFi. A virtual front desk are provided for your convenience.
Force on 5th Avenue Hotel

Force on 5th Avenue Hotel

2 out of 5
Downtown Duluth
Price was $913, price is now $835 per person
$835
per person
Oct 23 - Oct 25
found 1 hour ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Duluth (DLH)
A 24-hour gym is featured at this hotel, along with free WiFi in public areas and express check-in. Laundry facilities are provided for your convenience.
Duluth Press Building

Duluth Press Building

3.5 out of 5
Lincoln Park
Price was $1,125, price is now $1,030 per person
$1,030
per person
Oct 23 - Oct 25
found 1 hour ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Duluth (DLH)
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A virtual front desk are provided for your convenience.
Cobblestone Hotel & Suites - Superior Duluth

Cobblestone Hotel & Suites - Superior Duluth

2.5 out of 5
Downtown Superior
Price was $908, price is now $835 per person
$835
per person
Oct 23 - Oct 25
found 1 hour ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Duluth (DLH)
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like local cuisine breakfast and free self parking.

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
$119 nightly
The price is $132 total per night
$132 total
Oct 19 - Oct 20
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
$98 nightly
The price is $109 total per night
$109 total
Oct 6 - Oct 7
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 4 - Oct 5
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
$190 nightly
The price is $209 total per night
$209 total
Oct 4 - Oct 5
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
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
$135 nightly
The price is $150 total per night
$150 total
Oct 4 - Oct 5
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
Chisholm Inn & Suites

Chisholm Inn & Suites

2.5 out of 5
501 Iron Drive Chisholm MN
Free Cancellation
Reserve now, pay when you stay
$192 nightly
The price is $212 total per night
$212 total
Sep 21 - Sep 22
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
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 $827. 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.