You don't need visa for Singapore. If you can't make it to three different places, then scratch Malaysia out. Singapore and Thailand are better. $100 a deal is from Bangkok. You can find it there as well I believe. Check out the web site of Singapore airlines. Yeh been working in Thailand nowadays. Used to be in Ireland/Scotland. Cheers