We stayed in the Ibis Malaga Centro for one night at the end of May. The hotel is about 20 minutes drive from the airport. We were able to park our hire car in the hotels underground carpark (11.50 euro for every 24hrs). The hotel room was small and clean. The bed was comfortable and the air con was efficient. Most importantly the shower was large and powerful. Breakfast wasn't included in the booking we made but we decided to pay the 7.50 euro each based on other reviews - we were not disappointed. Plenty of choice; cereals, breads, meat and cheeses, pastries, fruit and good coffee.
The only negative was the thin walls and noisy corridor (you could hear people moving around in the room above and lots of chatter) which others have mentioned. However we had walked lots and were tired so the noise didn't bother us. If i was to visit this hotel again I might bring some ear plugs!
The main reason we chose this hotel was it's location. Within 3 or 4 minutes we were in the old town and a 10 minute walk to the port. The beach, castle and bull ring are all within walking distance.
We loved our 24 hours in Malaga - lots to see and do.