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., 22 Jul. - Thu., 22 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., 22 Jul. from Tullamarine to Kuala Lumpur Intl., returning Thu., 22 Aug., priced at AU$390 found 2 days ago
Thu., 11 Jul. - Sat., 10 Aug.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$564 Return, found 2 days ago
AU$564
Return
found 2 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 2 days ago
Thu., 26 Sep. - Wed., 2 Oct.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$682 Return, found 6 days ago
AU$682
Return
found 6 days ago
Select Batik air flight, departing Thu., 26 Sep. from Tullamarine to Kuala Lumpur Intl., returning Wed., 2 Oct., priced at AU$682 found 6 days ago
Wed., 7 Aug. - Thu., 5 Sep.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$693 Return, found 4 hours ago
AU$693
Return
found 4 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 4 hours ago
Thu., 10 Oct. - Mon., 21 Oct.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$738 Return, found 1 day ago
AU$738
Return
found 1 day ago
Select Vietnam Airlines flight, departing Thu., 10 Oct. from Tullamarine to Kuala Lumpur Intl., returning Mon., 21 Oct., priced at AU$738 found 1 day ago

Save more with Batu Caves Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
OYO 90399 Green Home Hotel

OYO 90399 Green Home Hotel

2 out of 5
per person
1 Jul - 5 Jul
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
per person
1 Jul - 5 Jul
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
per person
1 Jul - 5 Jul
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3.5 out of 5
per person
1 Jul - 5 Jul
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
per person
1 Jul - 5 Jul
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Citadines DPulze Cyberjaya

Citadines DPulze Cyberjaya

4 out of 5
per person
1 Jul - 5 Jul
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel

2.5 out of 5
per person
1 Jul - 5 Jul
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
BRIX KLIA By Pinetree

BRIX KLIA By Pinetree

3 out of 5
per person
1 Jul - 5 Jul
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Sri Enstek Hotel

Sri Enstek Hotel

2.5 out of 5
per person
1 Jul - 5 Jul
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)
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.