@Risitass_89 yo alquilé a través de Autoeurope y sí tenía kilómentros ilimitados, y ningún problema. Si alquilas directamente a las compañías, no te darán kilometraje ilimitado.
El primer coche que teníamos alquilado nada más llegar a Omán, lo alquilé con Álamo a través de Rentalcars, y al llegar nos encontramos con la desagradable sorpresa de que Álamo canceló la reserva por sus huevos morenos. Total, que tuvimos que alquilar uno allí mismo, con Budget que era la que tenía disponible coche de similares características, pero con kilometraje limitado. Creo que eran un total de 2000km, al final nos sobraron 200km.
Los otros dos alquileres (uno en Salalah y otro cuando volvimos a Mascate) con Europcar a través de Autoeurope y todo perfecto, con km ilimitados.
Así que busca con Autoeurope, que además suele tener muy buenos precios y promociones, y le pones la opción de kilometraje ilimitado.