Natural Hostel Colon encontra-se em Colón, a 5 minutos a pé de Colon Bus Station, e apresenta acomodações com um jardim, estacionamento privado gratuito, um salão partilhado e um terraço. Construído em 2015, o alojamento está a cerca de 20 km de Estádio Parque Artigas. Esta casa de hóspedes tem piscina exterior, uma cozinha partilhada e acesso Wi-Fi gratuito em toda a propriedade. Cada quarto está equipado com uma casa de banho partilhada, enquanto alguns quartos dispõem de pátio e outros também possuem vistas da cidade. Os funcionários da receção aberta 24 horas falam inglês e espanhol, e estão sempre disponíveis para ajudar.