During such a luxury vacation you also want luxury hotels for little money. Fortunately, in the countries mentioned above, that is absolutely no problem. It just requires some research. For example, in Egypt you can have an all-inclusive 5-star resort for less than a few hundred USD. A lot of luxuries for a small price!
After all the boring general issues, you can get it even cheaper if you follow the next three tips. And it is more fun too!