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?)

The Hotel du Commerce is a cross between a hotel and a hostel, offering simple rooms at rates that are a steal considering its prime Latin Quarter location.

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.

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 Hôtel Louvre Richelieu offers 14 simple one-star rooms in a swanky location, one block from the Palais Royal and a short walk to the Louvre.

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

Located literally across the street from the Jardin du Luxembourg, the Résidence du Palais offers cheapo rooms with old-fashioned style. 

Located one block from the Cimetière du Montparnasse, the Hôtel Mistral is a quiet budget boutique gem, providing affordable rooms with a touch of style.

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.

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.

Offering no-nonsense rooms with private baths near the Place d'Italie, the hotel is a practical option for budget travelers.

Located directly across the street from the Sorbonne, the two-star Hotel Cluny Sorbonne offers clean, basic and cheap rooms in a typical 17th-century building (with an elevator).

We were really pleased to happen upon the two-star Hotel Andre Gill, a quiet hotel that packs in budget-minded travelers, offering quality, clean rooms at very low rates for Paris.