Hola Mali_agua,
te cuento, porque yo también pase hace poco por eso, yo me voy el 24 de septiembre a madrir y el 25 a paris, aunque no en tren, sino en avión, el vuelo a París lo contrate con aircomet, por si te interesa verlo.
Luego te comento que con el billete del interrail no puedes ir de madrid a parís, en todo caso tendrías que comprar un billete de madrid a la frontera con francia y luego, una vez en francia ya si puedes usar el billete del interrail, creo que te hacen un descuento en el billete de madrid a la frontera, pero de esto si que no estoy seguro.
Con respecto a los trenes nocturnos, en la pagina de trenes no te aparece indicado que sea nocturno, simplemente los nocturnos son los que viajan de noche, en la pagina no aparece ninguna indicación de "tren nocturno" y para que se riga la ley de las 19:00 H del billete, pues eso, tiene que ser un tren que salga despues de las 19:00 H y llegues a tu destino el día siguiente pero sin hacer trasbordo.
Saludos