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 Hotel du 7e Art, aka "the Seventh Art Hotel," is a show-stopper on the picture-perfect rue St. Paul in the heart of the Marais, providing 23 guest rooms which celebrate the "seventh art" of filmmaking.

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.

The two-star Hippodrome is located on a quiet street off the bustling Boulevard de Clichy. It's a friendly, family-run place close to good transportation links and represents a solid value.

We couldn't stop taking photos of L'Ermitage, an elegant hill-top mansion-turned-guesthouse situated in the shadow of Sacre Coeur.

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

Tucked away on the very quiet Rue du Gros Caillou, the two-star Hotel Eiffel Rive Gauche offers straightforward rooms at moderate rates.

The Hotel de Turenne is a two-star Cheapo-friendly hotel with modern amenities and a stellar location.

The Hotel de la Tour Eiffel is a two-star charmer with 24 reasonably priced rooms near—you guessed it—the Eiffel Tower.

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.

Located above a bank, next door to a supermarket, and right outside the Ecole Militaire metro station, the two-star Hôtel Royal Phare can hardly be beat for convenience and price.

The two-star Hôtel du Champ de Mars is a comfortable hotel, located practically in the shadow of the Eiffel Tower, just around the corner from the rue Cler.

The two-star Hôtel Eber Mars is named after its owner, Mr. Eber, and the Champs de Mars park at the foot of the Eiffel Tower.

Tucked away on the petit rue Saint-Hyancinthe, the Prince Albert Louvre has a royal location and 30 rooms fit for a (budget-conscious) prince.

The two-star Hotel Londres Saint-Honoré, located literally a stone's throw from the beautiful St-Roch Church and about 100 feet from the Louvre, has a charming old-world ambiance and 29 basic rooms.