Where to stay before an early morning departure?
Hotels near the airport
You won't find any hotels or guesthouses right next to the terminal.
The only private accommodation Chambre chez l'habitant avec famille within walking distance is about 500 metres from the terminal in the local area of Ikhourbane.
Hotels in Agadir
Significantly more convenient, however, is to stay directly at your destination and take a taxi to/from the airport, which you can easily arrange at the hotel reception.