Le Relais Madeleine

Housed in a 19th-century building, this refined hotel is a 2-minute walk from Madeleine metro station and 7 minutes' walk from the Palais Garnier opera house. Bright, upscale rooms come with free Wi-Fi, flat-screen TVs and minibars. A suite adds a pull-out sofa, a private rooftop deck and a sauna. A continental breakfast buffet is available for a surcharge.