Les Piaules Belleville

Set among shops and restaurants, this colorful, modern hostel is 4 km from the Louvre museum, 5 km from the iconic, white-domed Sacré-Cœur Basilica and 8 km from the Eiffel Tower. There's an eclectic bar with a wood stove and a lounge area; breakfast is available for a fee. There's also a rooftop terrace offering views of the city.