The first place your cheap holidays to Egypt will take you is the Egypt Museum. The outside gardens are beautiful and there are some artifacts in the gardens as well.