Hotel New Coklat is ideaal gelegen in de wijk Genteng in Surabaya, en ligt op 5 minuten lopen van Submarine Monument, 1,3 km van Sharp Bamboo Monument en 4 km van Treinstation Pasar Turi Surabaya. Dit hotel met 3 sterren biedt een 24-uursreceptie en gratis WiFi. De accommodatie is rookvrij en is gelegen op 2 minuten lopen van Treinstation Gubeng. Rode Brug Surabaya ligt op 4,7 km van het hotel, en Ampel-moskee ligt 5,2 km verderop. Vliegveld Internationale luchthaven Juanda ligt op 15 km van de accommodatie.