Hôtel Mathis Elysées Matignon

Renovated in 2007, this 23-room hotel takes its first name from Mathis, the adjacent bordello-chic lounge and restaurant, which is an institution among fashion and showbiz A-listers. Neo-Baroque and Art Deco rooms are appointed with brocaded walls, black leather headboards, red-shaded lamps, and leopard-spotted carpeting; it may not be wildly design-conscious, but staying here is more about proximity to the Rue du Faubourg Saint-Honoré, the Champs-Élysées, the Grand and Petit Palais—and the scene downstairs. Nothing guarantees you a seat in the eternally sought-after lounge (famously, they once turned away Madonna due to her entourage), but getting there early could give you an edge.