Majestad Boutique Hotel is a great choice for a stay in Arequipa. Free perks include WiFi and buffet breakfast daily between 7 AM and 9 AM.
It has a fantastic feel with it's decor. Comfortable beds, clean, and very good breakfast. I highly recommend it!