Beginning of main content

Cheapest Flights To Victoria (MEL)

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Cheap Flights to Victoria

The cheapest flights to Victoria found within the past 7 days were AU$150. Prices and availability subject to change. Additional terms may apply.

Wed., 19 Feb. - Sun., 23 Feb.

Coolangatta (OOL)

to

Tullamarine (MEL)

AU$150

return

found 2 days ago

Open OOL to MEL flights search result page
Tue., 17 Dec. - Sat., 11 Jan.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$189

return

found 2 days ago

Open BNE to MEL flights search result page
Tue., 26 Nov. - Wed., 4 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$190

return

found 3 days ago

Open BNE to MEL flights search result page
Tue., 3 Dec. - Wed., 11 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$191

return

found 7 hours ago

Open BNE to MEL flights search result page
Thu., 19 Mar. - Sun., 22 Mar.

Coolangatta (OOL)

to

Avalon (AVV)

AU$191

return

found 4 days ago

Open OOL to AVV flights search result page
Tue., 26 Nov. - Wed., 4 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$192

return

found 3 days ago

Open BNE to MEL flights search result page
Tue., 26 Nov. - Wed., 4 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$194

return

found 3 days ago

Open BNE to MEL flights search result page
Tue., 3 Dec. - Wed., 11 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$195

return

found 7 hours ago

Open BNE to MEL flights search result page
Mon., 13 Jan. - Sat., 18 Jan.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$196

return

found 3 hours ago

Open BNE to MEL flights search result page
Tue., 17 Dec. - Sat., 11 Jan.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$197

return

found 2 days ago

Open BNE to MEL flights search result page
Tue., 3 Dec. - Wed., 11 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$198

return

found 7 hours ago

Open BNE to MEL flights search result page
Wed., 4 Dec. - Wed., 11 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$199

return

found 7 hours ago

Open BNE to MEL flights search result page
Tue., 17 Dec. - Sat., 11 Jan.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$206

return

found 2 days ago

Open BNE to MEL flights search result page
Thu., 9 Jan. - Mon., 13 Jan.

Tullamarine (MEL)

to

Mildura (MQL)

AU$218

return

found 4 days ago

Open MEL to MQL flights search result page
Sat., 7 Mar. - Sun., 8 Mar.

Tullamarine (MEL)

to

Mildura (MQL)

AU$258

return

found 6 days ago

Open MEL to MQL flights search result page
Wed., 18 Dec. - Thu., 9 Jan.

Brisbane (BNE)

to

Avalon (AVV)

AU$319

return

found 2 days ago

Open BNE to AVV flights search result page
Sun., 8 Dec. - Thu., 12 Dec.

Tullamarine (MEL)

to

Mildura (MQL)

AU$325

return

found 1 day ago

Open MEL to MQL flights search result page
Wed., 29 Jan. - Tue., 4 Feb.

Perth (PER)

to

Tullamarine (MEL)

AU$333

return

found 2 hours ago

Open PER to MEL flights search result page
Wed., 8 Jan. - Thu., 23 Jan.

Tullamarine (MEL)

to

Albury (ABX)

AU$376

return

found 1 day ago

Open MEL to ABX flights search result page
Wed., 19 Feb. - Fri., 21 Feb.

Brisbane (BNE)

to

Albury (ABX)

AU$430

return

found 6 hours ago

Open BNE to ABX flights search result page
Sat., 21 Dec. - Mon., 23 Dec.

Tullamarine (MEL)

to

Mount Gambier (MGB)

AU$433

return

found 4 days ago

Open MEL to MGB flights search result page
Tue., 11 Feb. - Tue., 18 Feb.

Avalon (AVV)

to

Albury (ABX)

AU$518

return

found 3 days ago

Open AVV to ABX flights search result page
Fri., 29 Nov. - Sun., 1 Dec.

Brisbane (BNE)

to

Mildura (MQL)

AU$654

return

found 1 day ago

Open BNE to MQL flights search result page
Tue., 26 Nov. - Wed., 4 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$190

return

found 3 days ago

Open BNE to MEL flights search result page
Tue., 26 Nov. - Wed., 4 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$192

return

found 3 days ago

Open BNE to MEL flights search result page
Tue., 26 Nov. - Wed., 4 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$194

return

found 3 days ago

Open BNE to MEL flights search result page
Fri., 29 Nov. - Sun., 1 Dec.

