On a recent trip to Singapore I took a day trip to Malacca in Malaysia by coach. Malacca is a small historic town with plenty to see and it all fits into a day, albeit a long one, with a delicious buffet lunch at a central hotel, it is well worth the visit at a reasonable price. Don't forget to take your Passport!
From most Singapore Hotels or day trip Coach Companies
Is this your business?