Leticia is the capital of the Amazonas department in the extreme southeast of Colombia and has around 33,000 inhabitants. The city can only be reached by plane and borders Tabatinga in Brazil.
From the Leticia Travel Guide
Two friends of mine and I stayed in La Jangada Hospedaje for two nights. The hostel is well located in Leticia, shops, restaurants and travel agencies can be reached within a few minutes by walk, the Brazilian border can be crossed after a 10 minutes ride by taxi. The night was 25.000 Colombian pesos per person. ... more