Wake up in a castle in the sky. Perched high above the city, the Fairmont Le Château is the iconic centerpiece of the UNESCO World Heritage neighborhood of Old Québec. The hotel has spent 125 years at the service of high-profile guests who range from Charles Lindbergh to Celine Dion. Newly renovated, its classic exterior now boasts an upgraded interior décor, complete with marble bathrooms and Art Deco touches. Want to sleep like a world leader? The Trudeau Suite celebrates both Pierre Elliott Trudeau, a former prime minister, and his son Justin who currently reigns. Even if you aren’t staying here, breakfast at the Place Dufferin restaurant, especially if it includes their signature maple-wood smoked bacon, is worth popping in for.