Places to stay in Singapore

Anyone have recommendations for places to stay in Singapore?

Heidi and I will most likely be there for a few days in May (on our way back from Thailand). Looking for nice but not too fancy (what’s that? 3-4 stars) in a good location (walking distance or good access to public transport).

In related news… any recommendations for Beijing? (I might be there in June)

Update: I’m all caught up on Singaporean history thanks to this: