I recall that you are staying around the Bastille area, non? Walk to the square near the new Opera House and get line #1. This will take you directly to Porte Maillot. No correspondance. Easy.

Map is also easily found on the internet, here is the link:

http://www.ratp.info/touristes/index...cat=plan-metro

The Métro starts running at about 5:15, you should just get to PM at 6, if this is cutting too close you will have to take a taxi.