There are 7 ways to get from Melbourne to Tioman Island by plane, bus, ferry, 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 to Singapore Changi Airport, bus, ferry
best- Fly from Melbourne Airport (MEL) to Singapore Changi Airport (SIN)plane MEL - SIN
- Take the bus from Changi Airport Terminal 1 to Johor Bahru CIQbus
- Take the bus from JB Sentral to Terminal Bas Kota Tinggibus
- Take the bus from Kota Tinggi to Terminal Bas Mersingbus
- Take the ferry from Mersing Jetty to Kampong Genting Jettyferry
19h 17mRM 860–2,386Fly to Sultan Haji Ahmad Shah Airport, bus, ferry
- Fly from Melbourne Airport (MEL) to Sultan Haji Ahmad Shah Airport (KUA)plane MEL - KUA
- Take the bus from UMP Gambang to Mersingbus
- Take the ferry from Mersing Jetty to Kampong Genting Jettyferry
22h 38mRM 1,289–3,466Fly to Senai International Airport, bus, ferry
- Fly from Melbourne Airport (MEL) to Senai International Airport (JHB)plane MEL - JHB
- Take the bus from JB Sentral to Terminal Bas Kota Tinggibus
- Take the bus from Kota Tinggi to Terminal Bas Mersingbus
- Take the ferry from Mersing Jetty to Kampong Genting Jettyferry
20h 42mRM 1,353–2,729Fly to Kuala Lumpur International Airport, train, bus, ferry
- Fly from Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)plane MEL - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
- Take the bus from Terminal Bersepadu Selatan to Mersing Jettybus
- Take the ferry from Mersing Jetty to Kampong Genting Jettyferry
20h 22mRM 1,027–3,023Fly to Sultan Abdul Aziz Shah, bus, ferry
- Fly from Melbourne Airport (MEL) to Sultan Abdul Aziz Shah (SZB)plane MEL - SZB
- Take the bus from Terminal Bersepadu Selatan to Mersing Jettybus
- Take the ferry from Mersing Jetty to Kampong Genting Jettyferry
22h 5mRM 1,279–3,565Fly to Hang Nadim International Airport, ferry, bus
- Fly from Melbourne Airport (MEL) to Hang Nadim International Airport (BTH)plane MEL - BTH
- Take the ferry from Batam Centre to Singapore Harbour Frontferry
- Take the bus from Kovan Hub Bus Terminal to Mersingbus
- Take the ferry from Mersing Jetty to Kampong Genting Jettyferry
23h 54mRM 1,238–2,955Fly to Raja Haji Fisabilillah International Airport, ferry, bus
- Fly from Melbourne Airport (MEL) to Raja Haji Fisabilillah International Airport (TNJ)plane MEL - TNJ
- Take the ferry from Sri Bintan Pura Ferry Terminal to Tanah Merahferry
- Take the bus from Changi Airport Terminal 1 to Johor Bahru CIQbus
- Take the bus from JB Sentral to Terminal Bas Kota Tinggibus
- Take the bus from Kota Tinggi to Terminal Bas Mersingbus
- Take the ferry from Mersing Jetty to Kampong Genting Jettyferry
30h 10mRM 1,432–4,402
Melbourne Airport (MEL) to Singapore Changi Airport (SIN) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Tioman Island is to fly and bus and ferry which costs RM 850 - RM 2400 and takes 19h 17m.
The fastest way to get from Melbourne to Tioman Island is to fly and bus and ferry which takes 19h 17m and costs RM 850 - RM 2400.
The distance between Melbourne and Tioman Island is 6289 km.
It takes approximately 19h 17m to get from Melbourne to Tioman Island, including transfers.
Tioman Island is 3h behind Melbourne. It is currently 7:34 AM in Melbourne and 4:34 AM in Tioman Island.
There are 67+ hotels available in Tioman Island.
What companies run services between Melbourne, VIC, Australia and Tioman Island, Malaysia?
There is no direct connection from Melbourne to Tioman Island. However, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Singapore Changi Airport (SIN), walk to Singapore, Changi Airport Terminal 2, take the bus to Johor Bahru CIQ, walk to JB Sentral, take the bus to Terminal Bas Kota Tinggi, walk to Kota Tinggi, take the bus to Terminal Bas Mersing, walk to Mersing Jetty, then take the ferry to Kampong Genting Jetty. Alternatively, you can take the bus to Melbourne Airport T3 Skybus/Arrival Dr, walk to Melbourne Airport (MEL) airport, fly to Sultan Haji Ahmad Shah Airport (KUA), take the taxi to UMP Gambang, take the bus to Mersing, take the bus to Majlis Daerah Mersing, walk to Mersing Jetty, then take the ferry to Kampong Genting Jetty.
- Website
- singaporeair.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 55m
- When
- Every day
- Estimated price
- RM 700–3,500
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport
- Ave. Duration
- 15h 25m
- When
- Saturday
- Estimated price
- RM 1,100–5,000
Flights from Melbourne Airport to Senai International Airport via Singapore Changi Airport, Kuala Lumpur International Airport
- Ave. Duration
- 15h 10m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- RM 900–4,300
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 51m
- When
- Every day
- Estimated price
- RM 750–3,600
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 17h 35m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,000–2,100
- Website
- turkishairlines.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 7h 57m
- When
- Every day
- Estimated price
- RM 750–3,500
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 13h 37m
- When
- Friday to Thursday
- Estimated price
- RM 1,100–5,500
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Ngurah Rai, Kuala Lumpur International Airport
- Ave. Duration
- 14h 15m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,400–3,800
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 55m
- When
- Thursday
- Estimated price
- RM 900–3,300
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 37m
- When
- Every day
- Estimated price
- RM 750–2,800
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- RM 750–2,100
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 13h 35m
- When
- Every day
- Estimated price
- RM 1,100–5,500
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 1m
- When
- Thursday, Friday, Sunday, Monday, and Tuesday
- Estimated price
- RM 900–3,300
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 40m
- When
- Every day
- Estimated price
- RM 750–2,800
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 14h 55m
- When
- Every day
- Estimated price
- RM 1,100–4,100
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 15h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,100–4,100
- Website
- malindoair.com
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 21h 15m
- When
- Tuesday and Wednesday
- Estimated price
- RM 850–2,400
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 45m
- When
- Tuesday and Wednesday
- Estimated price
- RM 750–2,100
Flights from Melbourne Airport to Kuala Lumpur International Airport via Ngurah Rai
- Ave. Duration
- 10h 35m
- When
- Every day
- Estimated price
- RM 750–2,100
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Ngurah Rai
- Ave. Duration
- 12h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,000–3,700
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 10h
- When
- Friday and Saturday
- Estimated price
- RM 1,000–2,100
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 16h 35m
- When
- Tuesday and Wednesday
- Estimated price
- RM 1,100–3,000
Flights from Melbourne Airport to Hang Nadim International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 14h 32m
- When
- Tuesday and Wednesday
- Estimated price
- RM 750–2,600
Flights from Melbourne Airport to Hang Nadim International Airport via Singapore Changi Airport, Kuala Lumpur International Airport
- Ave. Duration
- 13h 35m
- When
- Every day
- Estimated price
- RM 950–4,600
- Website
- flyscoot.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h
- When
- Every day
- Estimated price
- RM 700–1,700
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport
- Ave. Duration
- 15h 25m
- When
- Saturday
- Estimated price
- RM 1,100–5,000
Flights from Melbourne Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 10h 45m
- When
- Every day
- Estimated price
- RM 850–1,300
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 17h 35m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,000–2,100
- Website
- qantas.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h 10m
- When
- Every day
- Estimated price
- RM 1,200–4,300
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 10h 40m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 700–2,100
Flights from Melbourne Airport to Singapore Changi Airport via Darwin
- Ave. Duration
- 11h 5m
- When
- Monday, Thursday, and Saturday
- Estimated price
- RM 1,200–4,400
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 40m
- When
- Every day
- Estimated price
- RM 750–2,800
- Website
- fireflyz.com.my
Flights from Melbourne Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 13h 37m
- When
- Friday to Thursday
- Estimated price
- RM 1,100–5,500
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 22m
- When
- Thursday, Friday, and Sunday
- Estimated price
- RM 900–3,300
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 37m
- When
- Every day
- Estimated price
- RM 750–2,800
Flights from Melbourne Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 15h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,100–4,100
- Website
- batikair.com
Flights from Melbourne Airport to Raja Haji Fisabilillah International Airport via Soekarno–Hatta
- Ave. Duration
- 22h 35m
- When
- Monday, Tuesday, Friday, and Saturday
- Estimated price
- RM 1,200–3,600
Flights from Melbourne Airport to Raja Haji Fisabilillah International Airport via Singapore Changi Airport, Soekarno–Hatta
- Ave. Duration
- 15h 30m
- When
- Every day
- Estimated price
- RM 1,200–6,000
Flights from Melbourne Airport to Raja Haji Fisabilillah International Airport via Perth, Soekarno–Hatta
- Ave. Duration
- 17h 20m
- When
- Sunday
- Estimated price
- RM 1,500–3,300
Flights from Melbourne Airport to Raja Haji Fisabilillah International Airport via Ngurah Rai, Soekarno–Hatta
- Ave. Duration
- 23h 15m
- When
- Every day
- Estimated price
- RM 1,100–3,500
- Website
- britishairways.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h 10m
- When
- Every day
- Estimated price
- RM 1,200–4,300
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 22m
- When
- Every day
- Estimated price
- RM 700–2,900
- Website
- garuda-indonesia.com
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 11h 25m
- When
- Every day
- Estimated price
- RM 900–2,700
Flights from Melbourne Airport to Hang Nadim International Airport via Soekarno–Hatta
- Ave. Duration
- 19h 25m
- When
- Monday, Tuesday, Friday, and Saturday
- Estimated price
- RM 1,100–3,200
Flights from Melbourne Airport to Raja Haji Fisabilillah International Airport via Soekarno–Hatta
- Ave. Duration
- 23h 35m
- When
- Monday, Tuesday, Friday, and Saturday
- Estimated price
- RM 1,200–3,600
Flights from Melbourne Airport to Raja Haji Fisabilillah International Airport via Ngurah Rai, Soekarno–Hatta
- Ave. Duration
- 21h 20m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,600–6,000
- Website
- airasia.com
Flights from Melbourne Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 15m
- When
- Wednesday
- Estimated price
- RM 700–2,100
Flights from Melbourne Airport to Hang Nadim International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 45m
- When
- Monday, Friday, Saturday, and Sunday
- Estimated price
- RM 950–3,500
Flights from Melbourne Airport to Hang Nadim International Airport via Singapore Changi Airport, Kuala Lumpur International Airport
- Ave. Duration
- 13h 40m
- When
- Friday and Sunday
- Estimated price
- RM 800–2,100
- Website
- airasiax.com
Flights from Melbourne Airport to Kuala Lumpur International Airport
- Ave. Duration
- 8h 40m
- When
- Wednesday, Monday, Saturday, and Thursday
- Estimated price
- RM 600–1,800
- Website
- jetstar.com
Flights from Melbourne Airport to Singapore Changi Airport
- Ave. Duration
- 8h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 700–2,100
Flights from Melbourne Airport to Singapore Changi Airport via Ngurah Rai
- Ave. Duration
- 10h 40m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 700–2,100
- Website
- flyroyalbrunei.com
Flights from Melbourne Airport to Singapore Changi Airport via Bandar Seri Begawan
- Ave. Duration
- 10h
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 850–2,300
- Website
- superairjet.com
Flights from Melbourne Airport to Hang Nadim International Airport via Soekarno–Hatta
- Ave. Duration
- 19h 5m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 1,400–5,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Changi Airport Terminal 1 to Johor Bahru CIQ
- Ave. Duration
- 1h 35m
- Frequency
- Every 3 hours
- Estimated price
- RM 15–70
- Schedules at
- transtar.travel
Bus from Changi Airport Terminal 1 to Johor Bahru CIQ
- Ave. Duration
- 1h 35m
- Frequency
- Every 3 hours
- Estimated price
- RM 15–70
- Schedules at
- transtar.travel
- Phone
- +60 7 360 2244
- [email protected]
- Website
- Causeway Link
Bus from JB Sentral to Terminal Bas Kota Tinggi
- Ave. Duration
- 1h 24m
- Frequency
- Hourly
- Estimated price
- RM 15–22
- Schedules at
- Causeway Link
Bus from JB Sentral to Terminal Bas Kota Tinggi
- Ave. Duration
- 1h 24m
- Frequency
- Hourly
- Estimated price
- RM 15–22
- Schedules at
- Causeway Link
Bus from JB Sentral to Terminal Bas Kota Tinggi
- Ave. Duration
- 1h 24m
- Frequency
- Hourly
- Estimated price
- RM 15–22
- Schedules at
- Causeway Link
- Phone
- 017-6592527
- [email protected]
- Website
- Transnasional
Bus from Kota Tinggi to Terminal Bas Mersing
- Ave. Duration
- 1h 30m
- Frequency
- Once daily
- Estimated price
- RM 10–14
- Website
- Transnasional
Bus from Kota Tinggi to Terminal Bas Mersing
- Ave. Duration
- 1h 30m
- Frequency
- Once daily
- Estimated price
- RM 10–14
- Website
- Transnasional
Bus from Kota Tinggi to Terminal Bas Mersing
- Ave. Duration
- 1h 30m
- Frequency
- Once daily
- Estimated price
- RM 10–14
- Website
- Transnasional
- Phone
- (+60) 123895689
- [email protected]
- Website
- laholidays.my
Bus from UMP Gambang to Mersing
- Ave. Duration
- 3h 37m
- Frequency
- Once daily
- Estimated price
- RM 23–30
- Schedules at
- laholidays.my
- Book at
- easybook.com
- Phone
- +60 13-646 5773
- [email protected]
- Website
- facebook.com
Bus from Terminal Bersepadu Selatan to Mersing Jetty
- Ave. Duration
- 5h
- Frequency
- Every 3 hours
- Estimated price
- RM 55–75
- Book at
- easybook.com
Bus from Terminal Bersepadu Selatan to Mersing Jetty
- Ave. Duration
- 5h
- Frequency
- Every 3 hours
- Estimated price
- RM 55–75
- Book at
- easybook.com
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Kovan Hub Bus Terminal to Mersing
- Ave. Duration
- 3h 22m
- Frequency
- Once daily
- Estimated price
- RM 27–140
- Schedules at
- kkkl.com.sg
- Book at
- 12go.asia
- Phone
- +60 11 1219 0842
- [email protected]
- Website
- cataferry.com
Ferry from Mersing Jetty to Kampong Genting Jetty
- Ave. Duration
- 55 min
- Frequency
- Every 3 hours
- Estimated price
- RM 40–200
- Schedules at
- cataferry.com
- Standard Seat
- RM 40–200
- Premium Seat
- RM 180–350
Ferry from Mersing Jetty to Kampong Genting Jetty
- Ave. Duration
- 55 min
- Frequency
- Every 3 hours
- Estimated price
- RM 40–200
- Schedules at
- cataferry.com
- Standard Seat
- RM 40–200
- Premium Seat
- RM 180–350
Ferry from Mersing Jetty to Kampong Genting Jetty
- Ave. Duration
- 55 min
- Frequency
- Every 3 hours
- Estimated price
- RM 40–200
- Schedules at
- cataferry.com
- Standard Seat
- RM 40–200
- Premium Seat
- RM 180–350
Ferry from Mersing Jetty to Kampong Genting Jetty
- Ave. Duration
- 55 min
- Frequency
- Every 3 hours
- Estimated price
- RM 40–200
- Schedules at
- cataferry.com
- Standard Seat
- RM 40–200
- Premium Seat
- RM 180–350
Ferry from Mersing Jetty to Kampong Genting Jetty
- Ave. Duration
- 55 min
- Frequency
- Every 3 hours
- Estimated price
- RM 40–200
- Schedules at
- cataferry.com
- Standard Seat
- RM 40–200
- Premium Seat
- RM 180–350
Ferry from Mersing Jetty to Kampong Genting Jetty
- Ave. Duration
- 55 min
- Frequency
- Every 3 hours
- Estimated price
- RM 40–200
- Schedules at
- cataferry.com
- Standard Seat
- RM 40–200
- Premium Seat
- RM 180–350
Ferry from Mersing Jetty to Kampong Genting Jetty
- Ave. Duration
- 55 min
- Frequency
- Every 3 hours
- Estimated price
- RM 40–200
- Schedules at
- cataferry.com
- Standard Seat
- RM 40–200
- Premium Seat
- RM 180–350
- Phone
- +65 6276 6711
- [email protected]
- Website
- horizonfastferry.com
Ferry from Batam Centre to Singapore Harbour Front
- Ave. Duration
- 1h
- Frequency
- Hourly
- Estimated price
- RM 278–406
- Schedules at
- horizonfastferry.com.sg
- Economy
- RM 278
- Business
- RM 406
- Phone
- +65 6331 4123
- [email protected]
- Website
- sindoferry.com.sg
Ferry from Sri Bintan Pura Ferry Terminal to Tanah Merah
- Ave. Duration
- 1h 45m
- Frequency
- Twice daily
- Estimated price
- RM 140–440
- Schedules at
- 12go.asia
- Phone
- +65 6278 9688
- [email protected]
- Website
- majesticfastferry.com.sg
Ferry from Sri Bintan Pura Ferry Terminal to Tanah Merah
- Ave. Duration
- 2h 10m
- Frequency
- Once daily
- Estimated price
- RM 190–480
- Schedules at
- majesticfastferry.com.sg
Want to know more about travelling around Malaysia
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.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide
































