Traveling to Paris

I'm traveling to Paris and Madrid with a friend at the end of September and would like to receive some tips regarding cheap stay in Paris.I hope to stay in this wonderful city as from Sep 27 to Oct 1st.

This will be my first trip to Europe.Then if you know safe places (hostell or cheap Hotel) please let me know.