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 three-star Hotel Beaubourg, located just around the corner from the Centre Pompidou, offers 28 spacious guestrooms and friendly service in a prime Marais location.

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 couldn't stop taking photos of L'Ermitage, an elegant hill-top mansion-turned-guesthouse situated in the shadow of Sacre Coeur.

Set near the base of the Rue des Ecoles, the two-star Familia Hotel has personality and perks.

The 50-room, two-star Grand Hôtel des Balcons is a well situated two-star hotel with some Art Nouveau touches and, you guessed it, loads of balconies.

Located across from the Hôtel de Ville (Paris' city hall), the two-star Grand Hôtel du Loiret is classic Paris on the cheap.

The two-star Hôtel Jeanne d'Arc feels like a slightly-funky French country home dropped into the Marais.

The two-star Grand Hôtel Lévêque currently has a bit of a split personality, offering both traditional and hip renovated rooms at reasonable rates.

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.

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

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.