Если ехать из Дубая в Оман на машине, Нужна ли для этого страховка?

Страховка не нужна нужна разрешение на машину если она арендованная.

Конечно, нужна. Без страховки машину не впустят, это вообще единственный документ кроме паспорта, который на границе проверили.