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.
I believe we stopped in Cuba for lunch and had some great Mexican food.