39 Guest House is gevestigd in een winkelhuis in Taman Kota Laksamana, op 5 minuten lopen van de Christ Church en de beroemde Jonker Walk. In de gehele accommodatie is gratis WiFi beschikbaar. Dit vakantiehuis is voorzien van tegelvloeren, airconditioning, een kitchenette met een koelkast, een eethoek en een grote woonkamer met een bank en een flatscreen-tv met satellietzenders. De eigen badkamer is uitgerust met een bad en een douche met warm en koud water. 39 Guest House ligt op 10 minuten rijden van de Taming Sari Revolving Tower en het populaire winkelcentrum Mahkota Parade. Het busstation Melaka Sentral ligt op 15 minuten rijden.