For something completely original, Paris-Oasis is a delightful guest house on the slopes of Montmartre, with five apartments, a covered swimming pool and a terrace. Bed & Breakfast France also has some wonderful accommodation. On a zanier note,
Chez Bertrand offers fun and colourful accommodation in the saint-Ouen flea market neighbourhood. The bedroom titled Loft is designed to resemble a car park, with an authentic 2CV car transformed into a bed in the middle!
And for a night right in the heart of the Marais, Bonne Nuit Paris offers several guest rooms, some with exposed beams. A typical Parisian neighbourhood experience.