Its not to everyone's taste, but the sleeper trains between Paris and Madrid or Barcelona can be an interesting way to travel - and saves the cost of a night in a hotel. The pricing is not too much more than flights, particularly if you are a group of four.