And if you do go to Luxor... There's really only one place to stay: http://www.moevenpick-hotels.com/hotels/HKLXRHH/

Not as cheap as other choices, but for the money ($158/day for the time you're there), it's absolutely unbeatable: bungalows on the bank of the Nile. Really, you'd love it...