El ArkaBarka Floating Hostel está situado a orillas de uno de los parques más bonitos de Belgrado, a sólo 2 minutos a pie del Museo de Arte Contemporáneo y el Palacio de Serbia. El albergue, que flota sobre el río Danubio, ofrece habitaciones amuebladas con sencillez. La mayoría cuenta con grandes ventanas por las que entra mucha luz natural. Hay numerosas habitaciones con paredes de colores que contrastan muy bien con los suelos de madera natural. Todas tienen un cuarto de baño privado o compartido y conexión Wi-Fi gratis. El ArkaBarka Floating Hostel dispone de un bar, una terraza y una zona de barbacoa. El establecimiento presta sus bicicletas de forma gratuita. Hay tiendas, restaurantes, bares y cafeterías a sólo 10 minutos a pie. El albergue puede organizar excursiones en barco bajo petición.