COVID-19 Travel restrictions may apply upon entering Australia. Learn More.

There are 6 ways to get from Kuala Lumpur to Heidelberg by train, plane or bus

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2rio's travel planner.

Recommended option

Train to Kuala Lumpur, fly to Melbourne  •  12h

  1. Take the train from KL Sentral to Klia T1
  2. Fly from Kuala Lumpur (KUL) to Melbourne (MEL) KUL - MEL

$306 - $2,042

Cheapest option

Bus to Singapore Changi, fly to Melbourne  •  16h 8m

  1. Take the bus from KL Sentral to Bugis MRT Station
  2. Fly from Singapore Changi (SIN) to Melbourne (MEL) SIN - MEL

$237 - $1,361

4 alternative options

Fly Sultan Abdul Aziz Shah to Melbourne  •  15h 32m

  1. Fly from Sultan Abdul Aziz Shah (SZB) to Melbourne (MEL) SZB - MEL

$494 - $1,327

Train to Kuala Lumpur, fly to Avalon, bus  •  13h 35m

  1. Take the train from KL Sentral to Klia T1
  2. Fly from Kuala Lumpur (KUL) to Avalon (AVV) KUL - AVV
  3. Take the bus from Avalon Airport/Outside Terminal to Skybus Coach Terminal/Spencer St

$526 - $1,042

Train to Ipoh, fly to Melbourne  •  16h 40m

  1. Take the train from Kuala Lumpur to Ipoh
  2. Fly from Ipoh (IPH) to Melbourne (MEL) IPH - MEL

$532 - $1,436

Bus to Kuantan, fly to Melbourne  •  17h 19m

  1. Take the bus from Terminal Bersepadu Selatan Kuala Lumpur to UMP Gambang
  2. Fly from Kuantan (KUA) to Melbourne (MEL) KUA - MEL

$273 - $699

Malaysia → Australia
Restricted

Travel safe during COVID-19

International entry into Australia from Malaysia

Allowed for: Citizens and permanent residents

Restricted for: Foreign nationals

Conditions of entry to Australia

14-day mandatory monitored quarantine
Show More. This applies to arrivals from all countries, with no exceptions

Rules to follow in Australia

1.5m

Mandatory

Considerations leaving from Malaysia

The official advice is to avoid non-essential international travel to high risk countries

Frequently Asked Questions


No, entry into Australia from Malaysia is currently restricted.

The COVID-19 helpline number in Heidelberg is 1800 020 080.

Wearing a face mask on public transport in Heidelberg is mandatory.

The social distance requirement in Heidelberg is 1.5 metres.

Make yourself known to an official member of staff and/or call the national coronavirus hotline on 1800 020 080.

Exceptions may apply, for full details: Department of Home Affairs.
We're working around the clock to bring you the latest COVID-19 Travel Safe information from official sources.
To the best of our knowledge, these details are correct as of the last update: 20 Sep 2020.

Questions & Answers

The cheapest way to get from Kuala Lumpur to Heidelberg is to bus and fly which costs RM 800 - RM 2100 and takes 17h 19m.

More details

The quickest way to get from Kuala Lumpur to Heidelberg is to train and fly which costs RM 900 - RM 6500 and takes 12h.

More details

The distance between Kuala Lumpur and Heidelberg is 6371 km.

It takes approximately 12h to get from Kuala Lumpur to Heidelberg, including transfers.

More details

The quickest flight from Kuala Lumpur Airport to Melbourne Airport is the direct flight which takes 7h 55m.

Search flights

Heidelberg is 2h ahead of Kuala Lumpur. It is currently 7:40 AM in Kuala Lumpur and 9:40 AM in Heidelberg.

SilkAir, Scoot Tigerair, Malaysia Airlines and Singapore Airlines offer flights from Kuala Lumpur Airport to Melbourne Airport.

Search flights

There are 3371+ hotels available in Heidelberg. Prices start at $150 AUD per night.

More details

The best way to get from Kuala Lumpur to Sultan Abdul Aziz Shah Airport is to train which takes 30 min and costs RM 3 - RM 11.

More details

Map of how to get from Kuala Lumpur to Heidelberg.
Launch map view
  • Distance: 6371 km
  • Duration: 12h

What companies run services between Kuala Lumpur, Malaysia and Heidelberg, VIC, Australia?

