I have 2 recommendations.
Budget: Keong Saik Hotel ( great location, continental breakfast included )
Money Bags: Paradox Singapore Merchant Court at Clarke Quay (great location, pricey, but nice full breakfast)
And, yes, book as far in advance as possible. Preferably, with free cancellation.