Cheap Hotels in New Mexico from AU$109

"This was our first trip together and Coyote South was well worth our stay. Great breakfast and staff!"

"Great location and awesome service! "

"We made a last minute reservation from the road and were very pleased with our choice. "

"Everything was outstanding. Enjoyed the stay and everything's clean and happy"

"Was great place to stay, neat airport and had great breakfast options!"

"Great place to stay in Cruces! Very comfortable and spacious with wonderful staff "

"I chose this property, for an art workshop I took 15 miles away. The room was surprisingly nice, clean & comfy. I requested a “quiet room,” was happily gvn one- Great parking, nice a bar/lounge w/ 3 hr weekend music sets (NOT so loud as to disturb guests), lots a othr people, frm outdoors lovers, international guests, artist of all sorts, & business people. Great outdoor spaces/tables to carry an awesome breakfast offering, out to. Pool is quite small (if want a lg pool-not the spot). Small dining menu (I nvr used, but handy), & lots of grocery, dining, & gas very close by. I enjoy the laid back vibe of hotel, nice staff. It’s not a luxury property, but def nicer than expected, gvn ez-on-wallet prices- Recommend! "

"We’ve stayed here a couple times passing through Santa Fe and it was great both times. Location is excellent, very reasonable rates and overnight parking rates. Very quiet and safe. Rooms are clean and comfortable. "

"The hotel staff were great."