Tengkera Hotel ligt in Melaka, op slechts 300 meter afstand van de populaire straat Jonker. De accommodatie biedt gratis WiFi en privéparkeergelegenheid. Het hotel bevindt zich op 10 minuten lopen van Stadhuys en op 15 minuten loopafstand van het Rode Huis. Op korte loopafstand van Tengkera Hotel zijn marktkramen gelegen, waar lokale lekkernijen worden verkocht. De kamers zijn voorzien van airconditioning, een flatscreen-tv met satellietzenders en een eigen badkamer met een douche. Strijkfaciliteiten en een haardroger zijn op verzoek beschikbaar. Het hotel biedt bovendien bagageopslag.