I'm planning to fly to Vietnam from Australia (preferably Cairns) this March but the only flights I can find into Ho Chi Minh City take over 26 hours(!) cos of various stop offs etc. Any suggestions on how to make this trip??