There are 6 ways to get from Blue Mountains to Malacca 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, fly to Kuala Lumpur, bus  •  17 h 12 min

  1. Take the train from Blackheath Station to Central Station
  2. Fly from Sydney (SYD) to Kuala Lumpur (KUL) SYD - KUL
  3. Take the bus from Klia to Melaka

$197 - $555

5 alternative options

Train, fly to Singapore, bus  •  18 h 12 min

  1. Take the train from Blackheath Station to Central Station
  2. Fly from Sydney (SYD) to Singapore (SIN) SYD - SIN
  3. Take the bus from Katong V Mall to Hatten Hotel Melaka

$248 - $537

Train, fly to Kuala Lumpur Subang, bus  •  20 h 55 min

  1. Take the train from Blackheath Station to Central Station
  2. Fly from Sydney (SYD) to Kuala Lumpur Subang (SZB) SYD - SZB
  3. Take the bus from Terminal Bersepadu Selatan to Melaka Sentral

$298 - $1,728

Train, fly to Kuantan, bus  •  22 h 55 min

  1. Take the train from Blackheath Station to Central Station
  2. Fly from Sydney (SYD) to Kuantan (KUA) SYD - KUA
  3. Take the bus from Terminal Sentral Kuantan to Melaka Sentral

$463 - $1,226

Train, fly to Johor Bahru, bus  •  21 h 58 min

  1. Take the train from Blackheath Station to Central Station
  2. Fly from Sydney (SYD) to Johor Bahru (JHB) SYD - JHB
  3. Take the bus from JB Larkin Terminal to Melaka Sentral

$280 - $869

Train, fly to Ipoh, bus  •  22 h 23 min

  1. Take the train from Blackheath Station to Central Station
  2. Fly from Sydney (SYD) to Ipoh (IPH) SYD - IPH
  3. Take the train from Ipoh to KL Sentral
  4. Take the bus from Terminal Bersepadu Selatan to Melaka Sentral

$715 - $2,041

Questions & Answers

The cheapest way to get from Blue Mountains to Malacca is to train and fly and bus which costs $260 - $750 and takes 17 h 12 min.

More details

The quickest way to get from Blue Mountains to Malacca is to train and fly and bus which costs $260 - $750 and takes 17 h 12 min.

More details

The distance between Blue Mountains and Malacca is 6416 km.

It takes approximately 17 h 12 min to get from Blue Mountains to Malacca, including transfers.

More details

What companies run services between Blue Mountains, NSW, Australia and Malacca, Malaysia?

There is no direct connection from Blue Mountains to Malacca. However, you can take the taxi to Blackheath Station, take the train to Central Station, take the train to International Airport Station, take the walk to Sydney airport, fly to Kuala Lumpur, take the walk to Klia, then take the bus to Malacca. Alternatively, you can take the taxi to Blackheath Station, take the train to Central Station, take the train to International Airport Station, take the walk to Sydney airport, fly to Singapore, take the walk to Changi Airport, take the subway to Tanah Merah, take the walk to Tanah Merah Stn, take the line 12 bus to Opp Katong Shop Ctr, take the walk to Katong V Mall, then take the bus to Malacca.

