Hotel New Palenque Cartagena bevindt zich in de nabijheid van Monumento Pedro de Heredia, gelegen op loopafstand van ongeveer 25 minuten hiervandaan.
Het Plaza Fernandez de Madrid is op circa 2 km van dit hotel gelegen. Het hotel met 7 kamers bevindt zich binnen 30 minuten te voet van het Museo Del Cacao en andere belangrijke bezienswaardigheden van Cartagena. New Palenque is net om de hoek bij de Terrazas de San Sebastian - parada de Transcribe bushalte.
Gasten kunnen van de gerechten van Zuid-Amerikaanse keuken genieten in La Chicharrona express op circa 2 km van dit pand.