A fixture of elegance in the capital of Catalonia since 1918, the five-star Majestic Hotel & Spa is centrally located on the chic Paseo de Gracia. First founded as a Roman city in the Middle Ages, Barcelona sits on the northeast coast of the Iberian Peninsula. Its architecture and history have been drawing travelers to its city center for centuries. Indulge in the hotel's deluxe spa or peruse any of the fashion houses and Gaudi's famous buildings just steps outside of your accommodations. When you're ready to delve into the staggering history that the capital has to offer, you need only wander outside of the hotel grounds.