Cheap flights from Cairns starting at RM470

View RM470 flight on Wed, 6 Aug 2025Opens in a new window

Popular airlines from Cairns

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Fiji Airways

    Fiji Airways

  • Air New Zealand

    Air New Zealand

  • 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

Cheapest flights from Cairns

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.

Indonesia AirAsia
Mon, 25 Aug - Wed, 3 Sep
CNS
Cairns
DPS
Bali
RM866 Return, found 5 days ago
RM866
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Mon, 25 Aug from Cairns to Bali, returning Wed, 3 Sep, priced at RM866 found 5 days ago
Indonesia AirAsia
Sat, 1 Nov - Wed, 5 Nov
CNS
Cairns
DPS
Bali
RM1,112 Return, found 5 days ago
RM1,112
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Sat, 1 Nov from Cairns to Bali, returning Wed, 5 Nov, priced at RM1,112 found 5 days ago
Qantas Airways
Mon, 25 Aug - Wed, 3 Sep
CNS
Cairns
DPS
Bali
RM2,481 Return, found 5 days ago
RM2,481
Return
found 5 days ago
Select Qantas Airways flight, departing Mon, 25 Aug from Cairns to Bali, returning Wed, 3 Sep, priced at RM2,481 found 5 days ago
Virgin Australia
Sat, 1 Nov - Wed, 5 Nov
CNS
Cairns
DPS
Bali
RM2,588 Return, found 5 days ago
RM2,588
Return
found 5 days ago
Select Virgin Australia flight, departing Sat, 1 Nov from Cairns to Bali, returning Wed, 5 Nov, priced at RM2,588 found 5 days ago
Virgin Australia
Sat, 1 Nov - Wed, 5 Nov
CNS
Cairns
DPS
Bali
RM2,646 Return, found 5 days ago
RM2,646
Return
found 5 days ago
Select Virgin Australia flight, departing Sat, 1 Nov from Cairns to Bali, returning Wed, 5 Nov, priced at RM2,646 found 5 days ago
Virgin Australia
Sat, 1 Nov - Wed, 5 Nov
CNS
Cairns
DPS
Bali
RM2,647 Return, found 5 days ago
RM2,647
Return
found 5 days ago
Select Virgin Australia flight, departing Sat, 1 Nov from Cairns to Bali, returning Wed, 5 Nov, priced at RM2,647 found 5 days ago
Qantas Airways
Sat, 1 Nov - Wed, 5 Nov
CNS
Cairns
DPS
Bali
RM2,660 Return, found 5 days ago
RM2,660
Return
found 5 days ago
Select Qantas Airways flight, departing Sat, 1 Nov from Cairns to Bali, returning Wed, 5 Nov, priced at RM2,660 found 5 days ago
Virgin Australia
Mon, 25 Aug - Wed, 3 Sep
CNS
Cairns
DPS
Bali
RM2,667 Return, found 5 days ago
RM2,667
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 25 Aug from Cairns to Bali, returning Wed, 3 Sep, priced at RM2,667 found 5 days ago
Virgin Australia
Sat, 1 Nov - Wed, 5 Nov
CNS
Cairns
DPS
Bali
RM2,668 Return, found 5 days ago
RM2,668
Return
found 5 days ago
Select Virgin Australia flight, departing Sat, 1 Nov from Cairns to Bali, returning Wed, 5 Nov, priced at RM2,668 found 5 days ago
Virgin Australia
Mon, 25 Aug - Wed, 3 Sep
CNS
Cairns
DPS
Bali
RM2,688 Return, found 5 days ago
RM2,688
Return
found 5 days ago
Select Virgin Australia flight, departing Mon, 25 Aug from Cairns to Bali, returning Wed, 3 Sep, priced at RM2,688 found 5 days ago
*Available to Expedia members.