We went to Moab last May and counted on BLM camping. Don’t even bother if you aren’t looking before 11am. That first night we ended up driving to Monticello for a hotel room that didn’t cost $300. Rough start, but the rest of the trip was truly amazing. Make sure to hike to Corona Arch, it was one of my favorites.