Yes, you do require full visa of Egypt to do Cairo trip by bus.
Visa can be purchased upon arrival in Sharm el Sheikh Airport at a special ticket office. It costs 25$ per person and must be stamped with the day of your arrival.