I'll find something, luckily it looks like there are plenty of accommodation possibilities in Paris.Obviousman wrote:Perhaps try hostels instead? There are some real nice ones about these days!
But at this point I got a little paranoid, and first I'm checking all the hotels that I've booked in all the other towns, to make sure that nobody complained about those bedbugs. Really, 2 things I cannot bear to suffer as a price to see my favourite band more often than a sane person should: 1) flying on a plane and 2) sharing a bed with insects. I'm actually pretty sure that I'll have nightmares about it tonight. 
Anyways, back to the topic of this thread - I'm also taking the train from Luxembourg to Paris East, but mine's earlier in the morning.
Oh and if anybody googles and wonders how to travel between any other towns I'll be happy to send some useful links which I've found for myself.