Wiele hoteli w Firostefani oferuje płatne i bezpłatne parkingi. Osoby korzystające z KAYAK często wybierają Ellinon Thea Boutique Hotel, Afrodete Hotel i Ersi Villas.