Yes, belly dancing is one of the major attractions even on a safari in Saudi Arabia and most safari tours that last till evening offer it. However, it is important to note that belly dancing isn't usually available during the holy month of Ramadan. Hence, travelers are advised to keep a notice of the same.