Housed in a romantic 19th-century manor, Hospes Palau de la Mar is a place of appealing contradictions. The façade may have the look of a heritage townhouse, but inside — especially in the courtyard — the ambience owes much to modern minimalism. White on white with dark wood accents give the guest rooms the dramatic feel of stage sets. But we chose this hotel for more than just its cool look. While many of the properties on our list have rates to match their grand styles, this one is a steal, especially since it also boasts Ampar Restaurant (showcasing Valencian produce), the full-service Bodyna Spa Palau del Mar and a great location near the city center.