Search Cheapest Flights to Virginia

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Virginia

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Wed., 4 Jun. - Tue., 10 Jun.
MEL
Tullamarine
DCA
Ronald Reagan Washington National
AU$1,802 Return, found 5 days ago
AU$1,802
Return
found 5 days ago
Select American Airlines flight, departing Wed., 4 Jun. from Tullamarine to Ronald Reagan Washington National, returning Tue., 10 Jun., priced at AU$1,802 found 5 days ago
American Airlines
Wed., 6 Aug. - Wed., 27 Aug.
MEL
Tullamarine
IAD
Washington Dulles Intl.
AU$1,803 Return, found 3 days ago
AU$1,803
Return
found 3 days ago
Select American Airlines flight, departing Wed., 6 Aug. from Tullamarine to Washington Dulles Intl., returning Wed., 27 Aug., priced at AU$1,803 found 3 days ago
Qantas Airways
Wed., 4 Jun. - Tue., 10 Jun.
MEL
Tullamarine
DCA
Ronald Reagan Washington National
AU$1,807 Return, found 5 days ago
AU$1,807
Return
found 5 days ago
Select Qantas Airways flight, departing Wed., 4 Jun. from Tullamarine to Ronald Reagan Washington National, returning Tue., 10 Jun., priced at AU$1,807 found 5 days ago
Qantas Airways
Tue., 7 Oct. - Tue., 21 Oct.
MEL
Tullamarine
DCA
Ronald Reagan Washington National
AU$1,807 Return, found 4 days ago
AU$1,807
Return
found 4 days ago
Select Qantas Airways flight, departing Tue., 7 Oct. from Tullamarine to Ronald Reagan Washington National, returning Tue., 21 Oct., priced at AU$1,807 found 4 days ago
United
Wed., 4 Jun. - Tue., 10 Jun.
MEL
Tullamarine
DCA
Ronald Reagan Washington National
AU$1,825 Return, found 5 days ago
AU$1,825
Return
found 5 days ago
Select United flight, departing Wed., 4 Jun. from Tullamarine to Ronald Reagan Washington National, returning Tue., 10 Jun., priced at AU$1,825 found 5 days ago
American Airlines
Wed., 4 Jun. - Tue., 10 Jun.
MEL
Tullamarine
DCA
Ronald Reagan Washington National
AU$1,835 Return, found 5 days ago
AU$1,835
Return
found 5 days ago
Select American Airlines flight, departing Wed., 4 Jun. from Tullamarine to Ronald Reagan Washington National, returning Tue., 10 Jun., priced at AU$1,835 found 5 days ago
United
Tue., 7 Oct. - Tue., 21 Oct.
MEL
Tullamarine
BWI
Baltimore Washington Intl. Thurgood Marshall
AU$1,841 Return, found 4 days ago
AU$1,841
Return
found 4 days ago
Select United flight, departing Tue., 7 Oct. from Tullamarine to Baltimore Washington Intl. Thurgood Marshall, returning Tue., 21 Oct., priced at AU$1,841 found 4 days ago
Air Canada
Wed., 4 Jun. - Tue., 10 Jun.
MEL
Tullamarine
DCA
Ronald Reagan Washington National
AU$1,871 Return, found 5 days ago
AU$1,871
Return
found 5 days ago
Select Air Canada flight, departing Wed., 4 Jun. from Tullamarine to Ronald Reagan Washington National, returning Tue., 10 Jun., priced at AU$1,871 found 5 days ago
Qantas Airways
Sun., 7 Sep. - Sun., 21 Sep.
MEL
Tullamarine
RIC
Richmond Intl.
AU$1,891 Return, found 1 day ago
AU$1,891
Return
found 1 day ago
Select Qantas Airways flight, departing Sun., 7 Sep. from Tullamarine to Richmond Intl., returning Sun., 21 Sep., priced at AU$1,891 found 1 day ago
Air New Zealand
Wed., 4 Jun. - Tue., 10 Jun.
MEL
Tullamarine
DCA
Ronald Reagan Washington National
AU$1,912 Return, found 5 days ago
AU$1,912
Return
found 5 days ago
Select Air New Zealand flight, departing Wed., 4 Jun. from Tullamarine to Ronald Reagan Washington National, returning Tue., 10 Jun., priced at AU$1,912 found 5 days ago

Cheapest Flights To Virginia

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Virginia for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Virginia available?

Cheer up, frugal friend! We've found flights to Virginia starting from AU$1,802. When you grab economy (or premium economy flights if you're feeling fancy) to Virginia at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Virginia?

Some of the most popular airlines that fly to airports in Virginia are Japan Airlines, United, Air Canada, American Airlines, Qantas Airways, Air New Zealand. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Virginia cities

Popular cities in Virginia

Richmond
FlightsFlights
FlightsFlights

Richmond

Richmond

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Virginia ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Kellogg Conference Hotel at Gallaudet University

Kellogg Conference Hotel at Gallaudet University

3 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
Salamander Washington DC

Salamander Washington DC

5 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
Pendry Washington DC - The Wharf

Pendry Washington DC - The Wharf

5 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
Hotel AKA Washington Circle

Hotel AKA Washington Circle

4 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
The Royal Sonesta Washington DC Dupont Circle

The Royal Sonesta Washington DC Dupont Circle

4.5 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
YOTEL Washington DC

YOTEL Washington DC

4 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
Lyle Washington D.C.

Lyle Washington D.C.

4.5 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
InterContinental Washington D.C. - The Wharf by IHG

InterContinental Washington D.C. - The Wharf by IHG

5 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
Placemakr Dupont Circle

Placemakr Dupont Circle

4 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
2500 Penn, a Placemakr Experience

2500 Penn, a Placemakr Experience

4 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
The Melrose Georgetown Hotel

The Melrose Georgetown Hotel

4 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
Global Luxury Suites at Capitol Hill

Global Luxury Suites at Capitol Hill

4 out of 5
per person
17 Apr - 24 Apr
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Washington (DCA)
Don't see what you're looking for?
See all available trips from Melbourne to Virginia
View all trips

Travelers ❤️ These 🏨

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE, 36TH AND ATLANTIC, Virginia Beach, VA
Stay at this 3-star beach hotel in Virginia Beach. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,681 reviews)
"Staff was friendly. The doors to the bathroom and outside had to be pulled and pushed hard for it to shut which made a big boom but it didn’t affect the stay. Therefore still a 5 out of 5. Beach access, great breakfast, valley parking"

Reviewed on 24 Mar. 2025

Hyatt Place Virginia Beach / Oceanfront
Hilton Garden Inn Reagan National Airport

Hilton Garden Inn Reagan National Airport

3.5 out of 5
2020 Richmond Highway, Arlington, VA
Stay at this 3.5-star business-friendly hotel in Arlington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the bar and ...
8.4/10 Very Good! (1,529 reviews)
"It was good. No issues and everything was clean."

Reviewed on 25 Mar. 2025

Hilton Garden Inn Reagan National Airport
Sheraton Pentagon City Hotel

Sheraton Pentagon City Hotel

3.5 out of 5
900 S Orme St, Arlington, VA
Stay at this 3.5-star business-friendly hotel in Arlington. Enjoy breakfast (surcharge), a free airport shuttle, and room service. Our guests praise the breakfast ...
8.2/10 Very Good! (2,158 reviews)
"Great service"

Reviewed on 23 Mar. 2025

Sheraton Pentagon City Hotel
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.