To any American, Australian, Canadian, etc. people or students wondering this also - a few hints.
First - don't say "cheap". Nobody knows what this means for you. Say "800 Euros/month", etc.
Second - If you are not familiar with Paris or Parisians yet, a good place to start is Sarah Turnbull's book "Almost French", specifically chapter 18.
Good Luck