Thailand
Cambodia
Veitnam
Sri Lanka
Dubai
Bhutan In Europe - Eastern Europe (Prague,Budapest,Bratislava) though it would work out to be more expensive that any of the above countries.
Maldives would be great option even Visa is not required. Direct flight will take max 3 hours.
Places to visit 1. hulhumale city
2.Maafushi isalnd
3.From maafushi take full day tour to walk way, snorkeling at nurse shark point,swim at lucky dolhpin point,one local island visit,sting Ray feeding
4.Take one day tour to private island
Nepal to start with. It's beautiful and cheap and you don't even need visa, just passport would do. Sri Lanka, Myanmar, Cambodia, Vietnam,Thailand & Indonesia.