5 Best Budget Hotels in Paris 1. Modern Hotel Montmartre · 2. Hotel Victoria · 3. The Element Hotel · 4. Hotel Henriette · 5. Hotel Choiseul Opera.