Probably you do, but I thought I'd mention it. While researching a trip my buddy Kim and I making (when I told her I'm planning a vacation, she said she needed one too, so she's flying over from the States and we're going together!), I checked a site I've used before --
Superbreak. I found a 7 night stay in Luxor for a
total price of £94 (taxes included, they charge no c/c or booking fees) in a 5-star on the banks of the Nile (breakfast included). Tunis was all of £138 for 7 nights (breakfast and dinner included). I've used them before for my stay in Spain (3 nights for price of 2) and it worked out great.
For those who want self-catering instead, they have lots of them for as little as £95-100 for 7 nights.
It looks to be a UK/Europe site only

Now if only the flights were as good

(Luxor was £380 rtn and Tunis was £168 rtn). But they do have packages (checking those out now). So I thought I'd let everyone know, in case you're looking for great breaks. Even lastminute doesn't have them this cheap.