We are staying there for a few days on the backside of our upcoming cruise and just researched a lot of hotels. If I knew how long you were staying and what price range, I could offer suggestions. We are staying at a hotel at a place called Cluny Square. It is just south of Notre Dame and has a Metro and and RER stop right there (RER is a train/subway that goes right to Charles De Gaulle Airport).
Carnival Breeze - Jan 2013
Carnival Conquest - 2011, Oasis of the Seas B2B - 2011, Carnival Conquest 2010, Carnival Ecstasy - 2010,
Carnival Conquest - 2009, Carnival Ecstasy - 2009, Brilliance of the Seas (Med) - 2008,
Carnival Miracle - 2007, Carnival Conquest - 2006, Rhapsody of the Seas - 2005, Vision of the Seas - 2003,
Rhapsody of the Seas - 2001, Carnival Inspiration - 2000, Carnival Jubilee - 1999