Since 1981, Budget Rent A Car has operated in Oman. Among the many services we provide are chauffeur services, long-term leases, and short-term rentals. Learn about our incredible deals in the Middle East, Oman, and Dubai. There are more than 3,400 Budget Car and Van Rental facilities throughout 116 countries. To obtain a price for your upcoming vehicle rental, just utilize our worldwide automobile rental service.