Bonjour,
Question budget :
Actuellement le train est plus économique : il faut compter environ 75 euros aller retour par personne (5h30 de trajet).
Si vous logez sur Paris, pas de supplément pour accéder à la gare de Lyon (1 ticket de métro)
Des billets à 17 euros par trajet par personne pour des voyages de nuit sont également disponibles si vous avez le temps de voyager.
Pour l'avion, c'est environ 80 euros par personne aller-retour vous pouvez consulter le comparateur Kayak
http://www.kayak.fr/flights/PAR-NCE/2013-11-18/2013-11-25.
A savoir, pour rejoindre les aéroports de Paris (Orly ou CDG) en transport en commun il faut compter environ 20 euros aller retour par personne. (Orly est accessible notamment via l'orly bus 7,20 euros le trajet, CDG par le RER notamment compter 9,50 euros)
Soit au total un aller-retour à 100 euros par personne.
Bon voyage