Centro Historico is the city center of Malaga and the best place to stay for first-time visitors. Pedregalejo is the best area to stay for stunning beaches. 👉 Up Next: The Best Things to Do in Malaga, SpainFAQsWhere is the best area in Malaga? The best places to stay just outside of Malaga are Fuengirola, Torremolinos, and Benalmádena. ***I hope I’ve helped you find the best places to stay in Malaga for you.