By Plane -- Odds are, if you're staying at one of the big chain resorts in Taba Heights, you'll be flying in through Taba International Airport and then transfer from there to the hotel is included. The nearest airport that you could book a regular flight to is Sharm el Sheikh at the southern end of the peninsula, from which you would need to hire a taxi for the 3- to 4-hour drive up the coast. This is done easily enough -- there are taxis at the airport that will take you for LE500 to LE800 ($90-$145/£46-£74) -- but Dahab and Sharm are both closer and offer a greater range of hotels, so this doesn't really make much sense.
By Car -- This is the best option if you're coming from Cairo independently. Expect the 5- to 6-hour drive across the desert to cost you LE800 to LE1,200 ($145-$218/£74-£111). You should also book your onward or return leg at the same time as you negotiate the ride there -- there are few taxis on this stretch of the coast, and your negotiating position will not be good once you're at the resort.
By Bus -- It is possible to get a bus from the Turgoman Bus Terminal in Cairo to drop you on the highway by the gas station across from the main gates of the compound, but this isn't recommended. You'll arrive stiff and sore and then have to drag your bags down a long, hot driveway to the hotel.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.