Located on a hidden street just off the Metro Bonne Nouvelle, the no-star Hotel des Boulevards is a classic cheapo, offering no-frill rooms at very low rates.

The 80-bed Woodstock Hostel offers a cheap night's sleep (and a young scene) for the backpacker intent on sleeping near the bars and clubs of Montmartre.

The friendly, family-run Hotel de la Herse d'Or is a simple budget hotel with a prime location along rue St-Antoine nearly all the down to the Bastille.

The Rivoli’s 20 rooms are unapologetically plain, dated, and a bit scruffy, with thin carpeting and no artwork on the walls. (But have you looked at those rates?)

Situated in Paris' artsy and diverse Batignolles neighborhood near Montmartre and the Place Clichy, the Hotel Eldorado is a funky Cheapo gem, offering 33 rooms with shabby-chic style.

Located in the bottom of the 5th arrondissement, the Port-Royal Hotel is a homey, family-run hotel, offering rooms with an old-fashioned touch.

Location is everything for the Hotel Henri IV. Located on the Place Dauphine toward the tip of the Ile de la Cite, this "island" Cheapo is ideal for romantic types looking for a simple, historic, and super-central hotel.

The Hotel Tiquetonne is a massive, creaky, and fabulously feminine place, providing 45 homey rooms at very low rates.

The Hotel Stella is old, cheap, and charming. This one-star hotel with 20 rooms is located just around the corner from the Odéon theater and the Luxembourg Gardens.

An enchanting guesthouse offering artfully decorated rooms with a bit of flair (and free bike rentals) at very reasonable rates.

A good choice for no-frills budget travelers. Hotel Stanislas rests between the Luxembourg gardens and the Montparnasse tower.

One of Paris's remaining "belle-époque" hotels, the two-star Hôtel Bellevue et du Chariot d'Or provides 59 simply furnished rooms along the rue de Turbigo near central Marais.

The one-star Nesle, tucked away among the enchanting back streets of Saint-Germain des Près and steps from the Seine, is a unique place with a sense of humor... and history.