Hotels on the River in Malacca from $20

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. There's an outdoor pool on site, and a 24-hour front desk and a coffee shop are also provided.

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A garden and luggage storage are also provided.

Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. Express check-in and luggage storage are also provided.

This hotel features luggage storage, concierge services, and free self parking. A safe deposit box is provided and the front desk is staffed around-the-clock.

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and perks like a free area shuttle.

Free WiFi in public areas, a terrace, and express check-in are available at this hostel. Enjoy the free on-the-go breakfast each morning. Express check-out, luggage storage, and laundry facilities are also on offer.

Free WiFi in public areas, dry cleaning, and luggage storage are available at this hostel. Laundry facilities are provided for your convenience.