Cairo
Muscat, Oman
The best and cheapest way to get from Cairo and Muscat, Oman is to travel by car/taxi, which will cost about 59 OMR or 138.60 USD.