Nearest destination to travel in New Year's

[Cuchu]

Will need to bring my family outside Singapore one time to extend her visa exemption and I was thinking to bring her to Johor Baru but since we're going to be travelling between 30th of Dec evening till 2nd of Jan, I'm quite worried we wouldn't get any seat on the bus unless we book in advance.
Any place where we can book the tickets in advance to go to JB?
We wouldn't mind to go further like Malacca, so any recommendation of travel agencies or such where we can make our booking, cause for sure we will need to go out of the country for one time during that period.
Thanks.

[Cuchu]

Am thinking about Malacca.
Any recommendation to make a booking for youth hostel room and coach to go to Malacca from Singapore by any chance?
Found the below to book coach, just wonder if it's trustworthy internet deal?
http://www.asiatravel.com/