Hostel Koleso bevindt zich in de wijk Primorsky in Odessa, op 1,8 km van Strand Lanzheron. 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.