Brisbane (BNE)

to

Mildura (MQL)

AU$654

return

found 1 day ago

Open BNE to MQL flights search result page
Tue., 17 Dec. - Sat., 11 Jan.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$189

return

found 2 days ago

Open BNE to MEL flights search result page
Tue., 3 Dec. - Wed., 11 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$191

return

found 7 hours ago

Open BNE to MEL flights search result page
Tue., 3 Dec. - Wed., 11 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$195

return

found 7 hours ago

Open BNE to MEL flights search result page
Tue., 17 Dec. - Sat., 11 Jan.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$197

return

found 2 days ago

Open BNE to MEL flights search result page
Tue., 3 Dec. - Wed., 11 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$198

return

found 7 hours ago

Open BNE to MEL flights search result page
Wed., 4 Dec. - Wed., 11 Dec.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$199

return

found 7 hours ago

Open BNE to MEL flights search result page
Tue., 17 Dec. - Sat., 11 Jan.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$206

return

found 2 days ago

Open BNE to MEL flights search result page
Wed., 18 Dec. - Thu., 9 Jan.

Brisbane (BNE)

to

Avalon (AVV)

AU$319

return

found 2 days ago

Open BNE to AVV flights search result page
Sun., 8 Dec. - Thu., 12 Dec.

Tullamarine (MEL)

to

Mildura (MQL)

AU$325

return

found 1 day ago

Open MEL to MQL flights search result page
Sat., 21 Dec. - Mon., 23 Dec.

Tullamarine (MEL)

to

Mount Gambier (MGB)

AU$433

return

found 4 days ago

Open MEL to MGB flights search result page
Mon., 13 Jan. - Sat., 18 Jan.

Brisbane (BNE)

to

Tullamarine (MEL)

AU$196

return

found 3 hours ago

Open BNE to MEL flights search result page
Thu., 9 Jan. - Mon., 13 Jan.

Tullamarine (MEL)

to

Mildura (MQL)

AU$218

return

found 4 days ago

Open MEL to MQL flights search result page
Wed., 29 Jan. - Tue., 4 Feb.

Perth (PER)

to

Tullamarine (MEL)

AU$333

return

found 2 hours ago

Open PER to MEL flights search result page
Wed., 8 Jan. - Thu., 23 Jan.

Tullamarine (MEL)

to

Albury (ABX)

AU$376

return

found 1 day ago

Open MEL to ABX flights search result page
Wed., 19 Feb. - Sun., 23 Feb.

Coolangatta (OOL)

to

Tullamarine (MEL)

AU$150

return

found 2 days ago

Open OOL to MEL flights search result page
Wed., 19 Feb. - Fri., 21 Feb.

Brisbane (BNE)

to

Albury (ABX)

AU$430

return

found 6 hours ago

Open BNE to ABX flights search result page
Tue., 11 Feb. - Tue., 18 Feb.

Avalon (AVV)

to

Albury (ABX)

AU$518

return

found 3 days ago

Open AVV to ABX flights search result page
Thu., 19 Mar. - Sun., 22 Mar.

Coolangatta (OOL)

to

Avalon (AVV)

AU$191

return

found 4 days ago

Open OOL to AVV flights search result page
Sat., 7 Mar. - Sun., 8 Mar.

Tullamarine (MEL)

to

Mildura (MQL)

AU$258

return

found 6 days ago

Open MEL to MQL flights search result page

Cheapest Flights To Victoria

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 Victoria 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 Victoria available?
Cheer up, frugal friend! We've found flights to Victoria starting from AU$150. When you grab economy (or premium economy flights if you're feeling fancy) to Victoria 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 Victoria?
Some of the most popular airlines that fly to airports in Victoria are Tigerair Australia, Jetstar, Virgin Australia, Qantas Airways, Regional Express. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

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

Save AU$214
Park view on the City Fringe
3.0 out of 5.0

Thu., 26 Dec. - Tue., 31 Dec.

Kingsford Smith Intl. - Tullamarine

Old price

AU$806

The price now is AU$592 per person
Flight + Hotel
Park view on the City Fringe
Save AU$163
Roomerang at Heritage Gem 19
3.5 out of 5.0

Mon., 9 Dec. - Thu., 12 Dec.

Adelaide - Tullamarine

Old price

AU$633

The price now is AU$470 per person
Flight + Hotel
Roomerang at Heritage Gem 19
Save AU$99
Unique English Cottage 3 BDR BoxHill
3.5 out of 5.0

