Over a century old, The Brown Palace is especially popular with pop and rock and roll royalty, counting the likes of Taylor Swift, the Rolling Stones, Cindy Lauper, Metallica, Jon Bon Jovi and Pearl Jam among its past patrons. Instantly recognisable by its red sandstone facade, the building contains 241 bedrooms (whose showers tap water from an artesian well), a tavern, a cigar bar, a coffee shop, a fine dining restaurant, a high-end spa and a network of secret passages. Be sure to take its traditional afternoon tea, served beneath the stained-glass skylight of the impressive wood-panelled atrium lobby.