My Singapore trips are kinda like incomplete if I didn't involve Johor Bahru as part of the trip. Fly in Singapore and then fly out Johor Bahru or vice versa is always what I did for the past few years. After staying for a night in a cute and chic hostel with a reasonable price, A Beary Bear Hostel, my friends and I took public bus (CW2) from Queen Street Bus Terminal (Bugis MRT) to Woodlands. It's cheap but then, it wasn't convenient especially when you carry big luggage with you.
This time around, we booked Tune Hotel in Danga Bay. It was actually suggested by my Johor friend as it was relatively near to her wedding venue.
#1: Overview of Tune Hotel - Danga Bay