Palma Hostel bevindt zich in Batoemi, op 19 minuten lopen van Strand van Batoemi en biedt een tuin, een gedeelde lounge, een terras en gratis WiFi. Sommige kamers zijn voorzien van een keuken met een koelkast, een magnetron en een kookplaat. Vliegveld Internationale luchthaven Batumi ligt op 3 km van de accommodatie.