The Palace, a Luxury Collection Hotel in Madrid is part of Marriott and is one of our favorite European points hotels thanks to its grand history and luxurious new look.