Thank you all for the tips. Just an update, we decided to take the 6pm flight out of Paris to give us a bit more time to explore and so that we are not in such a rush on our departure.
I will definitely check out hotels near Gare du Nord and along the RER B line. Is the Gare du Nord area safe to walk around, especially at night?
Thank you for the tip about the carry-on. Will definitely double check to see what the policy is. I decided to go with Air France, as they offered the later flight (6pm) for cheaper. We are heading to Venice from Paris.
I'm looking to spend around 200-250 euro total for the hotel. I do not mind a bit of travel to the city's attractions but my main concern is traveling with our luggages since we had some trouble last time hauling our luggage with us (It was my first visit and I did not realize the amount of walking and stair-climbing involved getting in and out of the metro).
I would like to visit the Louvre, the Eiffel, and the Montmartre area. I would also like to visit Monet's garden in Giverny.
I think a shared shuttle will be very helpful. Do most hotels usually offer this service or is it just hotels in certain areas?