Cheap Flights from Melbourne to Batu Caves

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Selected fares from Melbourne to Batu Caves

One-way flights were as low as AU$220 and round trip flights were AU$390 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon., 5 Aug. - Fri., 9 Aug.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$390 Return, found 2 days ago
AU$390
Return
found 2 days ago
Select Scoot flight, departing Mon., 5 Aug. from Tullamarine to Kuala Lumpur Intl., returning Fri., 9 Aug., priced at AU$390 found 2 days ago
Mon., 3 Jun. - Fri., 28 Jun.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$534 Return, found 4 days ago
AU$534
Return
found 4 days ago
Select AirAsia X flight, departing Mon., 3 Jun. from Tullamarine to Kuala Lumpur Intl., returning Fri., 28 Jun., priced at AU$534 found 4 days ago
Mon., 23 Sep. - Mon., 30 Sep.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$682 Return, found 3 days ago
AU$682
Return
found 3 days ago
Select Batik air flight, departing Mon., 23 Sep. from Tullamarine to Kuala Lumpur Intl., returning Mon., 30 Sep., priced at AU$682 found 3 days ago
Wed., 22 May - Wed., 29 May
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$697 Return, found 1 day ago
AU$697
Return
found 1 day ago
Select Xiamen Airlines flight, departing Wed., 22 May from Tullamarine to Kuala Lumpur Intl., returning Wed., 29 May, priced at AU$697 found 1 day ago
Fri., 23 Aug. - Sat., 2 Nov.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$738 Return, found 2 hours ago
AU$738
Return
found 2 hours ago
Select Vietnam Airlines flight, departing Fri., 23 Aug. from Tullamarine to Kuala Lumpur Intl., returning Sat., 2 Nov., priced at AU$738 found 2 hours ago

Save more with Batu Caves Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Ceylonz Suite KLCC Travelet

Ceylonz Suite KLCC Travelet

4 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
M City Ampang

M City Ampang

3 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Pullman Kuala Lumpur City Centre Hotel & Residences

Pullman Kuala Lumpur City Centre Hotel & Residences

5 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Platinum Victory KLCC by BHS

Platinum Victory KLCC by BHS

3 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Neu Suites Residence Kuala Lumpur Roam

Neu Suites Residence Kuala Lumpur Roam

4 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Corus Hotel Kuala Lumpur

Corus Hotel Kuala Lumpur

4 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
One World Hotel

One World Hotel

5 out of 5
per person
3 Jun - 8 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Don't see what you're looking for?
See all available trips from Melbourne to Batu Caves
View all trips

Flights to Cities near Batu Caves

Other Flights to Batu Caves

Other Flights from Melbourne

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from 2019-04-01 - 2020-03-31, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.