The Sheraton does do this. They did it for me when I was bouncing between Algeria and London but I was staying there coming and going. They weren't exactly excited about it though.

Paris & cheap? Might want to sit the parents down for a chat.