Hostel Koleso está muy bien situado en el barrio de Primorsky, Odesa, a 1,8 km de Playa de Lanzheron, a 3,1 km de Estación de tren de Odesa y a 10 min a pie de Odessa Archaeological Museum. Este alojamiento, que tiene cocina compartida, también ofrece terraza. El albergue tiene habitaciones familiares. Las habitaciones del alojamiento tienen wifi gratis y baño compartido con ducha y secador de pelo. En el albergue, las habitaciones disponen de ropa de cama y toallas. Cerca del alojamiento hay puntos de interés como Odessa Theatre of Opera and Ballet, Duke de Richelieu Monument y Odessa Museum of Western and Eastern Art.