Find hotels & motels in Elephant Butte using the list below. Find cheap and discounted hotel/motel rates in or nearby Elephant Butte, NM for your upcoming individual or group travel. Discover the best Elephant Butte New Mexico hotel/motel rooms. Review the Elephant Butte hotel list below to find the perfect lodging. We also have a map of the Elephant Butte hotels.