What's with the hassle..there are lots of sites which you can check for availability of hotels & budget stays all over Kuala Lumpur for instant right now I'm checkin in with Hotel Reservation.com.my as they had wider selections of hotels at very affordable price. At least now my trip is purely secure and I had no problems in finding accommodations again!

I think both hotels is alright, for the Johor trip you can try ask this travel agents about the trips & which hotels suits your need there

kls@klshuttles.com