Cheap flights from New Brighton starting at RM250

View RM250 flight on Wed, 11 Feb 2026Opens in a new window

Popular airlines from New Brighton

  • Virgin Australia

    Virgin Australia

  • Qantas Airways

    Qantas Airways

  • Jetstar

    Jetstar

  • Air New Zealand

    Air New Zealand

  • American Airlines

    American Airlines

  • United

    United

  • Singapore Airlines

    Singapore Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    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.

Virgin Australia
Thu, 5 Feb - Sun, 8 Feb
BNK
Ballina
SYD
Sydney
RM500 Return, found 3 days ago
RM500
Return
found 3 days ago
Select Virgin Australia flight, departing Thu, 5 Feb from Ballina to Sydney, returning Sun, 8 Feb, priced at RM500 found 3 days ago
Virgin Australia
Thu, 12 Feb - Sat, 14 Feb
BNK
Ballina
SYD
Sydney
RM599 Return, found 3 days ago
RM599
Return
found 3 days ago
Select Virgin Australia flight, departing Thu, 12 Feb from Ballina to Sydney, returning Sat, 14 Feb, priced at RM599 found 3 days ago
Qantas Airways
Thu, 5 Feb - Sun, 8 Feb
BNK
Ballina
SYD
Sydney
RM671 Return, found 3 days ago
RM671
Return
found 3 days ago
Select Qantas Airways flight, departing Thu, 5 Feb from Ballina to Sydney, returning Sun, 8 Feb, priced at RM671 found 3 days ago
Qantas Airways
Thu, 5 Feb - Sun, 8 Feb
BNK
Ballina
SYD
Sydney
RM674 Return, found 3 days ago
RM674
Return
found 3 days ago
Select Qantas Airways flight, departing Thu, 5 Feb from Ballina to Sydney, returning Sun, 8 Feb, priced at RM674 found 3 days ago
Virgin Australia
Sat, 17 Jan - Sat, 24 Jan
OOL
Gold Coast
SYD
Sydney
RM686 Return, found 1 day ago
RM686
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 17 Jan from Gold Coast to Sydney, returning Sat, 24 Jan, priced at RM686 found 1 day ago
Virgin Australia
Thu, 5 Feb - Wed, 11 Feb
OOL
Gold Coast
MEL
Melbourne
RM691 Return, found 6 days ago
RM691
Return
found 6 days ago
Select Virgin Australia flight, departing Thu, 5 Feb from Gold Coast to Melbourne, returning Wed, 11 Feb, priced at RM691 found 6 days ago
Virgin Australia
Tue, 10 Feb - Mon, 16 Feb
OOL
Gold Coast
SYD
Sydney
RM692 Return, found 5 days ago
RM692
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 10 Feb from Gold Coast to Sydney, returning Mon, 16 Feb, priced at RM692 found 5 days ago
Jetstar
Thu, 12 Feb - Sat, 14 Feb
BNK
Ballina
SYD
Sydney
RM704 Return, found 3 days ago
RM704
Return
found 3 days ago
Select Jetstar flight, departing Thu, 12 Feb from Ballina to Sydney, returning Sat, 14 Feb, priced at RM704 found 3 days ago
Air New Zealand
Thu, 23 Apr - Wed, 29 Apr
OOL
Gold Coast
AKL
Auckland
RM1,843 Return, found 6 days ago
RM1,843
Return
found 6 days ago
Select Air New Zealand flight, departing Thu, 23 Apr from Gold Coast to Auckland, returning Wed, 29 Apr, priced at RM1,843 found 6 days ago
Singapore Airlines
Sat, 7 Feb - Sat, 14 Feb
OOL
Gold Coast
SIN
Singapore
RM5,321 Return, found 6 days ago
RM5,321
Return
found 6 days ago
Select Singapore Airlines flight, departing Sat, 7 Feb from Gold Coast to Singapore, returning Sat, 14 Feb, priced at RM5,321 found 6 days ago

Flights from New Brighton: Essential Travel Information

Cheapest flight from New Brighton
RM500 (roundtrip)
Best airlines to fly from New Brighton
Virgin Australia, Qantas Airways, Jetstar, Air New Zealand, Malaysia Airlines, Cathay Pacific, Singapore Airlines
Cheapest month to fly from New Brighton
February
New Brighton IATA code
OOL
New Brighton Country/State
New South Wales
Airline ticket deals from New Brighton
RM500 - RM5,321

 

*Available to Expedia members.