The capital is raising the bar for hotel stays in the Kingdom, from gold-dipped palaces to a Parisian-style hidden Haussmann gem