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 hotels

Super 8 by Wyndham Las Vegas
Reviewed on Jun 5, 2025

Holiday Inn Express Hotel & Suites Las Vegas by IHG
Reviewed on May 25, 2025

Palomino motel
Reviewed on Jun 9, 2025

Historic Plaza Hotel
Reviewed on Jun 12, 2025

Best Western Plus Montezuma Inn & Suites
Reviewed on Jun 2, 2025

Days Inn by Wyndham Las Vegas
Reviewed on Jun 8, 2025

Comfort Inn Las Vegas New Mexico
Reviewed on Jun 5, 2025

Econo Lodge
Reviewed on Jun 4, 2025

Travelodge by Wyndham Las Vegas NM
Reviewed on Jun 9, 2025
Cheap Las Vegas hotels

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

4 Star Hotels

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

Palomino motel
Explore More Ways to Travel with Travelocity
- Types of hotels
- Accommodation Types in Las Vegas
- Hotels near…
- Top hotel brands
- Hotels by star rating
- Areas of Las Vegas
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 City of Las Vegas Museum
- Hotels near Theodore Roosevelt Rough Riders Memorial and City Museum
- Hotels near Villanueva State Park
- Hotels near Gene Torres Golf Course
- Hotels near Santa Fe Trail Interpretive Center
- Hotels near Ski Santa Fe
- Hotels near Carson National Forest
- Hotels near Pecos National Historical Park
- Hotels near Route 66 Auto Museum
- Hotels near Hyde Memorial State Park
- Hotels near Fort Union National Monument
- Hotels near Villanueva State Park
- Hotels near Cleveland Roller Mill Museum
- Hotels near St. Vrain Family Cemetery
- Hotels near Deception Peak
Hotel Brands
- Santa Fe Hotels
- Santa Rosa Hotels
- Rocky Mountains Hotels
- Pecos Hotels
- Chimayo Hotels
- Tererro Hotels
- Northern New Mexico Hotels
- Glorieta Hotels
- Western United States Hotels
- Southern Rocky Mountains Hotels
- Historic Route 66 Hotels
- Vadito Hotels
- Encino Hotels
- Truchas Hotels
- San Jose Hotels
- Rowe Hotels
- Chamisal Hotels
- Ribera Hotels
- Mora Hotels
- Ilfeld Hotels
- Rociada Hotels
- Guadalupita Hotels
- El Porvenir Hotels
- Wagon Mound Hotels
- Santa Fe National Forest Hotels
- Pendaries Village Hotels
- Chacon Hotels
- Cuervo Hotels
- Cleveland Hotels
- Llano Hotels
- Hot Springs Hotels
- Sangre de Cristo Mountains Hotels
- Sapello Hotels
- Tres Ritos Hotels
- Watrous Hotels
- Cowles Hotels
- Montezuma Hotels
- Cordova Hotels
- Trampas Hotels
- Eastern New Mexico Hotels