Spectacular place, but rather out of the way. When we visited there was no nearby motel, but the park has a campground.
It's about an hour to Bloomfield going west on US 550, or 45-50 minutes east to Cuba on 550. Past Cuba is Rio Rancho/Albuquerque for places to stay. Easily 1 to 1.5 hours from Cuba. It's a nice day trip from Rio Rancho.