Yo estuve en París hace dos años y fui en coche, si tenéis coche eso os saldrá más barato que cualquier otro medio de transporte. Si no tenéis coche, id en tren, es más barato que el avión.
También os recomiendo en concreto el hotel Paris & New York, que a pesar de estar en pleno centro de París sale muy bien de precio. Creo recordar que eran unos 80 euros la noche.