Cheap Flights to Virginia from $69

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

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Virginia?

The cheapest prices found with in the last 7 days for return flights were $138 and $69 for one-way flights to Virginia for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
MSPHibbingJanuary 9 to January 19$148
MSPDuluthJanuary 27 to February 4$189
MKEDuluthJanuary 13 to January 21$238
IADDuluthFebruary 14 to February 21$268
CLTDuluthFebruary 1 to February 11$268
DENDuluthMarch 31 to April 7$270
RICDuluthJanuary 22 to January 28$302
BWIDuluthJanuary 9 to January 10$306
SEADuluthJanuary 5 to January 12$334
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
MKEDuluthDecember 26 to December 27$388
BWIDuluthDecember 26 to January 9$417
SEADuluthDecember 28 to January 8$467
DENDuluthDecember 26 to January 2$564
CLTDuluthDecember 26 to December 31$633
*Prices include taxes and fees

Virginia Flight Information

Traveling to
Virginia
Lowest Price
$138
Number of Airlines Serving
Airlines Serving
Sun Country Airlines
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
$70 nightly
The price is $78 total per night from Jan 8 to Jan 9
$78 total
Jan 8 - Jan 9, 2026
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.2/10 Very Good! (341 reviews)
Friendly staff. Helpful.

Reviewed on Dec 6, 2025

Opens in a new windowPine View Inn
Hibbing Inn and Suites

Hibbing Inn and Suites

2.5 out of 5
1411 E 40Th St Hibbing MN
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 ...
5.8/10 (238 reviews)
Needs a lot of upkeep. “continental breakfast” was only orange juice and coffee. No elevator.

Reviewed on Jan 12, 2025

Opens in a new windowHibbing Inn and Suites
Lakeshor Motor Inn

Lakeshor Motor Inn

2.5 out of 5
404 North 6th Avenue Virginia MN
$92 nightly
The price is $103 total per night from Dec 25 to Dec 26
$103 total
Dec 25 - Dec 26
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! (877 reviews)
Small room but very nice

Reviewed on Dec 14, 2025

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
$124 nightly
The price is $137 total per night from Dec 25 to Dec 26
$137 total
Dec 25 - Dec 26
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. ...
8.8/10 Excellent! (834 reviews)
Friendly staff, clean room, great location.

Reviewed on Dec 21, 2025

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

Hibbing Inn and Suites

Hibbing Inn and Suites

2.5 out of 5
1411 E 40Th St Hibbing MN
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 ...
5.8/10 (238 reviews)
Needs a lot of upkeep. “continental breakfast” was only orange juice and coffee. No elevator.

Reviewed on Jan 12, 2025

Opens in a new windowHibbing Inn and Suites
Super 8 by Wyndham Eveleth

Super 8 by Wyndham Eveleth

2 out of 5
1080 Industrial Park Drive Eveleth MN
$124 nightly
The price is $137 total per night from Dec 25 to Dec 26
$137 total
Dec 25 - Dec 26
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. ...
8.8/10 Excellent! (834 reviews)
Friendly staff, clean room, great location.

Reviewed on Dec 21, 2025

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
$124 nightly
The price is $137 total per night from Dec 25 to Dec 26
$137 total
Dec 25 - Dec 26
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. ...
8.8/10 Excellent! (834 reviews)
Friendly staff, clean room, great location.

Reviewed on Dec 21, 2025

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
$166 nightly
The price is $184 total per night from Jan 18 to Jan 19
$184 total
Jan 18 - Jan 19, 2026
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! (587 reviews)
All good

Reviewed on Dec 10, 2025

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
$192 nightly
The price is $213 total per night from Dec 31 to Jan 1
$213 total
Dec 31 - Jan 1, 2026
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! (561 reviews)
Nice property, friendly staff, well-managed breakfast

Reviewed on Dec 11, 2025

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

Hibbing Inn and Suites

2.5 out of 5
1411 E 40Th St Hibbing MN
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 ...
5.8/10 (238 reviews)

Families like: Playground, game room

Travelers say...
Needs a lot of upkeep. “continental breakfast” was only orange juice and coffee. No elevator.

Reviewed on Jan 12, 2025

Opens in a new windowHibbing Inn and Suites
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.

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.