On my 10 day trip to Paris and Rome this summer, I rented a small flat for 40 euro which was actually cheaper then staying at a hostel! It was really cute and just a little further out of town but it was way worth it.