Pour les plages, peu de choix pres de Kuala, il te faudra au mois 1h/1h30 de trajet pour les 1ères plages
Bintan s'est correct mais sans plus, et il te faudra payer un visa indonesien (à l'arrivée 10USD). Mais a
Bintan il y a qques beaux hotels avec belles piscine
Pour
Singapour, je ne te recommande pas trop le Mercure Roxy, pas tres central... En 4* de bonne facture, tu as le Park Royal on Beach Road, Swissotel Merchant Court ou l'hotel Rendez Vous. Tous très centraux, de bonnes qualités et à des prix accessibles. Si tu veux une experience plus "singapourienne", tu as un hotel type peranakan à Chinatown "Le Scarlet" qui est assez sympa (resto assez original d'ailleurs)
Singapour est très sympa, sur 2/3 jours y a vraiment de quoi faire une escale sympa et interessante
Enjoy !