Apostolos’s place is good value and several blocks north of Victoria metro. The room was quite clean, TV, AC, bed, and had a balcony. The rest (kitchen, bathroom, and dining area) is shared with the owner and other guests. As you’re likely to be out and about that won’t matter too much.
One thing I presumed it would have when I booked was Internet. It doesn’t, and unfortunately I had some real problems getting phone reception in Athens that I became reliant on the WiFi of cafes, bars, and restaurants. Download City Mapper, before you arrive in Athens.