Kota Heritage Hotel is gelegen in Kota Tinggi, in de regio Johor, op 49 km van Singapore Zoo. Dit hotel met 3 sterren biedt gratis WiFi, een gedeelde lounge en een 24-uursreceptie. De accommodatie is rookvrij en bevindt zich op 49 km van Night Safari. Vliegveld Internationale luchthaven Senai ligt op 44 km van de accommodatie.