Airlines
Malaysia Airlines
Website
malaysiaairlines.com
Flights from Sydney to Kuala Lumpur
Ave. Duration
8 h 50 min
When
Every day
Estimated price
$310 - $800
Flights from Sydney to Kuala Lumpur Subang via Kuala Lumpur, Kuala Trengganu
Ave. Duration
13 h 30 min
When
Thursday, Friday, Saturday and Sunday
Estimated price
$420 - $1,500
Flights from Sydney to Kuala Lumpur Subang via Singapore
Ave. Duration
12 h 55 min
When
Every day
Estimated price
$410 - $1,300
Flights from Sydney to Kuala Lumpur Subang via Kuala Lumpur, Kota Bharu
Ave. Duration
16 h
When
Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday
Estimated price
$430 - $1,500
Flights from Sydney to Kuala Lumpur Subang via Kuala Lumpur, Penang
Ave. Duration
18 h 27 min
When
Every day
Estimated price
$420 - $1,500
Flights from Sydney to Kuala Lumpur Subang via Kuala Lumpur, Singapore
Ave. Duration
17 h 40 min
When
Tuesday, Thursday and Sunday
Estimated price
$420 - $1,500
Flights from Sydney to Kuala Lumpur Subang via Melbourne, Singapore
Ave. Duration
12 h 45 min
When
Every day
Estimated price
$600 - $1,900
Flights from Sydney to Kuala Lumpur Subang via Kuala Lumpur, Alor Setar
Ave. Duration
18 h 50 min
When
Thursday, Friday, Saturday and Sunday
Estimated price
$430 - $1,500
Flights from Sydney to Kuala Lumpur Subang via Kuala Lumpur, Johor Bahru
Ave. Duration
18 h 55 min
When
Wednesday
Estimated price
$420 - $1,500
Flights from Sydney to Kuala Lumpur Subang via Kuala Lumpur, Langkawi
Ave. Duration
19 h 10 min
When
Tuesday, Thursday, Saturday and Sunday
Estimated price
$430 - $1,600
Flights from Sydney to Kuala Lumpur Subang via Jakarta, Singapore
Ave. Duration
13 h 55 min
When
Saturday
Estimated price
$500 - $1,500
Flights from Sydney to Kuala Lumpur Subang via Canberra, Singapore
Ave. Duration
14 h 40 min
When
Every day
Estimated price
$500 - $1,600
Flights from Sydney to Kuantan via Kuala Lumpur
Ave. Duration
12 h 53 min
When
Every day
Estimated price
$470 - $1,800
Flights from Sydney to Kuantan via Kuala Lumpur, Singapore
Ave. Duration
16 h 25 min
When
Tuesday, Wednesday, Thursday, Friday and Sunday
Estimated price
$480 - $1,700
Flights from Sydney to Johor Bahru via Kuala Lumpur
Ave. Duration
13 h 5 min
When
Every day
Estimated price
$440 - $2,300
Flights from Sydney to Ipoh via Kuala Lumpur, Singapore
Ave. Duration
15 h 5 min
When
Tuesday, Wednesday, Thursday and Sunday
Estimated price
$800 - $2,900
Singapore Airlines
Website
singaporeair.com
Flights from Sydney to Kuala Lumpur via Singapore
Ave. Duration
10 h 37 min
When
Every day
Estimated price
$410 - $800
Flights from Sydney to Singapore
Ave. Duration
8 h 21 min
When
Every day
Estimated price
$390 - $1,700
Flights from Sydney to Singapore via Canberra
Ave. Duration
9 h 55 min
When
Every day
Estimated price
$390 - $1,700
Flights from Sydney to Ipoh via Singapore
Ave. Duration
10 h 50 min
When
Every day
Estimated price
$950 - $3,000
Flights from Sydney to Ipoh via Canberra, Singapore
Ave. Duration
13 h 40 min
When
Thursday, Friday and Sunday
Estimated price
$950 - $3,000
Flights from Sydney to Ipoh via Melbourne, Singapore
Ave. Duration
13 h
When
Thursday and Friday
Estimated price
$1,000 - $3,100
Flights from Sydney to Ipoh via Brisbane, Singapore
Ave. Duration
13 h 30 min
When
Friday
Estimated price
$1,000 - $3,100
Flights from Sydney to Ipoh via Perth, Singapore
Ave. Duration
16 h
When
Thursday, Friday and Sunday
Estimated price
$1,000 - $3,200
Firefly
Website
fireflyz.com.my
Flights from Sydney to Kuala Lumpur Subang via Singapore
Ave. Duration
12 h 55 min
When
Every day
Estimated price
$410 - $1,300
Flights from Sydney to Kuala Lumpur Subang via Melbourne, Singapore
Ave. Duration
12 h 45 min
When
Every day
Estimated price
$600 - $1,900
Flights from Sydney to Kuala Lumpur Subang via Jakarta, Singapore
Ave. Duration
13 h 55 min
When
Saturday
Estimated price
$500 - $1,500
Flights from Sydney to Kuala Lumpur Subang via Canberra, Singapore
Ave. Duration
14 h 40 min
When
Every day
Estimated price
$500 - $1,600
Flights from Sydney to Kuantan via Kuala Lumpur
Ave. Duration
13 h 20 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$490 - $2,100
Scoot Tigerair
Website
flyscoot.com
Flights from Sydney to Kuala Lumpur via Singapore
Ave. Duration
10 h 25 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$230 - $700
Flights from Sydney to Singapore
Ave. Duration
8 h 30 min
When
Every day
Estimated price
$220 - $700
Flights from Sydney to Kuantan via Singapore
Ave. Duration
17 h 55 min
When
Tuesday and Thursday
Estimated price
$360 - $1,100
Flights from Sydney to Ipoh via Singapore
Ave. Duration
14 h 15 min
When
Thursday
Estimated price
$600 - $1,900
Qantas
Website
qantas.com
Flights from Sydney to Kuala Lumpur via Singapore
Ave. Duration
10 h 50 min
When
Tuesday, Thursday, Friday and Sunday
Estimated price
$400 - $800
Flights from Sydney to Singapore
Ave. Duration
8 h 27 min
When
Every day
Estimated price
$390 - $1,100
Flights from Sydney to Singapore via Melbourne
Ave. Duration
10 h 25 min
When
Every day
Estimated price
$390 - $1,100
Flights from Sydney to Singapore via Brisbane
Ave. Duration
10 h 45 min
When
Monday, Tuesday and Thursday
Estimated price
$390 - $1,100
AirAsia
Website
airasia.com
Flights from Sydney to Johor Bahru via Kuala Lumpur
Ave. Duration
12 h 2 min
When
Every day
Estimated price
$360 - $1,600
Flights from Sydney to Johor Bahru via Jakarta
Ave. Duration
11 h 20 min
When
Tuesday and Saturday
Estimated price
$480 - $1,600
AirAsia X
Website
airasiax.com
Flights from Sydney to Kuala Lumpur
Ave. Duration
8 h 50 min
When
Every day
Estimated price
$300 - $1,300
Jetstar
Website
jetstar.com
Flights from Sydney to Singapore via Denpasar
Ave. Duration
10 h 20 min
When
Every day
Estimated price
$230 - $1,100
Flights from Sydney to Singapore via Melbourne
Ave. Duration
10 h 25 min
When
Wednesday and Sunday
Estimated price
$230 - $1,100
British Airways
Website
britishairways.com
Flights from Sydney to Singapore
Ave. Duration
8 h 15 min
When
Every day
Estimated price
$400 - $1,400
Garuda Indonesia
Website
garuda-indonesia.com
Flights from Sydney to Singapore via Jakarta
Ave. Duration
10 h 20 min
When
Saturday
Estimated price
$390 - $1,300
Train operators
Transport NSW
Phone
131 500
Website
transportnsw.info
Train from Blackheath Station to Central Station
Ave. Duration
2 h 15 min
Frequency
Hourly
Estimated price
$11 - $17
Schedules at
tp.transportnsw.info
Economy
$11 - $17
1st Class
$16 - $23
KTM ETS Malaysia Railway
Phone
03 2267 1200
Email
cllcenter@ktmb.com.my
Website
ktmb.com.my
Train from Ipoh to KL Sentral
Ave. Duration
2 h 22 min
Frequency
Hourly
Estimated price
$5 - $9
Schedules at
intranet.ktmb.com.my
Book at
12go.asia
Silver
$5 - $6
Gold
$7 - $9
Platinum
$9 - $12
Bus operators
Transnasional
Website
transnasional.com.my
Bus from Klia to Melaka
Ave. Duration
2 h 6 min
Frequency
Every 2 hours
Estimated price
$6
Schedules at
transnasional.com.my
Bus from Terminal Bersepadu Selatan to Melaka Sentral
Ave. Duration
2 h 19 min
Frequency
5 times a day
Estimated price
$4
Schedules at
transnasional.com.my
Book at
12go.asia
Bus from Terminal Sentral Kuantan to Melaka Sentral
Ave. Duration
5 h 15 min
Frequency
3 times a day
Estimated price
$8
Schedules at
transnasional.com.my
Book at
12go.asia
KKKL Express
Phone
012-784 9999
Email
enquiry@kkkl.com.my
Website
kkklexpress.com
Bus from Katong V Mall to Hatten Hotel Melaka
Ave. Duration
3 h 10 min
Frequency
Every 4 hours
Estimated price
$24
Schedules at
kkklexpress.com
Book at
busonlineticket.com
Bus from Terminal Bersepadu Selatan to Melaka Sentral
Ave. Duration
2 h 19 min
Frequency
Hourly
Estimated price
$4
Schedules at
kkklexpress.com
Book at
busonlineticket.com
Bus from JB Larkin Terminal to Melaka Sentral
Ave. Duration
3 h 12 min
Frequency
Every 4 hours
Estimated price
$6
Schedules at
kkklexpress.com
Book at
busonlineticket.com
Mayang Sari Express
Website
mayangsariexpress.com.my
Bus from Terminal Bersepadu Selatan to Melaka Sentral
Ave. Duration
2 h 12 min
Frequency
Hourly
Estimated price
$3
Schedules at
mayangsariexpress.com.my
Book at
mayangsariexpress.com.my
Bus from JB Larkin Terminal to Melaka Sentral
Ave. Duration
3 h 12 min
Frequency
4 times a day
Estimated price
$6
Schedules at
mayangsariexpress.com.my
Book at
mayangsariexpress.com.my
Mara Liner
Website
maraliner.com.my
Bus from Terminal Sentral Kuantan to Melaka Sentral
Ave. Duration
5 h 9 min
Frequency
4 times a day
Estimated price
$7
Schedules at
maralinergroup.my
Book at
easybook.com
S.P Bumi
Website
spbumi.com.my
Bus from Kuantan to Melaka
Ave. Duration
5 h 15 min
Frequency
Once daily
Estimated price
$7
Schedules at
spbumi.com.my
Causeway Link
Website
causewaylink.com.my
Bus from Johor Larkin Terminal to Melaka Sentral
Ave. Duration
3 h 30 min
Frequency
Every 4 hours
Estimated price
$6
Schedules at
causewaylink.com.my

Want to know more about travelling around the world?

Rome2rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Italian Lakes: Getting around by train, Train travel in France: A guide to SNCF and Travelling Croatia’s Dalmatian Coast by boat, bus, car and train - to help you get the most out of your next trip.