Search Cheap Flights to
Victoria from $938

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Cheap round-trip flights to Victoria

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Air New Zealand
Fiji Airways
Qantas Airways
United
Philippine Airlines
Sichuan Airlines
Cathay Pacific
Xiamen Airlines
Air Canada
American Airlines
Delta
Air China
Alaska Airlines
China Eastern Airlines
Japan Airlines
Singapore Airlines

Flights to Victoria starting at $938

Have you been telling yourself, “2025 is the year I travel more and sit less”? Well, here we are and there you are. So, where are you going? Looks like a flight to Victoria is calling. Good thing we can help you bag that flight out of town for cheap, so you can get your resolutions resolved.

Travel like you mean it

When you land it’s not straight to the tourist traps for you. You have things to do and see in Victoria that aren’t on a map or in the “Best of. . .” guides. You know this region is filled with hidden haunts, locals-only know favorites, and the off-beat-so-weird-it’s-amazing places. And you plan to find every last one of them. Good thing you’ll save a grip of cash on your flight so you can daytrip far and wide.

You won’t have to wing it

So how do you score that killer deal on a flight to Victoria? Easy, go through us. These aren’t pie in the sky deals, but ones you can actually score. Filter flights to Victoria by:

  • Hotwire Hot Rate: Do you have a flexible schedule? Hit up the Hotwire Hot Rate and land a super cheap flight to Victoria. We’ll reveal the airline and exact time after you book.
  • Price: How low can we go? Find out. We have prices from $938 to $1,800.
  • Duration: Want to get to Victoria as fast as you can? Or maybe you don’t mind taking your time to save a few bucks here and there.
  • Departure or Arrival: Like to arrive in the a.m. to get your day going? Or are you a night owl that knows the best fun happens late night? The choice is yours.

So are you going to live up to those travel plans or kick the can to next year? Book your flight to Victoria today and get going.

Last Minute Hotel Deals in Victoria

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
8.8/10 Excellent! (1,550 reviews)
"Great stay, good choices for breakfast. The bathroom situation is abit odd though. The walls of the shower are glass and you can see the silhouettes of people when showering. If staying on your own it’s fine, but a stay with family was a little awkward. Had to opt for showering in the dark ..."

Reviewed on Aug 11, 2025

Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (1,429 reviews)
"Convenient , smells nice, cleanliness. The only thing I could suggest is bottled water in the rooms"

Reviewed on Aug 10, 2025

Dorsett Melbourne
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

4 out of 5
35-47 City Road, Southbank, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,005 reviews)
"Breakfast was very crowded and food barely warm"

Reviewed on Aug 12, 2025

Holiday Inn Express Melbourne Southbank by IHG
Save an average of 15% on thousands of hotels when you're signed in
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (2,987 reviews)
2 day stay
"Easy check in check out with a great pool. Close to sky bus and lots of food options"

Reviewed on Aug 10, 2025

Atlantis Hotel, Melbourne
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.