Посмотрите гостиницы сети IBIS. По Парижу есть 47 гостиниц сети. От центра и до окраин. Цены от ~50 Евро за двухместный номер. Есть трехместные номера, но не во всех гостиницах. Завтрак оплачивается отдельно ~7-10 Евро на взрослого.
Останавливался в разных IBISах с семьей несколько раз. Всегда чисто, лаконично, добротный завтрак. Конечно, без роскоши.
http://www.ibishotel.com/gb/reservation/hotel-paris.shtml