Hotel prices in Paris aren't cheap. In fact, they are surprisingly expensive. My recommendation would be to check in to smaller boutique hotels which may be just away from the main tourist attractions/streets. Take the hotel Vernet as an example. Just a few steps away from the Champs Elysee but benefits from great interiors and a equally great location.