The 105-room budget Hotel Victoria is located in historic Cité Bergère, in the Ninth Arrondissement. Just off the Grand Boulevard, tourists will find all of Paris easily accessible on foot or by Metro, right outside. Rooms are tiny, but the headboards -- designed with super-sized photographs of historic Paris landmarks like Sacre Coeur -- lend a hip French vibe. Bathrooms are scarcely big enough to turn around in, but have great water pressure. Travelers should expect a barebones setting -- no in-room Wi-Fi, underwhelming breakfast, and some worn-out rooms. Those seeking a similarly priced property that's a bit better maintained and in a hip location could try Tiquetonne.

The 44-room Hotel Pulitzer is a chic and sophisticated -- but still cozy -- boutique hotel, conveniently located in Paris’s 9th arrondissement, within walking distance of the Grands Boulevards and other popular tourist attractions. Rooms are small but clean and beautifully designed with a 1950s industrial-chic vibe, and the bathrooms are dark and stylish. Unlike many Paris hotels, the Pulitzer provides spacious and inviting common areas for socializing or working, and even offers a daily happy hour with free wine. A cooked breakfast is available in rooms or common areas, but there's no restaurant for lunch and dinner.