Cheap flights from Madura

View AU$252 flight on Mon, 16 Feb 2026Opens in a new window

Popular airlines from Madura

  • Virgin Australia

    Virgin Australia

  • Qantas Airways

    Qantas Airways

  • Qatar Airways

    Qatar Airways

  • Singapore Airlines

    Singapore Airlines

  • Air New Zealand

    Air New Zealand

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

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

    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
Wed, 3 Dec - Wed, 10 Dec
KGI
Kalgoorlie - Boulder
PER
Perth
AU$504 Return, found 6 hours ago
AU$504
Return
found 6 hours ago
Select Virgin Australia flight, departing Wed, 3 Dec from Kalgoorlie - Boulder to Perth, returning Wed, 10 Dec, priced at AU$504 found 6 hours ago
Virgin Australia
Wed, 25 Feb - Wed, 11 Mar
KGI
Kalgoorlie - Boulder
PER
Perth
AU$510 Return, found 23 hours ago
AU$510
Return
found 23 hours ago
Select Virgin Australia flight, departing Wed, 25 Feb from Kalgoorlie - Boulder to Perth, returning Wed, 11 Mar, priced at AU$510 found 23 hours ago
Virgin Australia
Fri, 20 Feb - Sun, 22 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$522 Return, found 1 day ago
AU$522
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 20 Feb from Kalgoorlie - Boulder to Perth, returning Sun, 22 Feb, priced at AU$522 found 1 day ago
Virgin Australia
Thu, 8 Jan - Thu, 15 Jan
KGI
Kalgoorlie - Boulder
PER
Perth
AU$527 Return, found 2 hours ago
AU$527
Return
found 2 hours ago
Select Virgin Australia flight, departing Thu, 8 Jan from Kalgoorlie - Boulder to Perth, returning Thu, 15 Jan, priced at AU$527 found 2 hours ago
Virgin Australia
Tue, 24 Feb - Fri, 27 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$540 Return, found 14 hours ago
AU$540
Return
found 14 hours ago
Select Virgin Australia flight, departing Tue, 24 Feb from Kalgoorlie - Boulder to Perth, returning Fri, 27 Feb, priced at AU$540 found 14 hours ago
Virgin Australia
Mon, 16 Feb - Wed, 25 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$541 Return, just found
AU$541
Return
just found
Select Virgin Australia flight, departing Mon, 16 Feb from Kalgoorlie - Boulder to Perth, returning Wed, 25 Feb, priced at AU$541 just found
Virgin Australia
Mon, 16 Feb - Wed, 25 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$542 Return, just found
AU$542
Return
just found
Select Virgin Australia flight, departing Mon, 16 Feb from Kalgoorlie - Boulder to Perth, returning Wed, 25 Feb, priced at AU$542 just found
Virgin Australia
Mon, 16 Feb - Wed, 25 Feb
KGI
Kalgoorlie - Boulder
PER
Perth
AU$543 Return, just found
AU$543
Return
just found
Select Virgin Australia flight, departing Mon, 16 Feb from Kalgoorlie - Boulder to Perth, returning Wed, 25 Feb, priced at AU$543 just found
Qantas Airways
Tue, 25 Nov - Thu, 27 Nov
KGI
Kalgoorlie - Boulder
PER
Perth
AU$562 Return, found 9 hours ago
AU$562
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 25 Nov from Kalgoorlie - Boulder to Perth, returning Thu, 27 Nov, priced at AU$562 found 9 hours ago
Air New Zealand
Thu, 4 Dec - Thu, 11 Dec
KGI
Kalgoorlie - Boulder
AKL
Auckland
AU$1,574 Return, found 3 days ago
AU$1,574
Return
found 3 days ago
Select Air New Zealand flight, departing Thu, 4 Dec from Kalgoorlie - Boulder to Auckland, returning Thu, 11 Dec, priced at AU$1,574 found 3 days ago

Travel information

Flights from Madura: Essential Travel Information

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

Explore a world of travel with Expedia

*Available to Expedia members.