When in Paris...
The Hotel Montebello is a charming, small hotel located in the 7th arrondissement, close to the Metro stops Vaneau (ligne 13) and Duroc (ligne 10 et 13). Considering how clean and high-class the neighbourhood is, and how the Eiffel Tower is only a 10-15 minute walk away, this hotel is amazingly priced, friendly and well-kept.
Unlike most boutique (and somewhat affordable) hotels in Paris, the Hotel Montebello's clean rooms come with a full bath, so there is no more sneaking down the cold hallways at night in order to use the loo, or waiting for other travelers to finish up with the shower.
When I stayed there last year, I had a wonderful single for 6 days and only paid around 30 Euros a night (doubles are 40-50 Euros a night). Sure, it was small but the bathroom had a roomy bathtub and was done up in beautiful, dark marble.
Best of all was the view. It didn't amount to much more than looking down at a small street (and across at the neighbouring apartments) but it provided me with a steady influx of typical Parisians living their lives. I even had the privilage of being all warm and cozy in my room while a sudden summer thunderstorm wreaked havoc on the people below me. Though you may have to tilt your head to view it properly, some of it was caught on personal video (though it doesn't do Mother Nature any justice, as it was the most violent thunderstorm I've come across).
Hotel Montebello. 18, rue Pierre Leroux - 75007 Paris. Tel. 01 47 34 41 18 - Fax 01 47 34 46 71. Email: firstname.lastname@example.org. Be sure to email at least two weeks in advance as a place this stylishly budget-friendly can be very popular.
The only photo I have of my room (ignore the sweaty girl in the picture).