Free parking. The #1 Best Value of 21 places to stay in Las Vegas. Las Vegas soon prospered as a stop on the Santa Fe Trail. #3 Best Value of 21 places to stay in Las Vegas. #2 Best Value of 21 places to stay in Las Vegas. City of Las Vegas Museum If museums are on your list of things to see, you might want to browse the collections at City of Las Vegas Museum in East Las Vegas. Find the perfect hotel within your budget with reviews from real travelers. Show Prices. Free Wifi. 4,012 reviews. Comfort Inn. Free Wifi. Las Vegas, NM. Las Vegas was established in 1835 after a group of settlers received a land grant from the Mexican government. See Tripadvisor's Las Vegas, NM hotel deals and special prices on 30+ hotels all in one spot. SAVE! Super 8 by Wyndham Las Vegas. Show Prices. If you want to experience more of the culture Las Vegas has to offer, head to New Mexico Highlands University and Gene Torres Golf Course. Free parking. The town was laid out in the traditional Spanish Colonial style, with a central plaza surrounded by buildings which could serve as fortifications in case of attack.