Firefly, Malaysia Airlines and seven other airlines fly from Kuala Lumpur to Heidelberg hourly.

Airlines
Singapore Airlines
Website
singaporeair.com
Flights from Kuala Lumpur to Melbourne via Singapore Changi
Ave. Duration
10h 21m
When
Every day
Estimated price
$430 - $1,100
Flights from Sultan Abdul Aziz Shah to Melbourne via Penang, Singapore Changi
Ave. Duration
13h 8m
When
Every day
Estimated price
$800 - $2,000
Flights from Singapore Changi to Melbourne
Ave. Duration
7h 25m
When
Every day
Estimated price
$460 - $2,400
Flights from Ipoh to Melbourne via Singapore Changi
Ave. Duration
10h 5m
When
Monday, Wednesday, Thursday, Friday and Saturday
Estimated price
$750 - $1,900
Flights from Ipoh to Melbourne via Singapore Changi, Gold Coast
Ave. Duration
16h 10m
When
Friday and Sunday
Estimated price
$500 - $1,400
Flights from Ipoh to Melbourne via Singapore Changi, Sydney
Ave. Duration
13h 15m
When
Wednesday, Thursday and Sunday
Estimated price
$800 - $2,000
Flights from Ipoh to Melbourne via Singapore Changi, Brisbane
Ave. Duration
15h 15m
When
Every day
Estimated price
$850 - $2,100
Flights from Kuantan to Melbourne via Singapore Changi
Ave. Duration
9h 40m
When
Wednesday, Friday, Saturday and Sunday
Estimated price
$410 - $1,000
Malaysia Airlines
Website
malaysiaairlines.com
Flights from Kuala Lumpur to Melbourne
Ave. Duration
7h 55m
When
Monday, Friday and Sunday
Estimated price
$600 - $1,300
Flights from Sultan Abdul Aziz Shah to Melbourne via Senai, Kuala Lumpur
Ave. Duration
15h
When
Friday and Sunday
Estimated price
$1,100 - $2,400
Flights from Sultan Abdul Aziz Shah to Melbourne via Sultan Ismail Petra, Kuala Lumpur
Ave. Duration
15h 50m
When
Friday and Sunday
Estimated price
$1,100 - $2,400
Flights from Sultan Abdul Aziz Shah to Melbourne via Kuala Trengganu, Kuala Lumpur
Ave. Duration
18h 50m
When
Friday and Sunday
Estimated price
$1,100 - $2,400
Flights from Sultan Abdul Aziz Shah to Melbourne via Penang, Kuala Lumpur
Ave. Duration
19h 10m
When
Friday and Sunday
Estimated price
$1,100 - $2,400
Flights from Sultan Abdul Aziz Shah to Melbourne via Alor Setar, Kuala Lumpur
Ave. Duration
19h 30m
When
Friday and Sunday
Estimated price
$1,100 - $2,400
Firefly
Website
fireflyz.com.my
Flights from Kuala Lumpur to Melbourne
Ave. Duration
7h 55m
When
Friday and Sunday
Estimated price
$600 - $1,300
Flights from Sultan Abdul Aziz Shah to Melbourne via Senai, Kuala Lumpur
Ave. Duration
15h
When
Friday and Sunday
Estimated price
$1,100 - $2,400
Flights from Sultan Abdul Aziz Shah to Melbourne via Sultan Ismail Petra, Kuala Lumpur
Ave. Duration
15h 50m
When
Friday and Sunday
Estimated price
$1,100 - $2,400
Flights from Sultan Abdul Aziz Shah to Melbourne via Kuala Trengganu, Kuala Lumpur
Ave. Duration
18h 50m
When
Friday and Sunday
Estimated price
$1,100 - $2,400
Flights from Sultan Abdul Aziz Shah to Melbourne via Penang, Kuala Lumpur
Ave. Duration
19h 10m
When
Friday and Sunday
Estimated price
$1,100 - $2,400
Flights from Sultan Abdul Aziz Shah to Melbourne via Alor Setar, Kuala Lumpur
Ave. Duration
19h 30m
When
Friday and Sunday
Estimated price
$1,100 - $2,400
Scoot Tigerair
Website
flyscoot.com
Flights from Kuala Lumpur to Melbourne via Singapore Changi
Ave. Duration
10h 40m
When
Friday and Sunday
Estimated price
$240 - $650
Flights from Sultan Abdul Aziz Shah to Melbourne via Langkawi, Singapore Changi
Ave. Duration
14h 20m
When
Sunday
Estimated price
$470 - $1,300
Flights from Singapore Changi to Melbourne
Ave. Duration
7h 27m
When
Every day
Estimated price
$220 - $650
Flights from Kuantan to Melbourne via Singapore Changi
Ave. Duration
9h 30m
When
Wednesday, Friday, Saturday and Sunday
Estimated price
$230 - $650
Emirates
Website
emirates.com
Flights from Singapore Changi to Melbourne
Ave. Duration
7h 15m
When
Every day
Estimated price
$550 - $1,000
Flights from Singapore Changi to Melbourne via Sydney
Ave. Duration
10h 35m
When
Monday, Tuesday, Wednesday, Thursday, Friday and Sunday
Estimated price
$550 - $1,100
Flights from Singapore Changi to Melbourne via Brisbane
Ave. Duration
11h 30m
When
Monday, Tuesday, Wednesday, Thursday, Friday and Sunday
Estimated price
$550 - $1,100
Qantas
Website
qantas.com
Flights from Singapore Changi to Melbourne
Ave. Duration
7h 15m
When
Every day
Estimated price
$550 - $1,000
Flights from Singapore Changi to Melbourne via Sydney
Ave. Duration
10h 35m
When
Monday, Tuesday, Wednesday, Thursday, Friday and Sunday
Estimated price
$550 - $1,100
Flights from Singapore Changi to Melbourne via Brisbane
Ave. Duration
11h 30m
When
Monday, Tuesday, Wednesday, Thursday, Friday and Sunday
Estimated price
$550 - $1,100
AirAsia X
Website
airasiax.com
Flights from Kuala Lumpur to Avalon
Ave. Duration
7h 50m
When
Every day
Estimated price
$220 - $470
Train operators
KLIA Express
Phone
+603 2267 8000
Website
kliaekspres.com
Train from KL Sentral to Klia T1
Ave. Duration
37 min
Frequency
Hourly
Estimated price
$12 - $19
Website
http://www.kliaekspres.com/
KTM ETS Malaysia Railway
Phone
03 2267 1200
Email
cllcenter@ktmb.com.my
Website
ktmb.com.my
Train from Kuala Lumpur to Ipoh
Ave. Duration
2h 27m
Frequency
Hourly
Estimated price
$8 - $13
Website
http://www.ktmb.com.my
Silver
$8 - $9
Gold
$11 - $13
Platinum
$14 - $17
Bus operators
Skybus
Phone
+61 3 9335 2811
Email
info@skybus.com.au
Website
skybus.com.au
Bus from Avalon Airport/Outside Terminal to Skybus Coach Terminal/Spencer St
Ave. Duration
1h 10m
Frequency
Every 2 hours
Estimated price
$18
Website
Skybus
KKKL Travel & Tours
Email
enquiry@kkkl.com.sg
Website
kkkl.com.sg
Bus from KL Sentral to Bugis MRT Station
Ave. Duration
5h 10m
Frequency
Once daily
Estimated price
$32
Schedules at
kkkl.com.sg
LA Holidays
Phone
+ 6012-389 5689
Email
general@laholidays.com.my
Website
laholidays.my
Bus from Terminal Bersepadu Selatan Kuala Lumpur to UMP Gambang
Ave. Duration
3h 33m
Frequency
Every 2 hours
Estimated price
$9
Schedules at
laholidays.my
Etika Express
Phone
03-9287 7799
Email
etikadelta@yahoo.com
Website
facebook.com
Bus from Terminal Bersepadu Selatan to UMP Gambang
Ave. Duration
3h 5m
Frequency
4 times a day
Estimated price
$9
Schedules at
busonlineticket.com
Book at
easybook.com
Plusliner
Phone
+60 3 4045 8878
Email
talk2us@ktb.com.my
Website
redbus.my
Bus from Terminal Bersepadu Selatan to Universiti Malaysia Pahang
Ave. Duration
3h 33m
Frequency
Twice daily
Estimated price
$9
Schedules at
redbus.my

Want to know more about travelling around Australia

Rome2rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.