We are going for long weekend in April. We booked flights with BMI baby and got hotel through Somewhere2stay.com. Hotel was only £50 per room for 3 nights and that was H/B and then we had flight on top, but if you book flights at right time you'll be able to get those cheap. We paid £120 each for flights but we have not long since booked. They do tend to go up at weekends, so you should drop on cheap ones for a Thursday. Found BMI and Easyjet to be cheapest.
I'd sort flights out first as you'll have no probs getting hotel rooms
Jo