Hotel Plaza Del Castillo

When you stay at Hotel Plaza del Castillo, you'll be within a 15-minute drive of Picasso's Birthplace and Malaga Cathedral. Guests can visit the 24-hour health club for a workout or grab a bite to eat at La Taberna del Castillo, which serves international cuisine. There's an outdoor pool and a bar/lounge, and rooms at this upscale hotel offer flat-screen TVs and minibars.