Best option is thailand for now. 2 days bangkok and 2 days phuket or krabi. or go fro bali. both have visa on arrival and no visa fees now. for bali you need to just submit a online permission form i think.
You can choose any of the following :
1. Maldives
2 Nepal
3 Bhutan
4 Thailand
5 Vietnam & Cambodia ( you have to apply for online evisa which takes less than 5 min )
6 Indonesia
You can fly to kuala lumpur. Good for 4 days and although There's no visa on arrival you can apply for eNTRI visa. You'll receive the eNTRI note on the same day as you apply.
Have you been to Nepal? Try places besides Kathmandu and Pokhara there. Easy, cheap and lovely places to explore. Let me know if you need further help.
Best place is Thailand, but as you only have 4 days, try to plan your trip for only two places.
My personal favourites from Thailand are Krabi and Phuket.
Krabi is more peaceful place and you may relax at the beach while Phuket is very happening place and has beautiful nightlife.
Hope this may help.
You don't need visa to visit Nepal and it is a very beautiful country. You can also go to Thailand for 4 days to visit just Krabi and Phi Phi Island. Thailand government is providing free visa on arrival till 30th April for Indians. Please refer my post on my recent visit to Thailand under my profile where you will get an idea on what places you can visit.
Thailand. I have been there in march. its little bit hot but we can adjust. and its beautiful country for 4 or 5 days travel. all the best. keep travelling