Melina’s Studio is a good budget option for your stay in Palermo. It is walking distance to most of the sights and just around the corner from the Ballaro Market (a must see). Also— Mauro was communicative and helpful during our stay.
Unfortunately at night the neighborhood doesn’t feel very safe (although we had no problems!) and is VERY loud. I wouldn’t recommend a single female traveler to stay here but as a couple it was just fine. Don’t forget earplugs!