Virgin Australia Melbourne to Queensland on Sale. Flights from $167 Return

Pack the swimmers, ditch the stress - Queensland’s calling with world-class reefs, sky-blue surf breaks, and lazy afternoons in Noosa where your biggest decision is “another gelato, or just one more swim?”

Flight Details

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

$167 Return Melbourne to Gold Coast Flights. Click Here for more travel dates.

Depart	Return
04/Nov	11/Nov	$171	View Flight
05/Nov	10/Nov	$173	View Flight
11/Nov	18/Nov	$170	View Flight
17/Nov	24/Nov	$170	View Flight
24/Nov	30/Nov	$171	View Flight
30/Nov	11/Dec	$170	View Flight
05/Dec	11/Dec	$168	View Flight
05/Dec	12/Dec	$175	View Flight
14/Dec	23/Dec	$167	View Flight
06/Jan	13/Jan	$177	View Flight
08/Jan	13/Jan	$167	View Flight
08/Jan	16/Jan	$168	View Flight
10/Jan	20/Jan	$170	View Flight
11/Jan	19/Jan	$170	View Flight
22/Jan	29/Jan	$172	View Flight
10/Feb	16/Feb	$177	View Flight
01/Mar	13/Mar	$177	View Flight
12/Mar	19/Mar	$177	View Flight
18/Mar	26/Mar	$178	View Flight
24/Mar	30/Mar	$178	View Flight

 
Some Dates fall within School Holidays

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

Travel Insurance Don't forget Travel Insurance

$233 Return Melbourne to Brisbane Flights. Click Here for more travel dates.

Depart	Return
24/Oct	06/Nov	$233	View Flight
29/Oct	06/Nov	$233	View Flight
29/Oct	13/Nov	$233	View Flight
06/Nov	13/Nov	$233	View Flight
10/Nov	17/Nov	$233	View Flight
13/Nov	18/Nov	$254	View Flight
19/Nov	24/Nov	$233	View Flight
19/Nov	26/Nov	$233	View Flight
20/Nov	27/Nov	$233	View Flight
21/Nov	28/Nov	$233	View Flight
25/Nov	02/Dec	$233	View Flight
29/Nov	11/Dec	$233	View Flight
30/Nov	11/Dec	$233	View Flight
01/Dec	11/Dec	$233	View Flight
02/Dec	11/Dec	$233	View Flight

 

Brisbane Hotels Get a great deal on a room in Brisbane

$241 Return Melbourne to Cairns Flights. Click Here for more travel dates.

Depart	Return
26/Oct	12/Nov	$241	View Flight
03/Nov	12/Nov	$241	View Flight
04/Nov	11/Nov	$243	View Flight
04/Nov	14/Nov	$241	View Flight
04/Nov	18/Nov	$241	View Flight
05/Nov	12/Nov	$241	View Flight
07/Nov	14/Nov	$241	View Flight
11/Nov	18/Nov	$241	View Flight
14/Nov	21/Nov	$241	View Flight
18/Nov	25/Nov	$241	View Flight
21/Nov	28/Nov	$241	View Flight
25/Nov	02/Dec	$241	View Flight
30/Nov	07/Dec	$241	View Flight
03/Dec	10/Dec	$241	View Flight
07/Dec	14/Dec	$241	View Flight
10/Dec	17/Dec	$241	View Flight
17/Dec	24/Dec	$253	View Flight
21/Dec	28/Dec	$248	View Flight
11/Jan	18/Jan	$248	View Flight
18/Jan	26/Jan	$241	View Flight

 
Some Dates fall within School Holidays

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 12-Oct-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.