Cheap Flights to Virginia

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

OriginDestinationTravel DatesFlights From*
MSPHibbingJune 26 to July 3$148
DENDuluthAugust 20 to August 27$206
MSPDuluthJune 27 to July 3$295
BWIDuluthJune 21 to June 26$344
SEADuluthAugust 14 to August 16$376
CLTDuluthJune 22 to June 29$402
IADDuluthJuly 8 to July 15$403
DENHibbingJuly 24 to August 1$422
RICDuluthAugust 8 to August 19$528
MKEDuluthJune 22 to June 26$539
RICHibbingJuly 9 to July 14$921
BTRDuluthJune 16 to June 22$978
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
BWIDuluthJune 5 to June 7$334
DENDuluthJune 6 to June 10$402
SEADuluthJune 5 to June 7$478
MSPDuluthJune 7 to June 8$703
*Prices include taxes and fees

Virginia Flight Information

Traveling to
Virginia
Lowest Price
$148
Number of Airlines Serving
Airlines Serving
Delta, Sun Country Airlines, United
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Virginia Accommodation Deals

Pine View Inn

Pine View Inn

2.5 out of 5
903 17th Street North Virginia MN
$109 nightly
The price is $121 total per night from Jun 2 to Jun 3
$121 total
Jun 2 - Jun 3
Total with taxes and fees
Book a stay at this golf motel in Virginia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our ...
8.4/10 Very Good! (359 reviews)
"Great place.. beds were comfortable. Slept well. Nice, clean bathroom. Air conditioning would have been nice. Will use again!"

Reviewed on Jun 1, 2026

Opens in a new windowPine View Inn
Rodeway Inn Hibbing

Rodeway Inn Hibbing

2 out of 5
1411 E 40Th St Hibbing MN
$118 nightly
The price is $131 total per night from Jun 14 to Jun 15
$131 total
Jun 14 - Jun 15
Total with taxes and fees
Book a stay at this family-friendly hotel in Hibbing. Enjoy free WiFi, free parking, and room service. Popular attractions Bob Dylan's House and Hibbing Historical ...
Opens in a new windowRodeway Inn Hibbing
Lakeshor Motor Inn

Lakeshor Motor Inn

2.5 out of 5
404 North 6th Avenue Virginia MN
$98 nightly
The price is $109 total per night from Jun 2 to Jun 3
$109 total
Jun 2 - Jun 3
Total with taxes and fees
Stay at this motel in Virginia. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
9/10 Wonderful! (934 reviews)
"."

Reviewed on Jun 1, 2026

Opens in a new windowLakeshor Motor Inn
Save an average of 15% on thousands of hotels when you're signed in
Super 8 by Wyndham Eveleth

Super 8 by Wyndham Eveleth

2 out of 5
1080 Industrial Park Drive Eveleth MN
$143 nightly
The price is $158 total per night from Jun 28 to Jun 29
$158 total
Jun 28 - Jun 29
Total with taxes and fees
Book a stay at this business-friendly motel in Eveleth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (868 reviews)
"Sits on a beautifully landscaped and very large lot. Plenty of parking space even if you have a boat. Great free breakfast. It’s an older building but they keep the rooms updated.."

Reviewed on May 25, 2026

Opens in a new windowSuper 8 by Wyndham Eveleth
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.

Luxury Hotels in Virginia

Rodeway Inn Hibbing

Rodeway Inn Hibbing

2 out of 5
1411 E 40Th St Hibbing MN
$118 nightly
The price is $131 total per night from Jun 14 to Jun 15
$131 total
Jun 14 - Jun 15
Total with taxes and fees
Book a stay at this family-friendly hotel in Hibbing. Enjoy free WiFi, free parking, and room service. Popular attractions Bob Dylan's House and Hibbing Historical ...
Opens in a new windowRodeway Inn Hibbing
Super 8 by Wyndham Eveleth

Super 8 by Wyndham Eveleth

2 out of 5
1080 Industrial Park Drive Eveleth MN
$143 nightly
The price is $158 total per night from Jun 28 to Jun 29
$158 total
Jun 28 - Jun 29
Total with taxes and fees
Book a stay at this business-friendly motel in Eveleth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (868 reviews)
"Sits on a beautifully landscaped and very large lot. Plenty of parking space even if you have a boat. Great free breakfast. It’s an older building but they keep the rooms updated.."

Reviewed on May 25, 2026

Opens in a new windowSuper 8 by Wyndham Eveleth
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.

Family Friendly Hotels in Virginia

Super 8 by Wyndham Eveleth

Super 8 by Wyndham Eveleth

