Du kannst relativ günstig von Nizza nach Paris mit easyjet fliegen, wenn Du rechtzeitig buchst so um 50 Euro für den einfachen Flug pro Person.

Allerdings würde ich auch eher empfehlen, die beiden Städte nicht in einer Woche zusammen zu besuchen sondern für jede einzelne etwas mehr Zeit aufzuwenden.