@Richard *****
A short cheap flight to either Cambodia or Malaysia could be worth looking at..
But check which of those countries are easier for entry on your passport..
Cambodia will likely require a visa (available on arrival) but not sure on Malaysia..
Book the flight in advance as it's likely to be cheaper