It doesn’t matter where you stay because you will be surrounded by things to do in Malaga. You can book a hotel at the beach or near the pedestrian zone. If you’re staying near the beach, some of the things to do in Malaga there include sunbathing or you can take the bus. Ask the hotel about rock climbing tours in groups. When you book a hotel, look at all aspects prior to booking it.