L'ArkaBarka Floating Hostel se situe aux abords de l'un des magnifiques parcs de Belgrade, à seulement 2 minutes de marche du musée d'art contemporain et du palais de Serbie. Flottant sur le Danube, cette auberge de jeunesse possède des chambres au mobilier simple. La plupart des chambres disposent de grandes fenêtres les baignant de lumière du jour ainsi que de murs colorés contrastant joliment avec le parquet en bois naturel. Elles sont toutes dotées d'une salle de bains commune ou privative. Une connexion Wi-Fi est disponible gratuitement. L'ArkaBarka Floating Hostel propose un snack-bar, une terrasse et un barbecue. Des vélos peuvent y être loués gratuitement. Des boutiques, des restaurants, des bars et des cafés se trouvent à seulement 10 minutes à pied. Sur demande, des excursions en bateau peuvent être organisées par l'auberge de jeunesse.