можно ли арендовать машину с туристической визой (Джидда)?

Тут важнее наличие прав международного образца, а не виза.

Можно, но не все прокатные конторы дают машины туристам.