Cheap Flights to Virginia from $80

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 $152 and $80 for one-way flights to Virginia for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
MSPHibbingJuly 18 to July 20$152
MSPDuluthJuly 25 to July 29$224
DENDuluthOctober 4 to October 9$236
SEADuluthSeptember 13 to September 27$306
CLTDuluthSeptember 9 to September 18$332
BWIDuluthJuly 13 to July 20$441
DENHibbingJuly 24 to August 1$524
IADDuluthJuly 29 to August 6$555
BWIHibbingJuly 13 to July 20$602
MKEDuluthJuly 15 to July 16$639
BTRDuluthSeptember 5 to September 13$1,116
MAFDuluthJuly 18 to July 26$1,491
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DENDuluthJuly 10 to July 24$304
MSPDuluthJuly 12 to July 13$498
BWIDuluthJuly 10 to July 12$716
IADDuluthJuly 10 to July 12$797
CLTDuluthJuly 12 to July 14$867
*Prices include taxes and fees

Virginia Flight Information

Traveling to
Virginia
Lowest Price
$152
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
$109 nightly
The price is $121 total per night from Jul 5 to Jul 6
$121 total
Jul 5 - Jul 6
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! (369 reviews)
"Room was clean but TV did not work. Complimentary shampoo was sample size bottle and half gone. It was clear previous guests used same bottle."

Reviewed on Jul 3, 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 Jul 16 to Jul 17
$131 total
Jul 16 - Jul 17
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 ...
6/10 (240 reviews)
"They canceled my reservation for some unknown reason - might be nice but don't know..."

Reviewed on Jun 22, 2026

Opens in a new windowRodeway Inn Hibbing
Lakeshor Motor Inn

Lakeshor Motor Inn

2.5 out of 5
404 North 6th Avenue Virginia MN
$107 nightly
The price is $119 total per night from Jul 5 to Jul 6
$119 total
Jul 5 - Jul 6
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! (959 reviews)
"Very clean. Staff was pleasant and helpful Great TV. Comfortable bed. Nothing special about this place, but it does what you need very well. A basic motor inn at a very good price in a terrific location. Definitely would stay here again."

Reviewed on Jul 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
$131 nightly
The price is $145 total per night from Jul 12 to Jul 13
$145 total
Jul 12 - Jul 13
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! (880 reviews)
"Clean room, food breakfast, convenient location"

Reviewed on Jul 1, 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 Jul 16 to Jul 17
$131 total
Jul 16 - Jul 17
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 ...
6/10 (240 reviews)
"They canceled my reservation for some unknown reason - might be nice but don't know..."

Reviewed on Jun 22, 2026

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
$131 nightly
The price is $145 total per night from Jul 12 to Jul 13
$145 total
Jul 12 - Jul 13
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! (880 reviews)
"Clean room, food breakfast, convenient location"

Reviewed on Jul 1, 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
$131 nightly
The price is $145 total per night from Jul 12 to Jul 13
$145 total
Jul 12 - Jul 13
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! (880 reviews)
"Clean room, food breakfast, convenient location"

Reviewed on Jul 1, 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
$170 nightly
The price is $188 total per night from Jul 12 to Jul 13
$188 total
Jul 12 - Jul 13
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! (631 reviews)
"Breakfast fresh and tasty"

Reviewed on Jun 14, 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
$226 nightly
The price is $251 total per night from Jul 26 to Jul 27
$251 total
Jul 26 - Jul 27
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! (582 reviews)
"Clean room, comfy bed, easy check in."

Reviewed on Jun 26, 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 Jul 16 to Jul 17
$131 total
Jul 16 - Jul 17
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 ...
6/10 (240 reviews)

Families like: Playground, game room

Travelers say...
"They canceled my reservation for some unknown reason - might be nice but don't know..."

Reviewed on Jun 22, 2026

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.
Eagle Ridge Resort at Lutsen Mountains
Don't see what you're looking for?
See all available trips from Minneapolis 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.