we stayed in Hotel Altona in Monmatre - booked through alpharooms - cheap and cheerfull imo - not too far away from gard du nord - sacre couer - and moulin rouge - its one of those places you just have a bed - eat your breakfast and go out for the day - nothing to spend any time in the hotel for