Avaya Bali ligt in Legian, op 8 minuten lopen van Legian Beach, en biedt accommodatie met een tuin, gratis privéparkeren, een gedeelde lounge en een terras. Tot de faciliteiten van deze accommodatie behoren roomservice, een excursiebalie en gratis WiFiin de hele accommodatie. De accommodatie is voorzien van luchthaventransfers en autoverhuur. Alle kamers bij het hostel hebben airconditioning en een eigen badkamer. Kuta Beach ligt op 12 minuten lopen van Avaya Bali, en Double Six Beach ligt 1,4 km verderop. Vliegveld Internationale luchthaven Ngurah Rai (Denpasar) ligt op 6 km afstand.