We really enjoyed our stay at Victors place. It is a nice tiny house with a small kitchen. It is close to the beach, some restaurants and public transportation. It is not in the center of Malaga but that also means you have free parking in front of the door. It is a 20 minute ride by bus to the centre.
We arrived early and were allowed to drop off our luggage while they were still cleaning.