I never book a flight/hotel combo... If you dig well enough, you will find much better deals, especially for January...
As for Luxor, not for a newbie as it is quite a distance from many other hotels.. I would recommend you to book Treasure Island or Mirage or if you can afford The Venetian etc...