Astali Hotel вперше відкрив свої двері в 1978 році, маючи 21 номер. Після його відкриття в 1981 році було додано 15 нових номерів, проведено три капітальні ремонти. Один у 1996 році, другий у 2005-2006 роках та останній у 2014-2015 роках, а також постійні вдосконалення щороку.
Його назва походить від стародавнього Асталі або Аталі, яке знаходилося на території сучасного Балі та було портом стародавнього міста Аксос.
Протягом багатьох років готель з гордістю отримав численні нагороди за свою чистоту, співвідношення ціни та якості та за якість обслуговування.
Кілька років поспіль він отримував «Золоту медаль» від великого європейського туристичного агентства за задоволеність гостей, а нещодавно був нагороджений спеціальними нагородами за персонал, доброзичливість та професіоналізм усього персоналу, а також спеціальною нагородою за винятковий сервіс загалом.
Він знаходиться в пішій доступності від головного ринку з усіма магазинами одягу та сувенірів, а також супермаркетами та газетними кіосками. Уздовж узбережжя є численні бари, кав'ярні та ресторани як традиційної, так і міжнародної кухні.
Номер з напівдвоспальним ліжком для більшого комфорту, з яких відкривається вид на фасад готелю з видом на вулицю.
З балконом, де можна відпочити на свіжому повітрі після дня, проведеного на пляжі.
Номер з двоспальним або двома односпальними ліжками з усіх боків готелю.
З фасаду готелю або головної вулиці всі номери мають балкон для тих, хто хоче помилуватися місцевим вуличним життям, або ж з заднього боку, де можна розслабитися на балконі, ідеальному для читання книги.
У деяких двомісних номерах можна встановити додаткове ліжко або дитяче ліжечко для сімейного проживання.
