Holidaymakers have had travel plans thrown into disarray after budget airline AirAsia X cancelled direct flights from Melbourne to Bali with only days' notice.