Astali Hotel ligger kun 100 m fra Rethymnos strand og 200 m fra den gamle bydel. Der tilbydes rene værelser med gratis trådløs internetadgang, døgnåben reception og 2 barer. Det venlige Astali Hotel tilbyder lydisolerede værelser med stor balkon. Samtlige værelser har aircondition, køleskab og badeværelse med hårtørrer. Astali Hotel har 2 barer, en indendørs og en udendørs. Der serveres morgenbuffet. Bussen til Heraklion standser lige uden for Astali. Der tilbydes parkering på gaden i nærheden af hotellet.