A couple of suggestions:

Overnight buses are a lot cheaper than rail and save the cost of a nights accommodation if you can bear sitting up!

Travel agents over there also offer some cheap holiday packages if you walk in off the street and then pick up your tickets at the airport.

Good luck