The least expensive round-trip Alexandria Airlines international flight we could find is flying from Jeddah King Abdulaziz Intl to Cairo. This trip has 0 stops) and costs just 9,297,957 ₫ per ticket. Alexandria Airlines has international one-way flights available, but the cheapest is a flight from Cairo to Jeddah King Abdulaziz Intl for just 2,794,083 ₫. This flight has 0 stops.
Alexandria Airlines does not have flights from Ho Chi Minh City - you will need to fly out of Jeddah King Abdulaziz Intl instead. However, you could fly from Ho Chi Minh City with SAUDIA or another airline.