Thu., 6 Feb. - Sun., 9 Feb.

Brisbane - Tullamarine

Old price

AU$417

The price now is AU$317 per person
Flight + Hotel
Unique English Cottage 3 BDR BoxHill
Save AU$422
The Como Melbourne MGallery by Sofitel
5.0 out of 5.0

Wed., 27 Nov. - Wed., 4 Dec.

Adelaide - Avalon

Old price

AU$1,823

The price now is AU$1,401 per person
Flight + Hotel
The Como Melbourne MGallery by Sofitel
Save AU$136
Roomerang at Lakeside Townhouse
4.0 out of 5.0

Mon., 9 Dec. - Fri., 13 Dec.

Kingsford Smith Intl. - Tullamarine

Old price

AU$608

The price now is AU$471 per person
Flight + Hotel
Roomerang at Lakeside Townhouse
Save AU$187
Roomerang at Prima Pearl 58
4.5 out of 5.0

Tue., 14 Jan. - Thu., 16 Jan.

Adelaide - Tullamarine

Old price

AU$838

The price now is AU$651 per person
Flight + Hotel
Roomerang at Prima Pearl 58
Save AU$172
The Sebel Melbourne Malvern
4.5 out of 5.0

Tue., 11 Feb. - Tue., 18 Feb.

Hobart Intl. - Tullamarine

Old price

AU$792

The price now is AU$620 per person
Flight + Hotel
The Sebel Melbourne Malvern
Save AU$142
Southbank Tower Apartments
4.0 out of 5.0

Tue., 14 Jan. - Thu., 16 Jan.

Adelaide - Tullamarine

Old price

AU$663

The price now is AU$521 per person
Flight + Hotel
Southbank Tower Apartments
Save AU$110
Roomerang at Prima Tower 51
4.0 out of 5.0

Tue., 14 Jan. - Thu., 16 Jan.

Adelaide - Tullamarine

Old price

AU$513

The price now is AU$403 per person
Flight + Hotel
Roomerang at Prima Tower 51
Save AU$730
Park Hyatt Melbourne
5.0 out of 5.0

Fri., 27 Dec. - Sun., 29 Dec.

Adelaide - Tullamarine

Old price

AU$3,465

The price now is AU$2,735 per person
Flight + Hotel
Park Hyatt Melbourne
Save AU$149
Bulla Hill Villas- Melbourne Airport
3.5 out of 5.0

Mon., 9 Dec. - Fri., 13 Dec.

Kingsford Smith Intl. - Tullamarine

Old price

AU$741

The price now is AU$592 per person
Flight + Hotel
Bulla Hill Villas- Melbourne Airport
Save AU$131
Attwood Lodge - Melbourne Airport
3.0 out of 5.0

Mon., 9 Dec. - Fri., 13 Dec.

Kingsford Smith Intl. - Tullamarine

Old price

AU$666

The price now is AU$536 per person
Flight + Hotel
Attwood Lodge - Melbourne Airport

Travelers ❤️ These 🏨

Price for 1 night 2 adults*

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5.0 215 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$109

Per night/room

16 Dec. - 17 Dec.

4.2/5 (178 reviews)

Good value clean hotel room in great location. Would book again.

Reviewed on 11 Nov. 2019
Located in Melbourne Central Business District, this hotel is steps away from Collins Street and Regent Theatre. Bourke Street Mall and Flinders Lane are also ...
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
AU$94

Per night/room

15 Dec. - 16 Dec.

4.1/5 (281 reviews)

This was a great place for us to stay arriving 5am in the morning. We had a late check out of 12pm which gave us 4-5 hours sleep before we took off again. Centrally located across the road basically from southern cross station and the DFO

Reviewed on 14 Nov. 2019
Located in Melbourne Central Business District, this motel is within a 15-minute walk of Marvel Stadium, Melbourne Central and Queen Victoria Market. Bourke ...
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
4.0 out of 5.0 66 Aurora Lane, Docklands, VIC
Free Cancellation
Reserve now, pay when you stay
AU$116

Per night/room

8 Dec. - 9 Dec.

4.2/5 (154 reviews)

great location close to trains ,trams and eateries

Reviewed on 3 Oct. 2019
Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Marvel Stadium and Melbourne Convention and Exhibition Centre. DFO South ...
*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.