Costilla NM Hotels & Motels 1. 34 State Road 196, Costilla, NM 87524 | Historic Rio Plaza (575) 586-9623