Hostel Koleso is ideaal gelegen in de wijk Primorsky in Odessa, en bevindt zich op 1,8 km van Strand Lanzheron, 3,1 km van Treinstation Odessa en 10 minuten lopen van Odessa Archaeological Museum. Deze accommodatie beschikt over een gedeelde keuken en een terras. Het hostel heeft familiekamers. Naast een gedeelde badkamer met een douche en een haardroger, hebben kamers bij het hostel ook gratis WiFi. Alle kamers bij hostel Koleso hebben beddengoed en handdoeken. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Odessa Theatre of Opera and Ballet, Duke de Richelieu Monument en Odessa Museum of Western and Eastern Art.