Several ways: Cut out unimportant parts of the movie like the ending credits. Lower the bitrate of the audio. Re-encode the movie with a lower bitrate. (Hopefully you wont have to do this.)
Configure Nero with the Overburn option. That way its possible to put more MB's to a CD-r. Set time to f.e. 83 or 85 minutes.