Per andare in treno dovresti/potresti fare un Genova-Nizza e poi a Nizza cambiare e prendere un TGV per Parigi.
Onestamente ti dico che il costo sarà abbastanza elevato, a meno che tu non riesca a trovare delle super offerte.
Io ti consiglio di verificare i voli anche negli aeroporti limitrofi.
Poi considerato che Milano non è proprio lontanissima e che avrai a disposizione tanto i voli della RyanAir (Orio al Serio) che quelli di altre compagnie su Malpensa e Linate, probabilmente questa potrebbe essere la soluzione migliore.
Per cercare i voli ti consiglio il sito
http://www.volagratis.com
Inserisci la città di partenza (Milano-tutti gli aeroporti) e la città di arrivo (Parigi-tutti gli aeroporti) e avrai una lista di tutti i voli disponibili e relativi prezzi.
Per l'alloggio cerca sui siti di prenotazione alberghiera
http://www.booking.com
http://www.venere.it
http://www.fastbooking.com