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

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

With a winning location, friendly management and little extras (like free guest kitchen and laundry access) the Marignan has a history of winning over budget travelers.

With newly renovated rooms very close to the charming Place des Abbesses, the two-star Hotel Audran is a solid deal.

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.

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

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.

A two-star hotel with budget tendencies, the friendly Hotel Jeff offers basic rooms with style among the shops of the picturesque ninth arrondissement.

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.