Numa localização privilegiada na área de Historic Center, em Villa de Leyva, Hotel Don Paulino localiza-se a 5 minutos a pé de Praça Central de Villa de Leyava, a 400 m de Museo del Carmen e a 29 km de Parque Nacional de Iguaque. O estacionamento privado pode ser providenciado por um custo extra. No alojamento, todos os quartos incluem roupeiro e televisão de ecrã plano. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, os quartos do alojamento também providenciam aos hóspedes acesso Wi-Fi gratuito, enquanto alguns quartos providenciam terraço. Hotel Don Paulino disponibiliza pequeno-almoço americano aos seus hóspedes. Hotel Don Paulino pode convenientemente fornecer informações na receção para ajudar os hóspedes a deslocarem-se pela área. Parque Temático Gondava fica a 7,1 km de Hotel Don Paulino. O aeroporto mais próximo é o Aeroporto Internacional El Dorado, que fica a 162 km de Hotel Don Paulino.