Rent a Car in Oman Orbit | Car Rental & Lease The first time I heard of Oman, I imagined a place with sweltering hot climate and unending stretches of barren deserts. As I looked more into the country, I began to realize how incredibly inaccurate my presumptions were. Oman is located on the southeastern coast of the Arabian Peninsula, it sets itself apart from other countries in the Middle East region due to its remarkable landscape, which not only consists of deserts but hills, mountains and pristine beaches.