Featuring free WiFi throughout the property, Le Regent Hostel Montmartre Hostel & Budget Hotel offers accommodations in Paris.