Hotel Caulaincourt Square

This 'boutique hostel' is perched on the backside of Montmartre, beyond the tourist hoopla in a real Parisian neighbourhood. The rooms are in decent condition, with parquet floors and a funky, colourful design, though there is no lift. Sheets and breakfast are included, and there's a small communal kitchen.