Málaga Lodge is a really good budget accommodation for those travellers looking for value for money, without compromising on comfort or cleanliness.
I was warmly greeted on arrival by the owner, who gave me some great advice on sightseeing and valuable transport information.
My room, the shared bathroom and kitchen were spotless. There is a basic breakfast available, but I opted to eat out.
As others have stated, Central Málaga is within easy walking distance.
Also unless you are a group or family with lots of luggage, I would highly recommend that you use public transport to and from the airport. It only takes 30 minutes and costs 3€ each way, as opposed to 25€ for a taxi.More