Muy cerca del centro de Melaka está situado el Olive Flashpackerks Hotel que fue lo más barato que encontramos.

Las habitaciones de 6 y 8 personas cuesta 17 ringgits con baño compartido y ventilador. Hay cocina y Wifi. Todo está limpio y el ambiente mochilero es genial, incluido el personal de hostel.