Yes, tourists are supposed to get a travelling visa for exploring Oman. Only travellers from Kuwait, Saudi Arabia, Qatar, Bahrain and the United Arab Emirates can come to Oman without any visa.