Check Sky Scanner for cheapest flights then go on to Travel Republic... I use this when I'm wanting a cheap deal as I ain't too fussed for having full baggage allowance and if I'm taking my son I try get near to the airport so we can get a taxi which is easier than transfers...
Myself and my partner went for a party weekend in Ibiza last year, think we did 5 nights for about £600 (300 each) staying at Hotel Florencio... It was great just to get your head down, nothing fancy but clean x