Cheap flights from Newlands starting at RM349

View RM349 flight on Mon, 1 Jun 2026Opens in a new window

Popular airlines from Newlands

  • Virgin Australia

  • Qantas Airways

  • Jetstar

  • Emirates

  • FlexFlight

  • Singapore Airlines

  • Qatar Airways

  • 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 Newlands

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
Sun, 10 May - Tue, 12 May
PPP
Proserpine
BNE
Brisbane
RM1,321 Return, found 4 days ago
RM1,321
Return
found 4 days ago
Select Jetstar flight, departing Sun, 10 May from Proserpine to Brisbane, returning Tue, 12 May, priced at RM1,321 found 4 days ago
Qantas Airways
Sun, 10 May - Tue, 12 May
PPP
Proserpine
BNE
Brisbane
RM1,479 Return, found 4 days ago
RM1,479
Return
found 4 days ago
Select Qantas Airways flight, departing Sun, 10 May from Proserpine to Brisbane, returning Tue, 12 May, priced at RM1,479 found 4 days ago
Jetstar
Sun, 10 May - Tue, 12 May
PPP
Proserpine
BNE
Brisbane
RM1,511 Return, found 4 days ago
RM1,511
Return
found 4 days ago
Select Jetstar flight, departing Sun, 10 May from Proserpine to Brisbane, returning Tue, 12 May, priced at RM1,511 found 4 days ago
Jetstar
Sun, 10 May - Tue, 12 May
PPP
Proserpine
BNE
Brisbane
RM1,568 Return, found 4 days ago
RM1,568
Return
found 4 days ago
Select Jetstar flight, departing Sun, 10 May from Proserpine to Brisbane, returning Tue, 12 May, priced at RM1,568 found 4 days ago
Jetstar
Sun, 10 May - Tue, 12 May
PPP
Proserpine
BNE
Brisbane
RM1,624 Return, found 4 days ago
RM1,624
Return
found 4 days ago
Select Jetstar flight, departing Sun, 10 May from Proserpine to Brisbane, returning Tue, 12 May, priced at RM1,624 found 4 days ago
Jetstar
Sun, 10 May - Tue, 12 May
PPP
Proserpine
BNE
Brisbane
RM1,719 Return, found 4 days ago
RM1,719
Return
found 4 days ago
Select Jetstar flight, departing Sun, 10 May from Proserpine to Brisbane, returning Tue, 12 May, priced at RM1,719 found 4 days ago
Qantas Airways
Sun, 10 May - Tue, 12 May
PPP
Proserpine
BNE
Brisbane
RM1,790 Return, found 4 days ago
RM1,790
Return
found 4 days ago
Select Qantas Airways flight, departing Sun, 10 May from Proserpine to Brisbane, returning Tue, 12 May, priced at RM1,790 found 4 days ago

Travel information

Flights from Newlands: Essential Travel Information

Cheapest flight from Newlands
RM1,321 (roundtrip)
Best airlines to fly from Newlands
Jetstar, Virgin Australia, FlexFlight, Qantas Airways
Cheapest month to fly from Newlands
May
Newlands IATA code
KCE
Newlands Country/State
Queensland
Airline ticket deals from Newlands
RM1,321 - RM1,790

 

*Available to Expedia members.