The towns of Upper Egypt can be accessed either by train or taxi from Luxor to the north or Aswan to the south - a trip from one of these cities to the other, popular with many travellers to Egypt, is greatly enhanced by stopping at one or more of the temple towns. Exact details differ for each town - it is worthwhile consulting the article on each for full details.
Negotiate with your taxi driver to stop in each of the towns along the way - this is a very common practice and can be easily arranged with some canny bargaining - but do note that although this part of the Nile Valley has never really been threatened by violence unlike Middle Egypt - the Egyptian tourist police may nonetheless insist that you travel within a police convoy.
Alternatively, a felucca cruise on the Nile between Luxor and Aswan will normally include stops at one or more of these Upper Egyptian towns.