Patio 19
Not many budget options come in the shape of a late 17th century Baroque palace and this hostel is probably one of the most unusual places to stay in the heart of Malaga. Crammed with knickknacks and antiques (including a suit of armour), the three floors back onto a large patio where cultural events are sometimes held. Double floors are on the first floor with shared bathrooms only and the top floor has backpacker rooms. Useful shared kitchen facilities. Breakfast included.