Can you find a hotel upon arrival in Saudi Arabia?
Yes, you can find hotels
The hotel can be easily found upon arrival. We were there in February, prices starting from 80 riyals. We rented for 100 riyals, it's a 7-minute walk to the Al-Haram Mosque. After Hajj, there will be fewer people, and maybe prices will even be cheaper. You can also book on Booking and pay upon arrival. Umrah is twice as cheap as with tour companies. Our brothers also seem to offer dormitory beds and rooms.
Don't worry, you won't be left out on the street.