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.

Sun., 4 Aug. - Tue., 3 Sep.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$390 Return, found 1 hour ago
AU$390
Return
found 1 hour ago
Select Scoot flight, departing Sun., 4 Aug. from Tullamarine to Kuala Lumpur Intl., returning Tue., 3 Sep., priced at AU$390 found 1 hour ago
Thu., 11 Jul. - Sat., 10 Aug.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$564 Return, found 3 days ago
AU$564
Return
found 3 days ago
Select AirAsia X flight, departing Thu., 11 Jul. from Tullamarine to Kuala Lumpur Intl., returning Sat., 10 Aug., priced at AU$564 found 3 days ago
Wed., 7 Aug. - Thu., 5 Sep.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$693 Return, found 14 hours ago
AU$693
Return
found 14 hours ago
Select Xiamen Airlines flight, departing Wed., 7 Aug. from Tullamarine to Kuala Lumpur Intl., returning Thu., 5 Sep., priced at AU$693 found 14 hours ago
Thu., 10 Oct. - Mon., 21 Oct.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$738 Return, found 2 days ago
AU$738
Return
found 2 days ago
Select Vietnam Airlines flight, departing Thu., 10 Oct. from Tullamarine to Kuala Lumpur Intl., returning Mon., 21 Oct., priced at AU$738 found 2 days ago
Mon., 9 Sep. - Tue., 8 Oct.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$742 Return, found 5 hours ago
AU$742
Return
found 5 hours ago
Select Vietjet Air flight, departing Mon., 9 Sep. from Tullamarine to Kuala Lumpur Intl., returning Tue., 8 Oct., priced at AU$742 found 5 hours ago

Save more with Batu Caves Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Family Apartment At Times Square

Family Apartment At Times Square

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

WOLO Kuala Lumpur

3 out of 5
per person
25 Jun - 30 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
25 Jun - 30 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Hotel Maya Kuala Lumpur City Center

Hotel Maya Kuala Lumpur City Center

5 out of 5
per person
25 Jun - 30 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
25 Jun - 30 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Santa Grand Signature Kuala Lumpur

Santa Grand Signature Kuala Lumpur

4 out of 5
per person
25 Jun - 30 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
25 Jun - 30 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Swiss-Garden Hotel Bukit Bintang Kuala Lumpur

Swiss-Garden Hotel Bukit Bintang Kuala Lumpur

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

One World Hotel

5 out of 5
per person
25 Jun - 30 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
The Face Suites Kuala Lumpur

The Face Suites Kuala Lumpur

5 out of 5
per person
25 Jun - 30 Jun
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur

4 out of 5
per person
25 Jun - 30 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
25 Jun - 30 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.