Not sure what you mean by "cheap", but here's what I do when
I go from the UK.
I do one of those last minute things on the net, through sites
like
www.air2000.com, www.cheapflights.co.uk,or
www.lastcallflights.co.uk etc. All I do is follow them and as the
day of departure draws near, the price will drop quite nicely. I
know..pretty obvious..
Means cheap flights though. 100£ for two weeks isn't too bad.
Accomodation is also pretty simple, esp. if you know some
people. I live with friends or have them negotiate a price of me.
Went to the southside though, and I rarely do hotels so I
don't know anything about that. When I have, I have just
landed, asked for one and taken a taxi there.
Then again, I'm usually a student and go alone, it might not
work that well for a group of people with jobs.