Select your dates to discover Romantic hotels in Malaga for a sweet and relaxing stay with your partner.