Cheap flights from Paluma starting at RM342

View RM342 flight on Mon, 2 Feb 2026Opens in a new window

Popular airlines from Paluma

  • Qantas Airways

  • Virgin Australia

  • American Airlines

  • United

  • Jetstar

  • Qatar Airways

  • Cathay Pacific

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

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.

Qantas Airways
Sun, 5 Apr - Fri, 10 Apr
TSV
Townsville
MEL
Melbourne
RM1,552 Return, found 2 days ago
RM1,552
Return
found 2 days ago
Select Qantas Airways flight, departing Sun, 5 Apr from Townsville to Melbourne, returning Fri, 10 Apr, priced at RM1,552 found 2 days ago
Jetstar
Sun, 5 Apr - Fri, 10 Apr
TSV
Townsville
MEL
Melbourne
RM1,726 Return, found 2 days ago
RM1,726
Return
found 2 days ago
Select Jetstar flight, departing Sun, 5 Apr from Townsville to Melbourne, returning Fri, 10 Apr, priced at RM1,726 found 2 days ago
Jetstar
Sun, 5 Apr - Fri, 10 Apr
TSV
Townsville
MEL
Melbourne
RM1,768 Return, found 2 days ago
RM1,768
Return
found 2 days ago
Select Jetstar flight, departing Sun, 5 Apr from Townsville to Melbourne, returning Fri, 10 Apr, priced at RM1,768 found 2 days ago
Jetstar
Sun, 5 Apr - Fri, 10 Apr
TSV
Townsville
MEL
Melbourne
RM1,803 Return, found 2 days ago
RM1,803
Return
found 2 days ago
Select Jetstar flight, departing Sun, 5 Apr from Townsville to Melbourne, returning Fri, 10 Apr, priced at RM1,803 found 2 days ago
Qantas Airways
Sun, 5 Apr - Fri, 10 Apr
TSV
Townsville
MEL
Melbourne
RM1,905 Return, found 2 days ago
RM1,905
Return
found 2 days ago
Select Qantas Airways flight, departing Sun, 5 Apr from Townsville to Melbourne, returning Fri, 10 Apr, priced at RM1,905 found 2 days ago
Jetstar
Sun, 5 Apr - Fri, 10 Apr
TSV
Townsville
MEL
Melbourne
RM1,906 Return, found 2 days ago
RM1,906
Return
found 2 days ago
Select Jetstar flight, departing Sun, 5 Apr from Townsville to Melbourne, returning Fri, 10 Apr, priced at RM1,906 found 2 days ago
Jetstar
Sun, 5 Apr - Fri, 10 Apr
TSV
Townsville
MEL
Melbourne
RM1,964 Return, found 2 days ago
RM1,964
Return
found 2 days ago
Select Jetstar flight, departing Sun, 5 Apr from Townsville to Melbourne, returning Fri, 10 Apr, priced at RM1,964 found 2 days ago
Jetstar
Sun, 5 Apr - Fri, 10 Apr
TSV
Townsville
MEL
Melbourne
RM1,972 Return, found 2 days ago
RM1,972
Return
found 2 days ago
Select Jetstar flight, departing Sun, 5 Apr from Townsville to Melbourne, returning Fri, 10 Apr, priced at RM1,972 found 2 days ago
Jetstar
Sun, 5 Apr - Fri, 10 Apr
TSV
Townsville
MEL
Melbourne
RM1,999 Return, found 2 days ago
RM1,999
Return
found 2 days ago
Select Jetstar flight, departing Sun, 5 Apr from Townsville to Melbourne, returning Fri, 10 Apr, priced at RM1,999 found 2 days ago
Virgin Australia
Sun, 5 Apr - Fri, 10 Apr
TSV
Townsville
MEL
Melbourne
RM2,131 Return, found 2 days ago
RM2,131
Return
found 2 days ago
Select Virgin Australia flight, departing Sun, 5 Apr from Townsville to Melbourne, returning Fri, 10 Apr, priced at RM2,131 found 2 days ago

Flights from Paluma: Essential Travel Information

Cheapest flight from Paluma
RM1,552 (roundtrip)
Best airlines to fly from Paluma
Jetstar, Virgin Australia, Qantas Airways
Cheapest month to fly from Paluma
April
Paluma IATA code
TSV
Paluma Country/State
Queensland
Airline ticket deals from Paluma
RM1,552 - RM2,131

 

Explore a world of travel with Expedia

*Available to Expedia members.