I might be able to help you Rob... I work for a tour operator and we offer Sharm.
What dates do you want in October? Gatwick flights ok?

Just priced it up now, and I can offer a week in October from £620 at Hyatt Regency on B&B basis, or two weeks from £975.
And that includes flights, inflight meals, taxes, transfers and entry visa for Egypt. I.e. no extras!!

Prices vary hugely in October though - it's a very popular time. Prices above are cheapest for October. If you wana go around half-term time, end of October, its much more expensive.

PM me or mail me at steve@aquatours.com if yr interested.

cheers,
steve