The Hotel de Vendome is not cheap, but it is well located just off the Place Vendome. It only has a relatively small number of rooms which are well-appointed and of a decent size. The bathrooms are a little small given the price of the room.
Breakfast in bed is excellent! A good place for a romantic long week-end.