There are 6 ways to get from Malaysia to Bali by plane, bus, or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Sultan Ismail Petra
best- Fly from Sultan Ismail Petra (KBR) to Taiwan Taoyuan International Airport (TPE)plane KBR - TPE
8h 2m$158–454Bus to Singapore Changi Airport, fly
cheapest- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Taiwan Taoyuan International Airport (TPE)plane SIN - TPE
8h 43m$118–287Fly from Penang International Airport
- Fly from Penang International Airport (PEN) to Taiwan Taoyuan International Airport (TPE)plane PEN - TPE
8h 29m$154–329Fly from Sultan Abdul Aziz Shah
- Fly from Sultan Abdul Aziz Shah (SZB) to Taiwan Taoyuan International Airport (TPE)plane SZB - TPE
10h 23m$168–266Fly from Senai International Airport
- Fly from Senai International Airport (JHB) to Taiwan Taoyuan International Airport (TPE)plane JHB - TPE
10h 27m$155–441Train to Kuala Lumpur International Airport, fly
- Take the train from KL Sentral to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Taiwan Taoyuan International Airport (TPE)plane KUL - TPE
9h 24m$125–188
Sultan Ismail Petra (KBR) to Taiwan Taoyuan International Airport (TPE) flights
Questions & Answers
The cheapest way to get from Malaysia to Bali is to train and fly which costs $120 - $190 and takes 9h 24m.
The fastest way to get from Malaysia to Bali is to fly which takes 8h 2m and costs $150 - $460.
The distance between Malaysia and Bali is 2950 km.
It takes approximately 8h 2m to get from Malaysia to Bali, including transfers.
There are 851+ hotels available in Bali.
What companies run services between Malaysia and Bali, Taiwan?
Scoot Tigerair, Malaysia Airlines, and three other airlines fly from Sultan Ismail Petra (KBR) to Taiwan Taoyuan International Airport (TPE) 3 times a day.
- Website
- cathaypacific.com
Flights from Penang International Airport to Taiwan Taoyuan International Airport via Hong Kong
- Ave. Duration
- 7h 42m
- When
- Every day
- Estimated price
- $160–450
Flights from Singapore Changi Airport to Taiwan Taoyuan International Airport via Hong Kong
- Ave. Duration
- 7h 33m
- When
- Every day
- Estimated price
- $130–390
Flights from Kuala Lumpur International Airport to Taiwan Taoyuan International Airport via Hong Kong
- Ave. Duration
- 6h 58m
- When
- Every day
- Estimated price
- $120–350
- Website
- singaporeair.com
Flights from Sultan Ismail Petra to Taiwan Taoyuan International Airport via Singapore Changi Airport
- Ave. Duration
- 7h 50m
- When
- Sunday
- Estimated price
- $140–430
Flights from Singapore Changi Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 43m
- When
- Every day
- Estimated price
- $100–700
Flights from Sultan Abdul Aziz Shah to Taiwan Taoyuan International Airport via Singapore Changi Airport
- Ave. Duration
- 12h 17m
- When
- Every day
- Estimated price
- $130–1,000
- Website
- malaysiaairlines.com
Flights from Sultan Ismail Petra to Taiwan Taoyuan International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- $250–1,100
Flights from Penang International Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 45m
- When
- Every day
- Estimated price
- $230–1,100
Flights from Sultan Abdul Aziz Shah to Taiwan Taoyuan International Airport via Penang International Airport
- Ave. Duration
- 9h 45m
- When
- Every day
- Estimated price
- $250–1,100
Flights from Senai International Airport to Taiwan Taoyuan International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 41m
- When
- Every day
- Estimated price
- $160–950
Flights from Senai International Airport to Taiwan Taoyuan International Airport via Penang International Airport
- Ave. Duration
- 7h 5m
- When
- Every day
- Estimated price
- $220–950
Flights from Kuala Lumpur International Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 52m
- When
- Every day
- Estimated price
- $120–800
- Website
- china-airlines.com
Flights from Sultan Ismail Petra to Taiwan Taoyuan International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 5m
- When
- Every day
- Estimated price
- $250–1,100
Flights from Penang International Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 45m
- When
- Every day
- Estimated price
- $230–1,100
Flights from Singapore Changi Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 52m
- When
- Every day
- Estimated price
- $190–850
Flights from Senai International Airport to Taiwan Taoyuan International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 45m
- When
- Every day
- Estimated price
- $160–950
Flights from Senai International Airport to Taiwan Taoyuan International Airport via Penang International Airport
- Ave. Duration
- 7h 5m
- When
- Every day
- Estimated price
- $220–950
Flights from Kuala Lumpur International Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 52m
- When
- Every day
- Estimated price
- $120–800
- Website
- evaair.com
Flights from Singapore Changi Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 42m
- When
- Every day
- Estimated price
- $130–700
Flights from Sultan Abdul Aziz Shah to Taiwan Taoyuan International Airport via Singapore Changi Airport
- Ave. Duration
- 8h 50m
- When
- Monday and Wednesday
- Estimated price
- $180–1,000
Flights from Sultan Abdul Aziz Shah to Taiwan Taoyuan International Airport via Soekarno–Hatta
- Ave. Duration
- 10h 15m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- $310–800
Flights from Senai International Airport to Taiwan Taoyuan International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 30m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- $230–600
Flights from Kuala Lumpur International Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 52m
- When
- Every day
- Estimated price
- $180–450
- Website
- flyscoot.com
Flights from Sultan Ismail Petra to Taiwan Taoyuan International Airport via Singapore Changi Airport
- Ave. Duration
- 7h 50m
- When
- Sunday
- Estimated price
- $140–430
Flights from Singapore Changi Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 45m
- When
- Every day
- Estimated price
- $100–190
Flights from Sultan Abdul Aziz Shah to Taiwan Taoyuan International Airport via Singapore Changi Airport
- Ave. Duration
- 15h 45m
- When
- Every day
- Estimated price
- $130–430
- Website
- malindoair.com
Flights from Sultan Ismail Petra to Taiwan Taoyuan International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 10h 37m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $170–480
Flights from Senai International Airport to Taiwan Taoyuan International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 17m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $140–420
Flights from Kuala Lumpur International Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 5h
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $110–330
- Website
- starlux-airlines.com
Flights from Singapore Changi Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 50m
- When
- Every day
- Estimated price
- $160–650
Flights from Kuala Lumpur International Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 4h 55m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- $140–600
- Website
- airasia.com
Flights from Sultan Ismail Petra to Taiwan Taoyuan International Airport via Kota Kinabalu
- Ave. Duration
- 14h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $160–470
- Website
- shenzhenair.com
Flights from Penang International Airport to Taiwan Taoyuan International Airport via Shenzhen Bao'an International
- Ave. Duration
- 8h 35m
- When
- Monday, Tuesday, Thursday, Friday, and Sunday
- Estimated price
- $140–420
- Website
- thaiairways.com
Flights from Penang International Airport to Taiwan Taoyuan International Airport via Suvarnabhumi
- Ave. Duration
- 9h 15m
- When
- Every day
- Estimated price
- $210–550
- Website
- hkexpress.com
Flights from Sultan Abdul Aziz Shah to Taiwan Taoyuan International Airport via Hong Kong
- Ave. Duration
- 7h 30m
- When
- Every day
- Estimated price
- $180–450
- Website
- airasiax.com
Flights from Kuala Lumpur International Airport to Taiwan Taoyuan International Airport
- Ave. Duration
- 5h 5m
- When
- Every day
- Estimated price
- $90–150
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- $1–19
- Website
- https://www.kliaekspres.com
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- $3–18
- Schedules at
- transtar.travel
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 Getting to Milan from the airport, Is ride-sharing platform BlaBlaCar right for you?, and South Korea: Travelling from Seoul to Busan - to help you get the most out of your next trip.








