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 Jul 20, 2025

Holiday Inn Express Hotel & Suites Las Vegas by IHG
Reviewed on Jul 6, 2025

Palomino motel
Reviewed on Jun 29, 2025

Historic Plaza Hotel
Reviewed on Jul 23, 2025

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

Days Inn by Wyndham Las Vegas
Reviewed on Jul 16, 2025

Comfort Inn Las Vegas New Mexico
Reviewed on Jul 17, 2025

Econo Lodge
Reviewed on Jul 20, 2025

Travelodge by Wyndham Las Vegas NM
Reviewed on Jul 18, 2025
Cheap Las Vegas hotels

Econo Lodge
Hotels in Las Vegas with star-rating
Check Las Vegas Hotels by Star Rating

3 Star Hotels
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

Historic Plaza Hotel
Explore More Ways to Travel with Travelocity
Accommodation Types
Accommodation Types in Las Vegas
- Hotels with Restaurants in Las Vegas
- Golf Resorts & Hotels in Las Vegas
- Hotels with Free Parking in Las Vegas
- Kid Friendly Hotels in Las Vegas
- Hotels with Free Breakfast in Las Vegas
- Pet Friendly Hotels in Las Vegas
- Convention Center Hotels in Las Vegas
- Cheap Hotels in Las Vegas
- Hotels with Pools in Las Vegas
- Hotels with a Gym in Las Vegas
- Hotels with Hot Tubs in Las Vegas
- Spa Resorts & Hotels in Las Vegas
- Hotels with an Indoor Pool in Las Vegas
- Hotels with Bar in Las Vegas
- Hotels with Shopping in Las Vegas
- Ski Resorts and Hotels in Las Vegas
- Luxury Hotels in Las Vegas
- Adventure Hotels in Las Vegas
- Historic Hotels in Las Vegas
- Hotel Wedding Venues in Las Vegas
- Hotels with Suites in Las Vegas
- Romantic Getaways & Hotels in Las Vegas
- Hotels with Room Service in Las Vegas
- Hotels with Balconies in Las Vegas
An Airport
An Attraction
- Hotels near New Mexico Highlands University
- Hotels near Theodore Roosevelt Rough Riders Memorial and City Museum
- Hotels near Gene Torres Golf Course
- Hotels near Ski Santa Fe
- Hotels near Carson National Forest
- Hotels near Pecos National Historical Park
- Hotels near Hyde Memorial State Park
- Hotels near Fort Union National Monument
- Hotels near Villanueva State Park
- Hotels near St. Vrain Family Cemetery
Star Rating
- Santa Fe Hotels
- Santa Rosa Hotels
- Rocky Mountains Hotels
- Pecos Hotels
- Western United States Hotels
- Chimayo Hotels
- Tererro Hotels
- Northern New Mexico Hotels
- Southern Rocky Mountains Hotels
- Glorieta Hotels
- Vadito Hotels
- Historic Route 66 Hotels
- Mora Hotels
- Encino Hotels
- Truchas Hotels
- Cleveland Hotels
- Rowe Hotels
- San Jose Hotels
- Rociada Hotels
- Ilfeld Hotels
- Ribera Hotels
- Guadalupita Hotels
- Santa Fe National Forest Hotels
- El Porvenir Hotels
- Hot Springs Hotels
- Wagon Mound Hotels
- Chacon Hotels
- Llano Hotels
- Cuervo Hotels
- Trampas Hotels
- Watrous Hotels
- Cordova Hotels
- Sangre de Cristo Mountains Hotels
- Sapello Hotels
- Cowles Hotels
- Villanueva Hotels
- Montezuma Hotels
- Eastern New Mexico Hotels
- Central New Mexico Hotels
- Northeastern New Mexico Hotels
Most popular
- Cheap Hotels in Eagle Nest
- Cheap Hotels in Hobbs
- Cheap Hotels in Silver City
- Cheap Hotels in Gallup
- Cheap Hotels in Las Cruces
- Cheap Hotels in Carlsbad
- Cheap Hotels in Red River
- Cheap Hotels in Taos
- Cheap Hotels in Roswell
- Cheap Hotels in Espanola
- Cheap Hotels in Clovis
- Cheap Hotels in Angel Fire
- Cheap Hotels in Farmington
- Cheap Hotels in Cloudcroft
- Cheap Hotels in Rio Rancho
- Cheap Hotels in Artesia
- Cheap Hotels in Santa Fe
- Cheap Hotels in Ruidoso
- Cheap Hotels in Santa Rosa