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 Oliver Inn

The Oliver Inn

3 out of 5
Downtown Duluth
per person
Aug 15 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Duluth (DLH)
A casino and a restaurant are featured at this smoke-free hotel. Enjoy the gym and perks like free WiFi. You'll appreciate the sauna, bar/lounge, and a virtual front desk.
Historic Cotton Mansion Duluth Boutique Hotel

Historic Cotton Mansion Duluth Boutique Hotel

3 out of 5
Endion
per person
Aug 15 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Duluth (DLH)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a library, and luggage storage are also on offer.
The Suites Hotel at Waterfront Plaza

The Suites Hotel at Waterfront Plaza

2.5 out of 5
Canal Park
per person
Aug 15 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Duluth (DLH)
This hotel features 2 restaurants, an indoor pool, and a hot tub. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Harris House

Harris House

2 out of 5
East Hillside
per person
Aug 15 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Duluth (DLH)
This hotel features laundry facilities. Take advantage of the free self parking.
Salyards Mansion

Salyards Mansion

3 out of 5
Congdon Park
per person
Aug 15 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Duluth (DLH)
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a lobby fireplace, and a communal living room are also on offer.

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
$109 nightly
The price is $122 total per night
$122 total
Aug 10 - Aug 11
Total includes 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
$95 nightly
The price is $106 total per night
$106 total
Jul 13 - Jul 14
Total includes 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
$99 nightly
The price is $110 total per night
$110 total
Jul 13 - Jul 14
Total includes 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
$188 nightly
The price is $207 total per night
$207 total
Aug 9 - Aug 10
Total includes taxes and fees
A full-service spa and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym 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
Jul 13 - Jul 14
Total includes 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.
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 $145 total per night
$145 total
Jul 20 - Jul 21
Total includes 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 $752. 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