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

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.

The Absolute Hotel Paris is a hostel and a budget hotel in one, offering cheap dorms and cheap-ish private rooms in a trendy spot near the Canal Saint Martin.

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.

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.

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

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 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.

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 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 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.

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.

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

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.