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 1 - Aug 3
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) 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 1 - Aug 3
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) 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 1 - Aug 3
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) 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 free perks like self-serve breakfast and free self parking.
Barker's Island Inn Resort

Barker's Island Inn Resort

3 out of 5
per person
Aug 1 - Aug 3
found 1 day ago
Roundtrip non-stop flight included
Indianapolis (IND) to Duluth (DLH)
A marina and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 4 conference rooms, along with free WiFi in public areas. Enjoy the gym and perks like free self parking.
Harris House

Harris House

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

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
Get rates
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
Get rates
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
Get rates
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
Get rates
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
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
Get rates
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
My Place Hotel-Grand Rapids MN

My Place Hotel-Grand Rapids MN

2 out of 5
1140 SW 2nd Ave, Grand Rapids, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. There's an indoor pool on site, and a 24-hour front desk and a convenience store are also provided.
Pool
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.

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 $542. 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