Oman is known as the jewel in the crown of Arabia and is still a largely undiscovered paradise with a choice of luxury Oman hotels. Oman is located on the Southern tip of the Arabian Peninsula and is bordered by the Arabian Gulf on one side and the Indian Ocean on the other.