If your flight lands very late in the evening or departs early in the morning and you don't want to use a taxi, your only option is to choose accommodation within walking distance of the airport. The only accommodation close to the terminal is the rather expensive Marvarit Suites about 200 metres from the airport.
The nearest town to the airport is Fira, 5 km away - choose your hotel here.