Singapore is another country that you must include in your South East Asia trip. Known as one of the cleanest countries ever, you will want to see how they are completely living in the future. The only downside is the country is quite expensive, especially as a tourist. I would