Woodstock Hostel Montmartre in Alfortville

A 12-minute walk from Gare de Nord, this lively budget hostel is 13 minutes' walk from the Moulin Rouge, the legendary 19th-century cabaret hall, and 600m from Pigalle metro station, where trains to Champ de Mars-Eiffel Tower take around 27 minutes.Accommodation is a mix of 4-, 6- and 10-bed dorms, and private rooms for 2. All feature brightly colored decor with wood-effect floors, bunk beds, and shared shower-only bathrooms; some have sinks and rustic oak-beamed hints.Freebies include Wi-Fi, continental breakfast and secure lockers. There's also a late-night bar and luggage storage.