Cheap Flights to Virginia

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

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 2$148
DENDuluthAugust 22 to August 29$196
MSPDuluthJune 20 to June 21$275
CLTDuluthJune 22 to July 6$303
BWIDuluthJune 21 to June 26$344
SEADuluthAugust 13 to August 17$376
DENHibbingJuly 23 to July 27$412
IADDuluthJuly 19 to July 25$505
RICDuluthAugust 8 to August 18$548
BTRDuluthJune 16 to June 22$978
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
BWIDuluthMay 31 to June 7$384
SEADuluthMay 30 to June 22$415
*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 May 29 to May 30
$121 total
May 29 - May 30
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! (357 reviews)
"Nobody at the front desk. Had my reservation for the wrong day. Not very friendly. Won’t be staying again."

Reviewed on May 15, 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 10 to Jun 11
$131 total
Jun 10 - Jun 11
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
$91 nightly
The price is $102 total per night from May 31 to Jun 1
$102 total
May 31 - Jun 1
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! (933 reviews)
"Very quite and nice hotel. We where just out adventuring around and just needed a place to sleep and this was perfect! We will book again for sure when we head back up that way."

Reviewed on May 24, 2026

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

Super 8 by Wyndham Eveleth

2 out of 5
1080 Industrial Park Drive Eveleth MN
$136 nightly
The price is $150 total per night from Jun 28 to Jun 29
$150 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 10 to Jun 11
$131 total
Jun 10 - Jun 11
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
$136 nightly
The price is $150 total per night from Jun 28 to Jun 29
$150 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
$136 nightly
The price is $150 total per night from Jun 28 to Jun 29
$150 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
$169 nightly
The price is $186 total per night from Jun 28 to Jun 29
$186 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! (621 reviews)
"Perfect"

Reviewed on May 25, 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 $217 total per night from Jun 11 to Jun 12
$217 total
Jun 11 - Jun 12
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! (574 reviews)
"The room was cleanand comfortable. Breakfast was hot and fresh."

Reviewed on May 11, 2026

Opens in a new windowHampton Inn Hibbing
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 10 to Jun 11
$131 total
Jun 10 - Jun 11
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.

Need a Car For After Your Flight?

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

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.