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

Castaneda Hotel
"We tried to access the internet with no luck. We called the front desk (on our cell phone, no phones in the room)for a password. The gentleman who answered said there was no password and just log in to the website. Again we had no luck because it continued to ask for a password. We gave up, as we ..."
Reviewed on Jul 21, 2026

Historic Plaza Hotel
"The building was very clean, and I loved the historical vibe of it. The only issue I had was an extremely squeaky floor, near the bathroom. I felt bad for the people below us. Other than that, the staff was very helpful and accommodating. We had an issue with our AC not wanting to go down at a decent ..."
Reviewed on Jul 23, 2026

Super 8 by Wyndham Las Vegas
"Simple hotel with friendly staff. We appreciated the room with 3 beds for our family of 5. We would stay here again."
Reviewed on Jul 16, 2026

Best Western Plus Montezuma Inn & Suites
"Definitely the place to stay in Las Vegas, NM."
Reviewed on Jul 22, 2026

Days Inn by Wyndham Las Vegas
"Customer service was amazing!"
Reviewed on Jul 22, 2026

Comfort Inn Las Vegas New Mexico
"Security doors are not kept locked"
Reviewed on Jul 21, 2026

Regal Motel in Las Vegas, New Mexico
"Nice place! No problems at all! Friendly front desk person!"
Reviewed on Jul 24, 2026

Travelodge by Wyndham Las Vegas NM

Holiday Inn Express Hotel & Suites Las Vegas by IHG
Cheap Las Vegas hotels

Econo Lodge Las Vegas NM
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

Regal Motel in Las Vegas, New Mexico
"Nice place! No problems at all! Friendly front desk person!"
Explore More Ways to Travel with Travelocity
- Hotels near Gene Torres Golf Course
- Hotels in Glorieta
- Hotels near Hyde Memorial State Park
- Hotels in Lamy
- Agritourism in Las Vegas
- Apartments in Las Vegas
- Bedandbreakfast in Las Vegas
- Cabins in Las Vegas
- Cottages in Las Vegas
- Aparthotels in Las Vegas
- Best Western Plus Montezuma Inn & Suites
- Econo Lodge Las Vegas Nm
- Castaneda Hotel
- Budget in Las Vegas
- Comfort Inn Las Vegas New Mexico
- Business in Las Vegas
- Days Inn by Wyndham Las Vegas
- Familyfriendly in Las Vegas
- Historical in Las Vegas
- Holiday Inn Express Hotel & Suites Las Vegas by IHG
- Suites in Las Vegas
- Pool in Las Vegas
- Balcony in Las Vegas
- Hottub in Las Vegas
- Indoorpool in Las Vegas
- Roomservice in Las Vegas
- Palomino Motel
- Petfriendly in Las Vegas
- Regal Motel In Las Vegas New Mexico
- Romantic in Las Vegas
- Spa in Las Vegas
- Sunshine Motel
- Super 8 by Wyndham Las Vegas
- Travelodge By Wyndham Las Vegas Nm
- Lodges in Las Vegas
- Motels in Las Vegas
- Hotels near Lensic Performing Arts Center
- Hotels near Loretto Chapel
- Hotels near Villanueva State Park
- Hotels near Ski Santa Fe
- Hotels near Sipapu Ski Area
- Hotels near Santuario De Chimayo
- Hotels in Santa Rosa
- Hotels near Santa Fe Railyard
- Hotels near Santa Fe Plaza
- Hotels near Santa Fe Nm
- Hotels in Santa Fe
- The Sage Hotel
- Ojo Santa Fe Spa Resort
- Motel 6 Santa Fe Nm - Downtown
- La Fonda On The Plaza
- Inn Of The Governors
- Inn And Spa At Loretto
- Hilton Santa Fe Buffalo Thunder
- Eldorado Hotel & Spa
- Drury Plaza Hotel In Santa Fe
- Hotels near Fort Union National Monument
- Hotels in Espanola
- Cabins in El Porvenir
- Downtown Santa Fe Hotels
- New Mexico Hotels
- Allinclusive in New Mexico
- Hotels in Cowles
- Budget in Santa Fe
- Hotels near Cathedral Basilica Of Saint Francis Of Assisi
- Hotels near Canyon Road
- Hotels in Angel Fire
- Hotels near Pecos National Historical Park
- Hotels in Pecos
- Hotels near Old Fort Marcy Park
- Northeast Santa Fe Hotels
- Hotels near New Mexico Highlands University
- Hotels in Mora
- Cabins in Montezuma
- Hotels near Meow Wolf
- Flights from Las Vegas Nm
- Flights from Santa Fe Nm
- Flights from Charlotte to Las Vegas
- Flights from Cleveland to Las Vegas
- Flights from Dallas to Las Vegas
- Flights from Houston to Las Vegas
- Flights from Indianapolis to Las Vegas
- Flights from Memphis to Las Vegas
- Flights from Nashville to Las Vegas
- Flights from New York to Las Vegas
- Flights from Phoenix to Las Vegas
- Flights from Paris to Las Vegas
- Flights from Pittsburgh to Las Vegas
- Flights from Fort Lauderdale to Las Vegas
- Flights from Oakland to Las Vegas
- Flights from Reno to Las Vegas
- Flights to Las Vegas
- Flights from Boise to Las Vegas
- Flights from Grand Rapids to Las Vegas











