Omöjligt att ta sig från bali till ho chi minh?

Hallå!
Någon som vet hur man enklast (& billigast) tar sig från Bali till Ho Chi Minh City? Har kollat runt överallt & det verkar inte finnas något direktflyg! (Jag har däremot sett att det går att flyga direkt när man flyger från Ho Chi Minh till Bali...?) Alternativen är ju att flyga via Kuala Lumpur, Singapore eller möjligen Bangkok men det blir både en lång & relativt dyr flygresa Någon som har tips? Tack så länge!