Cheap flights from Madura

View AU$337 flight on Wed, 18 Mar 2026Opens in a new window

Flight 1

Popular airlines from Madura

  • Jetstar

  • Qantas Airways

  • Virgin Australia

  • Scoot

  • American Airlines

  • Emirates

  • United

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Madura

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
Mon, 16 Mar - Wed, 8 Apr
KGI
Kalgoorlie - Boulder
PER
Perth
AU$674 Return, found 1 hour ago
AU$674
Return
found 1 hour ago
Select Virgin Australia flight, departing Mon, 16 Mar from Kalgoorlie - Boulder to Perth, returning Wed, 8 Apr, priced at AU$674 found 1 hour ago
Virgin Australia
Thu, 2 Apr - Thu, 9 Apr
KGI
Kalgoorlie - Boulder
PER
Perth
AU$681 Return, found 11 hours ago
AU$681
Return
found 11 hours ago
Select Virgin Australia flight, departing Thu, 2 Apr from Kalgoorlie - Boulder to Perth, returning Thu, 9 Apr, priced at AU$681 found 11 hours ago
Virgin Australia
Thu, 12 Mar - Thu, 19 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$695 Return, just found
AU$695
Return
just found
Select Virgin Australia flight, departing Thu, 12 Mar from Kalgoorlie - Boulder to Perth, returning Thu, 19 Mar, priced at AU$695 just found
Virgin Australia
Tue, 24 Mar - Sat, 28 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$697 Return, found 21 hours ago
AU$697
Return
found 21 hours ago
Select Virgin Australia flight, departing Tue, 24 Mar from Kalgoorlie - Boulder to Perth, returning Sat, 28 Mar, priced at AU$697 found 21 hours ago
Virgin Australia
Mon, 16 Mar - Tue, 17 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$702 Return, found 8 hours ago
AU$702
Return
found 8 hours ago
Select Virgin Australia flight, departing Mon, 16 Mar from Kalgoorlie - Boulder to Perth, returning Tue, 17 Mar, priced at AU$702 found 8 hours ago
Virgin Australia
Wed, 3 June - Tue, 9 June
KGI
Kalgoorlie - Boulder
PER
Perth
AU$710 Return, found 17 hours ago
AU$710
Return
found 17 hours ago
Select Virgin Australia flight, departing Wed, 3 June from Kalgoorlie - Boulder to Perth, returning Tue, 9 June, priced at AU$710 found 17 hours ago
Virgin Australia
Sat, 21 Mar - Mon, 23 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$714 Return, found 3 days ago
AU$714
Return
found 3 days ago
Select Virgin Australia flight, departing Sat, 21 Mar from Kalgoorlie - Boulder to Perth, returning Mon, 23 Mar, priced at AU$714 found 3 days ago
Virgin Australia
Wed, 11 Mar - Thu, 26 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$717 Return, found 23 hours ago
AU$717
Return
found 23 hours ago
Select Virgin Australia flight, departing Wed, 11 Mar from Kalgoorlie - Boulder to Perth, returning Thu, 26 Mar, priced at AU$717 found 23 hours ago
Qantas Airways
Wed, 18 Mar - Sat, 21 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$723 Return, found 2 days ago
AU$723
Return
found 2 days ago
Select Qantas Airways flight, departing Wed, 18 Mar from Kalgoorlie - Boulder to Perth, returning Sat, 21 Mar, priced at AU$723 found 2 days ago
Air New Zealand
Mon, 1 June - Sun, 21 June
KGI
Kalgoorlie - Boulder
AKL
Auckland
AU$1,642 Return, found 4 days ago
AU$1,642
Return
found 4 days ago
Select Air New Zealand flight, departing Mon, 1 June from Kalgoorlie - Boulder to Auckland, returning Sun, 21 June, priced at AU$1,642 found 4 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Travel information

Flights from Madura: Essential Travel Information

Cheapest flight from Madura
AU$674 (roundtrip)
Best airlines to fly from Madura
Virgin Australia, Qantas Airways, Air New Zealand
Cheapest month to fly from Madura
March
Madura IATA code
null
Madura Country/State
Western Australia
Airline ticket deals from Madura
AU$674 - AU$1,642

Explore a world of travel with Expedia

*Available to Expedia members.