Cheap Flights from Brisbane to Newhaven

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 Brisbane to Newhaven

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Tue, 22 Dec - Mon, 4 Jan
OOL
Coolangatta
MEL
Tullamarine
NZ$238 Return, just found
NZ$238
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Coolangatta to Tullamarine, returning Mon, 4 Jan, priced at NZ$238 just found
Tue, 22 Dec - Mon, 4 Jan
OOL
Coolangatta
MEL
Tullamarine
NZ$250 Return, just found
NZ$250
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Coolangatta to Tullamarine, returning Mon, 4 Jan, priced at NZ$250 just found
Tue, 22 Dec - Mon, 4 Jan
OOL
Coolangatta
MEL
Tullamarine
NZ$262 Return, just found
NZ$262
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Coolangatta to Tullamarine, returning Mon, 4 Jan, priced at NZ$262 just found
Tue, 22 Dec - Mon, 4 Jan
OOL
Coolangatta
MEL
Tullamarine
NZ$267 Return, just found
NZ$267
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Coolangatta to Tullamarine, returning Mon, 4 Jan, priced at NZ$267 just found
Tue, 22 Dec - Mon, 4 Jan
OOL
Coolangatta
MEL
Tullamarine
NZ$279 Return, just found
NZ$279
Return
just found
Select Jetstar flight, departing Tue, 22 Dec from Coolangatta to Tullamarine, returning Mon, 4 Jan, priced at NZ$279 just found

Save more with Newhaven Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Liberty One

Liberty One

2.5 out of 5
Save 100% on your flight
Price was NZ$1,287, price is now NZ$751 per person
NZ$751
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Price was NZ$3,499, price is now NZ$1,759 per person
NZ$1,759
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Price was NZ$2,710, price is now NZ$1,368 per person
NZ$1,368
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Save 100% on your flight
Price was NZ$1,966, price is now NZ$1,027 per person
NZ$1,027
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Save 100% on your flight
Price was NZ$1,614, price is now NZ$898 per person
NZ$898
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Save 100% on your flight
Price was NZ$2,004, price is now NZ$1,151 per person
NZ$1,151
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Flinders Landing Apartments

Flinders Landing Apartments

4 out of 5
Save 100% on your flight
Price was NZ$1,454, price is now NZ$905 per person
NZ$905
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
Save 100% on your flight
Price was NZ$1,384, price is now NZ$937 per person
NZ$937
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Save 100% on your flight
Price was NZ$1,139, price is now NZ$778 per person
NZ$778
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
The Sands Torquay

The Sands Torquay

4 out of 5
Save 100% on your flight
Price was NZ$1,303, price is now NZ$893 per person
NZ$893
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Save 100% on your flight
Price was NZ$1,657, price is now NZ$1,145 per person
NZ$1,145
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
The Howey

The Howey

4 out of 5
Save 100% on your flight
Price was NZ$1,377, price is now NZ$958 per person
NZ$958
per person
5 Nov - 10 Nov
found 23 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Don't see what you're looking for?
See all available trips from Brisbane to Newhaven
View all trips

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz 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.