After my time backpacking in Saudi Arabia, I hung around on the peninsula for a while longer, by taking a flight from Jeddah to Muscat in Oman. Oman has changed its visa laws as of… Backpacking in Oman: Staying At the Naseem Hotel in Mutrah