Book Hotels in Las Vegas, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Las Vegas hotels

Super 8 by Wyndham Las Vegas
Reviewed on Sep 24, 2025

Historic Plaza Hotel
Reviewed on Sep 25, 2025

Holiday Inn Express Hotel & Suites Las Vegas by IHG
Reviewed on Sep 28, 2025

Palomino motel
Reviewed on Jun 29, 2025

Best Western Plus Montezuma Inn & Suites
Reviewed on Sep 17, 2025

Days Inn by Wyndham Las Vegas
Reviewed on Sep 25, 2025

Comfort Inn Las Vegas New Mexico
Reviewed on Sep 28, 2025

Regal Motel in Las Vegas, New Mexico
Reviewed on Sep 23, 2025

Travelodge by Wyndham Las Vegas NM
Reviewed on Sep 7, 2025
Cheap Las Vegas hotels

Econo Lodge
Las Vegas Hotel & Travel Guide\n
As a child, you used to hole up in front of the television on Saturday mornings, eagerly watching as your favorite outlaw saved the day in the Wild West, all while wearing sophisticated boots. Nowadays, you still yearn for the rogue ways of life in the desert. Las Vegas, New Mexico is the arid final frontier you’ve been looking for—the city once hosted visitors the likes of Jesse James and Billy the Kid. As a tribute to your former self, you reserve hotels in Las Vegas, NM and pack your most dapper pair of leather boots.
Exploring Las Vegas
The red brick storefronts and colorful vintage signs that line the streets downtown make you feel like you’ve been transported back in time. You imagine yourself strolling through the city when it was founded in 1899, tumbleweeds rolling past as men on looming horses trotted through town. Although those long-forgotten legends may have been armed back in the day, these days, the only thing that shoots in Las Vegas, New Mexico is the entertainment industry. “No Country for Old Men,” “True Grit,” and “Easy Rider” were all filmed in the Southwestern city.
View the spots where these legendary movies were set into Hollywood history and chat with locals who were around when filming took place. They’ll offer anecdotes about their favorite long-gone actors and point you to the restaurant offering the best Tex-Mex in town. With a satiated body and mind whizzing, return to one of our Las Vegas, NM hotels and unwind like your favorite cowboy—with your boots off, feet up, and a nice glass of whiskey in hand.
Strolling in the midday sun, you feel a sense of peace in Las Vegas. This city has charm, in its well-preserved downtown district and its friendly residents. But the time has come for you to rent a car in Las Vegas and ramble on. Like your beloved childhood heroes, you whistle out the window and ride off into the sunset, leaving cheap Las Vegas hotels behind. Will you feel as rugged and wistful at hotels in Albuquerque? Yes. Your boots were made for more than walking, after all…they were made for wandering.
Frequently asked questions
Recent Las Vegas hotel reviews by fellow wanderers

Comfort Inn Las Vegas New Mexico
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near Pecos National Historical Park
- B&B in Guadalupita
- Cabins in Guadalupita
- Chalets in Guadalupita
- Motels in Guadalupita
- Hotels near Las Vegas Municipal
- Apartments in Watrous
- Watrous Hotels
- Rv Parks in Watrous
- Cabins in Rociada
- Rociada Hotels
- Motels in Rociada
- 4 Star Hotels in Ilfeld
- Ilfeld Hotels
- Resorts in Ilfeld
- Vacation Homes in Cañada de los Alamos
- Rv Parks in Cañada de los Alamos
- Hotels near Randall Davey Audubon Center & Sanctuary
- Hotels near Ski Santa Fe
- Chacon Hotels
- Hotels near St. John's College
- Hotels near Museum of International Folk Art
- Lamy Hotels
- Hotels near New Mexico Highlands University
- Cabins in Mora
- Mora Hotels
- Lodges in Mora
- Vacation Homes in Mora
- 4 Star Hotels in Montezuma
- Cabins in Montezuma
- Montezuma Hotels
- Motels in Montezuma
- Cabins in Cowles
- Cowles Hotels
- 4 Star Hotels in Sapello
- Cabins in Sapello
- Sapello Hotels
- Cabins in Tererro
- Cheap Hotels in East Las Vegas
- Pet Friendly Hotels in East Las Vegas
- Cabins in North Central New Mexico
- Casino Resorts & in North Central New Mexico
- Historic Hotels in North Central New Mexico
- Hyatt Hotels in North Central New Mexico
- Ski Resorts and in North Central New Mexico
- Winery Hotels in North Central New Mexico
- North Central New Mexico Hotels
- Hotels near Fort Union National Monument
- 5 Star Hotels in San Jose
- Apartments in San Jose
- San Jose Hotels
- Apartments in Pecos
- B&B in Pecos
- Cabins in Pecos
- Condos in Pecos
- Cottages in Pecos
- Pecos Hotels
- Motels in Pecos
- Resorts in Pecos
- Cabins in El Porvenir
- El Porvenir Hotels
- Lodges in El Porvenir
- Motels in El Porvenir
- Vacation Homes in El Porvenir
- Cabins in Villanueva
- Villanueva Hotels
- Vacation Homes in Villanueva
- Hotels near Gene Torres Golf Course
- Apartments in Glorieta
- Cabins in Glorieta
- Cottages in Glorieta
- Extended Stay Hotels in Glorieta
- Cheap Hotels in Glorieta
- Glorieta Hotels
- B&B in Ribera
- Cottages in Ribera
- Ribera Hotels
- Motels in Ribera
- Hotels near Glorietta Battlefield
- Hotels near St. Vrain Family Cemetery
- Hotels near Hyde Memorial State Park
- Las Dispensas Hotels
- Hotels near Villanueva State Park
- Flights from Las Vegas Municipal
- Flights from El Paso to North Central New Mexico
- Flights from Dallas to North Central New Mexico
- Flights from Houston to North Central New Mexico
- Flights from Las Vegas to North Central New Mexico
- Flights from Memphis to North Central New Mexico
- Flights from Orlando to North Central New Mexico
- Flights from San Antonio to North Central New Mexico
- Flights from St. Louis to North Central New Mexico
- Flights from Greensboro to North Central New Mexico
- Flights from Baton Rouge to North Central New Mexico
- Flights to New Mexico
- Flights to El Porvenir