If you want to try something different, stay at Changi Village Hotel (http://www.changivillage.com.sg).

Walk over to the hawker centre near the bus terminal and have nasi lemak from one of the best hawkers in Singapore. Take a bumboat ride to Pulau Ubin and see a part of Singapore that most tourists don't get to see.