This budget classic had a modern makeover a few years ago and the bright rooms are as clean and tidy as ever. While purple and beige may not be everyone’s favorite color combination, the decor is basic and direct, and some of the rooms are quite large. The hotel is on rue Cler, a delightful pedestrian street lined with food stands, cafes, and cute shops.