i have recently booked 21 nights in Sharm at the Kirosiez Three corners resort in early september for £655 pp all inclusive.
search http://www.otbeach.com for a two week holiday as it is very cheap, has lots of information and gives you a general idea as to current prices. usually, when i have found a hotel at an affordable price, i phone teletext holidays (number is on their website teletextholidays.com) and get them to compete with the lowest price i have found, this way you get the cheapest deal!!!!
Also, if you visit http://www.medhotels.com you can make a do-it-yourself holiday - you select the number of nights, it shows you a list of available flights, you select your flight, then it lists available hotels, you select the hotel you like - and you have a diy holiday!!! this is the website that the travel agents use to find the best prices - so it is very good!!!
hope this helps.
