Cheap Flights from Melbourne to New Brighton

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Selected fares from Melbourne to New Brighton

One-way flights were as low as AU$114 and round trip flights were AU$156 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Tue., 30 Jul. - Wed., 7 Aug.
MEL
Tullamarine
OOL
Coolangatta
AU$156 Return, found 1 day ago
AU$156
Return
found 1 day ago
Select Jetstar flight, departing Tue., 30 Jul. from Tullamarine to Coolangatta, returning Wed., 7 Aug., priced at AU$156 found 1 day ago
Sun., 11 Aug. - Fri., 23 Aug.
AVV
Avalon
OOL
Coolangatta
AU$158 Return, found 13 hours ago
AU$158
Return
found 13 hours ago
Select Jetstar flight, departing Sun., 11 Aug. from Avalon to Coolangatta, returning Fri., 23 Aug., priced at AU$158 found 13 hours ago
Sat., 13 Jul. - Sat., 20 Jul.
AVV
Avalon
OOL
Coolangatta
AU$166 Return, found 5 days ago
AU$166
Return
found 5 days ago
Select Jetstar flight, departing Sat., 13 Jul. from Avalon to Coolangatta, returning Sat., 20 Jul., priced at AU$166 found 5 days ago
Sat., 15 Jun. - Tue., 18 Jun.
MEL
Tullamarine
OOL
Coolangatta
AU$167 Return, found 8 hours ago
AU$167
Return
found 8 hours ago
Select Jetstar flight, departing Sat., 15 Jun. from Tullamarine to Coolangatta, returning Tue., 18 Jun., priced at AU$167 found 8 hours ago
Tue., 16 Jul. - Mon., 29 Jul.
AVV
Avalon
OOL
Coolangatta
AU$174 Return, found 14 hours ago
AU$174
Return
found 14 hours ago
Select Jetstar flight, departing Tue., 16 Jul. from Avalon to Coolangatta, returning Mon., 29 Jul., priced at AU$174 found 14 hours ago

Save more with New Brighton Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Belle Maison Apartments

Belle Maison Apartments

4.5 out of 5
Save 100% on your flight
per person
17 Jul - 21 Jul
found 18 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Pacific Regis Apartments

Pacific Regis Apartments

3.5 out of 5
Save 100% on your flight
per person
3 Jul - 7 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
The Brooklet

The Brooklet

5 out of 5
Save 100% on your flight
per person
9 Jul - 13 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
Gemini Court Holiday Apartments

Gemini Court Holiday Apartments

4 out of 5
Save 100% on your flight
per person
3 Jul - 7 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Kirra Surf Apartments

Kirra Surf Apartments

4.5 out of 5
Save 100% on your flight
per person
3 Jul - 7 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Zenith Ocean Front Apartments

Zenith Ocean Front Apartments

3.5 out of 5
Save 100% on your flight
per person
13 Jul - 19 Jul
found 20 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Sofitel Gold Coast Broadbeach

Sofitel Gold Coast Broadbeach

5 out of 5
Save 100% on your flight
per person
8 Jul - 12 Jul
found 18 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Pacific Views Resort

Pacific Views Resort

4 out of 5
Save 100% on your flight
per person
6 Jul - 12 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
The Peninsula at Hope Island

The Peninsula at Hope Island

4 out of 5
Save 100% on your flight
per person
6 Jul - 12 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Montana Palms Resort

Montana Palms Resort

3.5 out of 5
Save 100% on your flight
per person
13 Jul - 21 Jul
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Chevron Renaissance - HR Surfers Paradise

Chevron Renaissance - HR Surfers Paradise

3.5 out of 5
Save 100% on your flight
per person
13 Jul - 21 Jul
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Orchid Residences - HR Surfers Paradise

Orchid Residences - HR Surfers Paradise

4 out of 5
Save 100% on your flight
per person
13 Jul - 21 Jul
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Don't see what you're looking for?
See all available trips from Melbourne to New Brighton
View all trips

Flights to Cities near New Brighton

Other Flights to New Brighton

Other Flights from Melbourne

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from 2019-04-01 - 2020-03-31, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.