Check out Agoda here for your ‘check in’ time at Melaka hotels online anywhere in the world. I think the price are quite okay and about the same when you come to Melaka and contact the hotel directly. The best part is you can get few discount or in their language best price guarantee. With best price guarantee, you will pay the lowest price possible that Agoda can get you.
If after booking, you can show Agoda other online Hotel booking showing lower price, get back to them and they either will match the rate or give the lowest. But must be done within 48 hours.
Other function at agoda are like last minute bookings with offers and promotion directly from hotel. You get points worth 4-7% of you room price for every booking and you can use it for future discounts.
Seems like really tough wholesale hotel agent to beat eh?