The Residence Fleurie is located in the center of Agadir, about a 10 minute walk from the beach. It is part of the tourist district, without much Moroccan soul, but it is a clean and safe place where you can safely walk around at night. The hotel has 48 studios and 5 apartments arranged around a pool, and a small terrace where you can have breakfast and some snacks in the late afternoon. There is a reception that can offer you ideas for excursions or help you rent a car. There is also a computer with internet access available. The double room is about 50 euros per night, depending on the season, and the apartment is 90 euros per night.
The hotel was renovated in 2013, and is great in terms of the quality / price ratio. The restaurant is great for dinner, better than the other nearby options. There's also a beautiful pool, original decor, and a breakfast buffet included in the price. I'll be back, and I hope to find the same quality in the future. Free parking.