Cheap flights from Melbourne to Palm Island from CA $135

View CA $135 flight on Sat, Mar. 28, 2026Opens in a new window

Popular airlines from Melbourne to Palm Island

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Melbourne (MEL) to Palm Island (TSV)

Prices were available within the past 7 days and start at CA $135 for one-way flights and CA $562 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Tue, Sep. 2 - Sat, Sep. 6
MEL
Melbourne
TSV
Townsville
CA $562 Roundtrip, found 3 days ago
CA $562
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Tue, Sep. 2 from Melbourne to Townsville, returning Sat, Sep. 6, priced at CA $562 found 3 days ago
Virgin Australia
Tue, Sep. 2 - Sat, Sep. 6
MEL
Melbourne
TSV
Townsville
CA $568 Roundtrip, found 3 days ago
CA $568
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Tue, Sep. 2 from Melbourne to Townsville, returning Sat, Sep. 6, priced at CA $568 found 3 days ago
Virgin Australia
Tue, Sep. 2 - Sat, Sep. 6
MEL
Melbourne
TSV
Townsville
CA $586 Roundtrip, found 3 days ago
CA $586
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Tue, Sep. 2 from Melbourne to Townsville, returning Sat, Sep. 6, priced at CA $586 found 3 days ago
Jetstar
Thu, Jul. 31 - Mon, Aug. 4
MEL
Melbourne
TSV
Townsville
CA $590 Roundtrip, found 4 days ago
CA $590
Roundtrip
found 4 days ago
Select Jetstar flight, departing Thu, Jul. 31 from Melbourne to Townsville, returning Mon, Aug. 4, priced at CA $590 found 4 days ago
Virgin Australia
Tue, Sep. 2 - Sat, Sep. 6
MEL
Melbourne
TSV
Townsville
CA $592 Roundtrip, found 3 days ago
CA $592
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Tue, Sep. 2 from Melbourne to Townsville, returning Sat, Sep. 6, priced at CA $592 found 3 days ago
Qantas Airways
Tue, Sep. 2 - Sat, Sep. 6
MEL
Melbourne
TSV
Townsville
CA $621 Roundtrip, found 3 days ago
CA $621
Roundtrip
found 3 days ago
Select Qantas Airways flight, departing Tue, Sep. 2 from Melbourne to Townsville, returning Sat, Sep. 6, priced at CA $621 found 3 days ago
*Available to Expedia members.