2 out of 5
1080 Industrial Park Drive Eveleth MN
$143 nightly
The price is $158 total per night from Jun 28 to Jun 29
$158 total
Jun 28 - Jun 29
Total with taxes and fees
Book a stay at this business-friendly motel in Eveleth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (868 reviews)
"Sits on a beautifully landscaped and very large lot. Plenty of parking space even if you have a boat. Great free breakfast. It’s an older building but they keep the rooms updated.."

Reviewed on May 25, 2026

Opens in a new windowSuper 8 by Wyndham Eveleth
Comfort Inn & Suites Mountain Iron and Virginia

Comfort Inn & Suites Mountain Iron and Virginia

2.5 out of 5
8570 Rock Ridge Dr Mountain Iron MN
$173 nightly
The price is $190 total per night from Jun 28 to Jun 29
$190 total
Jun 28 - Jun 29
Total with taxes and fees
Book a stay at this business-friendly hotel in Mountain Iron. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (624 reviews)
"Nice hotel with good parking for vehicles with a trailer. Breakfast was decent and building is well maintained."

Reviewed on May 29, 2026

Opens in a new windowComfort Inn & Suites Mountain Iron and Virginia
Hampton Inn Hibbing

Hampton Inn Hibbing

2.5 out of 5
4225 9th Ave West Hibbing MN
$196 nightly
The price is $218 total per night from Jun 28 to Jun 29
$218 total
Jun 28 - Jun 29
Total with taxes and fees
Book a stay at this business-friendly hotel in Hibbing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (575 reviews)
"Breakfast was awesome. Friendly staff"

Reviewed on May 31, 2026

Opens in a new windowHampton Inn Hibbing
Save an average of 15% on thousands of hotels when you're signed in
Rodeway Inn Hibbing
Great for families

Rodeway Inn Hibbing

2 out of 5
1411 E 40Th St Hibbing MN
$118 nightly
The price is $131 total per night from Jun 14 to Jun 15
$131 total
Jun 14 - Jun 15
Total with taxes and fees
Book a stay at this family-friendly hotel in Hibbing. Enjoy free WiFi, free parking, and room service. Popular attractions Bob Dylan's House and Hibbing Historical ...
Opens in a new windowRodeway Inn Hibbing
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.

Best Virginia Flight and Hotel Packages

Virginia flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Swedetown European Style Hostel
Fitger's Inn
Pier B Resort
Don't see what you're looking for?
See all available trips from Houston to Virginia
View all trips

Need a Car For After Your Flight?

Frequently asked questions

Which airlines fly to Virginia?
There aren't too many airlines that travel to Virginia. So, if you're hoping to start your much-anticipated adventure from here, book a ticket with Delta Air Lines as soon as possible.
What airport is best to fly into Virginia?
You wouldn't like to get stuck with a hefty cab fare to your hotel after flying into Virginia. The city is serviced by two airports. Take a look at flights to both to decide which option suits you best. Duluth Intl. Airport (DLH) is 50 mi from the hustle and bustle downtown, while HIB is about 17 mi away.
Where to stay in Virginia
The early bird gets the worm, especially when it comes to reserving accommodations in Virginia. With just 9 places available, you'll need to get in quick to score the room you're after.The Quality Inn & Suites and the Lakeshor Motor Inn are our top accommodations in Virginia. Make a reservation and then you'll be able to get down to the fun stuff — booking your unforgettable travel activities.
Places to visit in Virginia
Pay a visit to Paul Wellstone Memorial & Historic Site, a monument that serves as a reminder of the past. Like more options? Wildlife enthusiasts will enjoy their time at Cedar Cove Feline Conservancy. And that's not all there is. Make the journey up to Leonidas Overlook and be greeted with gorgeous views of the surrounding landscape.
How to get through airport security fast when traveling to Virginia
Make your flight to Virginia a little easier by following these useful security tips:

  • Make sure your boarding pass and travel ID are not difficult to reach. You'll need to produce them straightaway.
  • You'll need to stop the tunes for a few minutes. Headphones and earphones need to be taken off and put in a tub for X-raying. The same applies to items such as keys and coins.
  • Make sure your laptop and electronic devices are easily accessible. These items need to be put through the X-ray machine in separate tubs.
  • Flying with a new cologne? As long as it's no larger than 3.4 ounces (100 milliliters) and it's placed in a clear zip-lock bag, you can keep it in your hand luggage.
  • Loosen your shoelaces before approaching the body scanner. Depending on what type of shoes you've got on, security may tell you to take them off.
  • The list of prohibited items is forever changing. Browse your carrier's official website for what is not allowed on board their flights.

Plane Tickets To Virginia

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Virginia. Browse through our inventory to explore a wide range of cheap flights to Virginia to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Virginia as you anxiously await to exit the plane and explore what Virginia has to offer. Considering all the amazing local food and culture in Virginia, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Virginia to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Virginia without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Virginia with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Virginia today!

Explore More Ways to Travel with Travelocity

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.