Hotel Don Paulino is gunstig gelegen in de wijk Historic Center in Villa de Leyva, en ligt op 5 minuten lopen van centrale plein Villa de Leyva, 400 meter van Museo del Carmen en 29 km van Nationaal Park Iguaque. Privéparkeren kan worden geregeld tegen een meerprijs. Alle kamers bij het hotel hebben een kledingkast en een flatscreen-tv. Kamers bij Hotel Don Paulino hebben een eigen badkamer met een douche en gratis toiletartikelen. Er is ook gratis WiFi en sommige kamers hebben een terras. Je kunt bij de accommodatie genieten van een Amerikaans ontbijt. Het personeel bij de receptie van Hotel Don Paulino kan je praktische informatie geven over de omgeving. Attractiepark Gondava ligt op 7,1 km van het hotel. Het dichtstbijzijnde vliegveld is Internationale luchthaven El Dorado, op 162 km van Hotel Don Paulino.