tuapekastar said:
Plan to fly Cairo - Luxor, then Aswan - Cairo (with a Nile cruise in between

)...
I did the same except before I caught the train Cairo - Luxor, then cruise Luxor - Aswan, then MS for Aswan - Cairo.
I can recommend the train if you have the time as an unusual Egyption experience (just finding the right platform will be an exercise in itself). Agree with
Dave Noble that MS is forgettable, but your's is such a short flight (comparable BNE-SYD) that it's nothing to worry about.
Just prepare yourself for the onslaught of
baksheesh (tip) seekers. Here is a recent article with some info
48 hours in Cairo
By David Bradbury
from:
http://escape.news.com.au/story/0,9142,17541111-5001643,00.html
CAIRO, the sprawling city on the Nile, is home to awe-inspiring pyramids, crowded souks, fantastic cuisine and the engaging Egyptians.
To market ... a street vendor pulls his cart along the street in Cairo.
1. Touch down
Cairo International Airport is 25km north-east of the city. The 356 Airport Bus leaves every 20 minutes from 6am to 11pm and costs about 50 cents. A taxi direct to your hotel will cost about $7. Make sure you get the driver to verbally agree to the price beforehand as a quick nod of the head is just the start of bargaining at the other end.
The ride into Cairo will be your first introduction to the city's frenetic traffic.
The 1970s-era cars, buses, other rusted Peugeot taxis and donkey carts all seem to move as one gridlocked mass. Keep yourself amused by watching drivers nudge their way into tiny kerbside parking spaces by shunting the line of parked cars along. Come prepared with large amounts of $US1 bills and plastic pens to trade with merchants and guides. Also buy a cotton scarf from the many street traders, it guards against cold desert winds and can also be wrapped around the face when a sandstorm suddenly blows in.
2. Where to stay
Accommodation ranges from the Nile Hilton, where a room with a view of the Nile will set you back $149, to the HI Manial Youth Hostel with a bed in a dormitory and 11pm curfew for $1.90. Hotels put on a huge breakfast buffet including French pastries, fresh fruit, fresh salad, boiled eggs, spicy meat patties, vegetable-filled pancakes, grilled tomatoes and potato patties and even cornflakes and milk. Eat a hearty breakfast as lunch and dinner at Egyptian restaurants tends to be sparse.
3. Pyramid gazing
Early morning is the best time to view the pyramids before hordes of Americans descend on the plateau. Visitors have to buy two tickets, one to enter the plateau for $4.70 and another to enter the pyramid for $9.40 , plus $2.35 for a camera permit. The pyramids are as mighty as every Hollywood movie ever depicted them. Stand back and imagine them as they were 4000 years ago with a polished limestone cover and burnished copper top shining in the dawn. Expect a long queue for entry into the pyramid of Khafre. The entrance is a narrow mine-like shaft that goes down at an angle, flat then up again into the burial chamber where all that remains is a massive black sarcophagus. Entrance to the great pyramid of Khufu is limited to only a few hundred people a day so a 5am head start to the queue is required. The Sphinx, as enigmatic as when it was first carved from bedrock but somewhat the worse for wear from Cairo's air pollution, sits at the bottom of the great pyramid.
4. A bit of history
In the remains of the ancient city of Memphis a museum holds the colossal fallen limestone statue of Rameses II. The face conveys the power and humanity of the mighty pharaoh. Nearby is Saqqara, the city's burial grounds with the Step Pyramid, the world's oldest pyramid.
5. Zoo visit
Cairo Zoo costs about 5 cents for entry and its park-like grounds are a welcome respite from Cairo's crowds. It is popular with young Egyptians who spend their time flirting with each other. A tip to the zoo keepers will enable you to get your photo taken with the animals, even a lion cub.
6. Southern suburbs
Coptic Cairo is an ancient Christian walled suburb in the southern suburbs. Its narrow, quiet, shaded streets are home to the Coptic Museum, Convent of St George and Ben Ezra Synagogue.
7. Prayer time
The Mosque of Al-Hakim in the Islamic north is a massive building of vast white marble floors and imposing columns. For a fee, a guide will take you up the crumbling 1000-year-old minaret. It's a little like climbing a crumbling stairwell in the House of Usher. Give yourself time before evening prayers when the attendants chase you out.
8. Step back in time
The Khan el Khalili, or old souk (market), is like being transported back to the 14th century with horse carts edging their way through narrow alleys and metal workers bent over fiery furnaces. Everything in the world is supposedly bought and sold in these sidestreets. Arrange transport at the other side as taxis are few, buses full and nerves quickly frayed.
9. Tutankhamun
The Egyptian Museum costs $4.70 and is open from 9am to 4.45pm daily. The highlight is the treasures of Tutankhamun. The sheer amount of the gold and jewellery is overwhelming as is the intricate workmanship that is not visible in photos.
10. Snack time
For evening entertainment, many hotels have a traditional Egyptian singer and backing musicians. Sit back and enjoy the music seated on a low divan while snacking on cucumbers, olives, dips and leavened bread with a beer or whisky. A water pipe is an optional extra.
11. How to get there
Malaysia Airlines offers a return airfare to Cairo from Adelaide for $1690 plus $400 taxes. See your local travel agent for details. A visa is required.
--------------------------------------------------------------------------------------