Cheap Flights to Relau

View AU$172 flight on Sat, 23 May 2026Opens in a new window

Popular airlines

  • 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

Cheap Tickets to Relau

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.

Scoot
Tue, 10 Nov - Tue, 17 Nov
PER
Perth
KUL
Kuala Lumpur
AU$284 Return, found 5 days ago
AU$284
Return
found 5 days ago
Select Scoot flight, departing Tue, 10 Nov from Perth to Kuala Lumpur, returning Tue, 17 Nov, priced at AU$284 found 5 days ago
AirAsia
Wed, 28 Oct - Tue, 3 Nov
PER
Perth
KUL
Kuala Lumpur
AU$294 Return, found 2 days ago
AU$294
Return
found 2 days ago
Select AirAsia flight, departing Wed, 28 Oct from Perth to Kuala Lumpur, returning Tue, 3 Nov, priced at AU$294 found 2 days ago
Batik air
Sat, 25 Apr - Fri, 3 July
PER
Perth
KUL
Kuala Lumpur
AU$371 Return, found 1 day ago
AU$371
Return
found 1 day ago
Select Batik air flight, departing Sat, 25 Apr from Perth to Kuala Lumpur, returning Fri, 3 July, priced at AU$371 found 1 day ago
Batik Air Indonesia
Mon, 10 Aug - Mon, 17 Aug
PER
Perth
KUL
Kuala Lumpur
AU$488 Return, just found
AU$488
Return
just found
Select Batik Air Indonesia flight, departing Mon, 10 Aug from Perth to Kuala Lumpur, returning Mon, 17 Aug, priced at AU$488 just found
Indonesia AirAsia
Wed, 28 Oct - Tue, 3 Nov
PER
Perth
KUL
Kuala Lumpur
AU$492 Return, found 2 days ago
AU$492
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Wed, 28 Oct from Perth to Kuala Lumpur, returning Tue, 3 Nov, priced at AU$492 found 2 days ago

Travel information

Destination airport
Kuala Lumpur Intl.
Destination airport IATA code
KUL
Destination city name
Kuala Lumpur
Return price
AU$111

Trending flights to Relau

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.

Scoot
Tue, 10 Nov - Tue, 17 Nov
PER
Perth
KUL
Kuala Lumpur
AU$284 Return, found 5 days ago
AU$284
Return
found 5 days ago
Select Scoot flight, departing Tue, 10 Nov from Perth to Kuala Lumpur, returning Tue, 17 Nov, priced at AU$284 found 5 days ago
*Available to Expedia members.