Four-star quality in the very heart of Málaga, AC Hotel Palacio is a truly excellent hotel. The views of the sea and the nearby Alcazaba are borderline unbeatable, while the restaurant stands up as one of the best in the city, not to mention one of its most romantic. What else do you expect from a Marriott hotel?