We've booked with Tui at the Mathraki for 21 nights on July 20th next year which came in at 1279 which includes 2 x 20k of luggage plus 2 x 5k hand luggage with transfers (admit it's a longer journey on the coach)
This doesn't include air con or wifi but there's free wifi around the pool area and in most restaurants. It also doesn't include T.V but that doesn't bother us in the slightest
We thought this was a great deal for July school holiday period and for 21 nights!