Про Египет есть тлг с дешёвыми билетами на чартерные рейсы, от 6 до 14 т.р.,
https://t.me/ticket_egypt Может и в желаемую вами сторону тоже, поищите. Гостиницу сами выберете.
Имейте в виду что южнее Вьетнама для нас слишком жарко, темп. выше 30°, влажность, сейчас каждый день дождь.