A random search for flights MEL to CJB shows:
OPTION 1: 23hr 45min
MEL - KUL Malaysia Airlines Flt 148 Dep 03:00pm 31May,Sun
KUL - BLR Malaysia Airlines Flt 192 Dep 10:10pm 31May,Sun
Wait 9hr 35min
BLR - CJB Kingfisher Airlines Flt4457 Dep 09:15am 01Jun,Mon
Flight Duration: 13hr 10min; Layover Time: 10hr 35min; Total Trip Time: 23hr 45min
1-way Economy fare per adult US$ 506 + Taxes&Fees US$ 315 + Total US$ 821 OPTION 2: 23hr 35min
MEL - KUL Malaysia Airlines Flt 128 Dep 12:15am 31May,Sun
KUL - MAA Malaysia Airlines Flt9191 Dep 08:30am 31May,Sun
Wait 8hr 00min
MAA - CJB Kingfisher Airlines Flt2905 Dep 06:05pm 31May,Sun
Flight Duration: 13hr 30min; Layover Time: 10hr 05min; Total Trip Time: 23hr 35min
1-way Economy fare per adult US$ 594 + Taxes&Fees US$ 318 + Total US$ 912 OPTION 3: 21hr 10min
MEL - BNE Qantas Airways Flt 612 Dep 10:05am 31May,Sun
BNE - SIN Qantas Airways Flt 051 Dep 01:55pm 31May,Sun
SIN - CJB SilkAir Flt 458 Dep 09:30pm 31May,Sun
Flight Duration: 17hr 50min; Layover Time: 3hr 20min; Total Trip Time: 21hr 10min
1-way Economy fare per adult US$ 739 + Taxes&Fees US$ 209 = Total US$ 948
22 hours
About 5 hours.
8h
19 hours
It will take about 9 hours.
It will be about NaN hours.
approximately 3 hours
approximately 3 hours
2 hrs
you dont get to phuket no one does ever
10 hours 45 minutes
probably a day.