Cheap flights from New Brighton starting at RM161

View RM161 flight on Tue, 23 Jun 2026Opens in a new window

Popular airlines from New Brighton

  • Qantas Airways

  • Virgin Australia

  • Jetstar

  • Air New Zealand

  • American Airlines

  • United

  • Air Canada

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from New Brighton

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Mon, 4 May - Mon, 11 May
OOL
Gold Coast
MEL
Melbourne
RM654 Return, found 2 days ago
RM654
Return
found 2 days ago
Select Jetstar flight, departing Mon, 4 May from Gold Coast to Melbourne, returning Mon, 11 May, priced at RM654 found 2 days ago
Qantas Airways
Thu, 1 Oct - Thu, 15 Oct
OOL
Gold Coast
SYD
Sydney
RM671 Return, found 1 day ago
RM671
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 1 Oct from Gold Coast to Sydney, returning Thu, 15 Oct, priced at RM671 found 1 day ago
Jetstar
Mon, 4 May - Mon, 11 May
OOL
Gold Coast
MEL
Melbourne
RM698 Return, found 2 days ago
RM698
Return
found 2 days ago
Select Jetstar flight, departing Mon, 4 May from Gold Coast to Melbourne, returning Mon, 11 May, priced at RM698 found 2 days ago
Qantas Airways
Thu, 1 Oct - Thu, 15 Oct
OOL
Gold Coast
SYD
Sydney
RM702 Return, found 1 day ago
RM702
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 1 Oct from Gold Coast to Sydney, returning Thu, 15 Oct, priced at RM702 found 1 day ago
Virgin Australia
Sat, 16 May - Sun, 17 May
OOL
Gold Coast
SYD
Sydney
RM716 Return, found 1 day ago
RM716
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 16 May from Gold Coast to Sydney, returning Sun, 17 May, priced at RM716 found 1 day ago
Jetstar
Mon, 4 May - Mon, 11 May
OOL
Gold Coast
MEL
Melbourne
RM742 Return, found 2 days ago
RM742
Return
found 2 days ago
Select Jetstar flight, departing Mon, 4 May from Gold Coast to Melbourne, returning Mon, 11 May, priced at RM742 found 2 days ago
Jetstar
Thu, 5 Nov - Mon, 9 Nov
BNK
Ballina
MEL
Melbourne
RM742 Return, found 2 days ago
RM742
Return
found 2 days ago
Select Jetstar flight, departing Thu, 5 Nov from Ballina to Melbourne, returning Mon, 9 Nov, priced at RM742 found 2 days ago
Virgin Australia
Sat, 16 May - Sun, 17 May
OOL
Gold Coast
SYD
Sydney
RM747 Return, found 1 day ago
RM747
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 16 May from Gold Coast to Sydney, returning Sun, 17 May, priced at RM747 found 1 day ago
Air New Zealand
Thu, 25 Jun - Thu, 2 Jul
OOL
Gold Coast
AKL
Auckland
RM2,026 Return, found 5 hours ago
RM2,026
Return
found 5 hours ago
Select Air New Zealand flight, departing Thu, 25 Jun from Gold Coast to Auckland, returning Thu, 2 Jul, priced at RM2,026 found 5 hours ago
Emirates
Tue, 10 Nov - Tue, 24 Nov
OOL
Gold Coast
AKL
Auckland
RM3,286 Return, found 1 day ago
RM3,286
Return
found 1 day ago
Select Emirates flight, departing Tue, 10 Nov from Gold Coast to Auckland, returning Tue, 24 Nov, priced at RM3,286 found 1 day ago

Travel information

Flights from New Brighton: Essential Travel Information

Cheapest flight from New Brighton
RM654 (roundtrip)
Best airlines to fly from New Brighton
Jetstar, Virgin Australia, Qantas Airways, Air New Zealand, Emirates
Cheapest month to fly from New Brighton
May
New Brighton IATA code
OOL
New Brighton Country/State
New South Wales
Airline ticket deals from New Brighton
RM654 - RM3,286

 

Explore a world of travel with Expedia

*Available to Expedia members.