Swap your screen time for sunshine in Queensland, where the Great Barrier Reef explodes with colour, the Daintree Rainforest hums with ancient life, and Whitehaven Beach blinds you with sand so bright you’ll need sunnies even at sunset.

Flight Details
  • Flying: Virgin Australia to Gold Coast, Brisbane and Cairns
  • Cheapest Dates: October - November/25
  • Included: 7kg Carry on luggage only

$181 Return Melbourne to Gold Coast Flights

DepartReturn
07/Oct13/Oct$182
07/Oct14/Oct$182
08/Oct13/Oct$183
08/Oct14/Oct$182
08/Oct15/Oct$182
10/Oct18/Oct$182
12/Oct17/Oct$181
18/Oct25/Oct$182
20/Oct30/Oct$182
21/Oct30/Oct$182
06/Nov13/Nov$183
07/Nov14/Nov$183
10/Nov17/Nov$183
13/Nov20/Nov$183
13/Nov27/Nov$182
14/Nov21/Nov$183
14/Nov22/Nov$182
15/Nov22/Nov$183
17/Nov04/Dec$183
19/Nov26/Nov$183
 
View More Dates

Gold Coast Hotels Get a great deal on a room in Gold Coast




$239 Return Melbourne to Brisbane Flights

DepartReturn
08/Oct13/Oct$239
08/Oct15/Oct$241
15/Oct22/Oct$241
16/Oct23/Oct$243
30/Oct06/Nov$241
06/Nov13/Nov$250
07/Nov14/Nov$241
11/Nov18/Nov$246
12/Nov19/Nov$241
14/Nov21/Nov$241
15/Nov22/Nov$241
15/Nov24/Nov$239
18/Nov25/Nov$250
21/Nov28/Nov$241
22/Nov29/Nov$241
23/Nov30/Nov$242
 
View More Dates

Brisbane Hotels Get a great deal on a room in Brisbane




$267 Return Melbourne to Cairns Flights

DepartReturn
17/Oct23/Oct$273
17/Oct24/Oct$267
19/Oct26/Oct$267
21/Oct28/Oct$268
27/Oct03/Nov$267
28/Oct04/Nov$268
29/Oct05/Nov$268
03/Nov10/Nov$274
03/Nov11/Nov$267
04/Nov11/Nov$267
06/Nov13/Nov$274
07/Nov14/Nov$274
08/Nov15/Nov$274
09/Nov16/Nov$274
14/Nov21/Nov$268
15/Nov22/Nov$267
16/Nov23/Nov$273
16/Nov25/Nov$274
20/Nov25/Nov$273
04/Dec11/Dec$274
 
View More Dates

Cairns Hotels Get a great deal on a room in Cairns



Can I use my own dates? Yes - just click the link closest to your preferred dates and then change the dates once the search has completed.

These prices won’t last long. This deal was last updated on 08-Sep-2025 and prices were correct at the time of posting. If you click the sample dates and the prices have gone up, it unfortunately means the deal has ended.

[Ad_horizontal][/Ad_horizontal]