We're heading on a interrailing trip next year and are looking to stay in Paris for a few night but we have no idea where's the best spot to stay or how to go about it! Should we go for an apartment, hotel or hostel?? Also whereabouts is the best area to stay? We'd want to be central enough and close to the train station and all the sights and the nightlife, but also dont want to spend too much or end up in a dump!! Any help or ideas would be great!!