Apache Mesa Golf Course is a 9-hole military golf course in Holloman AFB, New Mexico, built in 1958. It sits in the $ (budget) price range for golf in New Mexico. The course is open all year. Play is generally limited to members and their guests.
Details like fees and seasons change, so call the course before you head out.