score:5
The cheapest I could find was Manila, Philippines. Prices start from $360 USD
, I checked the price for two months from now and the prices ranges are the same. Also, few airlines offer similar prices.
Regarding the VOA, AFAIK the VOA for the Philippines is a normal sized stamp.