Malacca is a historic Malaysian town with a less sanitised atmosphere than Singapore. You can see it in a day on a fully escorted coach trip run by RMG Tours. Considering the distance, you get a reasonable flavour of the place as well as an excellent hotel lunch, for a very good price.
The same company do a tour to Kukup but this is comparatively disappointing, with three stops en route and inadequate time at the destination. They offer other tours within Singapore itself, which are less worthwhile as the public transport system is so good and taxis plentiful and cheap.
RMG's address is 109C Amoy Street, Singapore 069929. It has booking desks in the Orchard Road Visitors' Centre and various hotels, or see the website at www.rmgtours.com
Is this your business?