Explore budget friendly hotels in Paris that combine luxury and affordability for your perfect trip to the city of love.