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
"Our experience was nothing less than enjoyable. The room we stayed in, Rm# 207, was beautiful and spacious and I wish we had stayed longer than one night. The hotel staff were pleasant and attentive. Our breakfast the next morning, delicious. We will most definitely stay there again."
Reviewed on Sep 5, 2026

Super 8 by Wyndham Las Vegas
"Awesome staff, adequate facility, and free soup every night!"
Reviewed on Sep 5, 2026

Holiday Inn Express Hotel & Suites Las Vegas by IHG
"Great breakfast and staff was friendly, helpful"
Reviewed on Sep 2, 2026

Historic Plaza Hotel

Days Inn by Wyndham Las Vegas

Comfort Inn Las Vegas New Mexico

Travelodge by Wyndham Las Vegas NM

Regal Motel in Las Vegas, New Mexico

Best Western Plus Montezuma Inn & Suites
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

Super 8 by Wyndham Las Vegas
"Awesome staff, adequate facility, and free soup every night!"
Explore More Ways to Travel with Travelocity
- Comfort Inn Las Vegas New Mexico
- Budget in Las Vegas
- Cottages in Las Vegas
- 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
- Castaneda Hotel
- Econo Lodge Las Vegas NM
- Best Western Plus Montezuma Inn & Suites
- Aparthotels in Las Vegas
- Cabins in Las Vegas
- Bedandbreakfast in Las Vegas
- Apartments in Las Vegas
- Agritourism in Las Vegas
- Hotels in Lamy
- Hotels near Hyde Memorial State Park
- Hotels in Glorieta
- Hotels near Gene Torres Golf Course
- Hotels near Fort Union National Monument
- Hotels in Espanola
- Cabins in El Porvenir
- Downtown Santa Fe Hotels
- New Mexico Hotels
- All-Inclusive in New Mexico
- Hotels in Cowles
- Hotels near Cathedral Basilica of Saint Francis of Assisi
- Hotels in Angel Fire
- Hotels near Canyon Road
- Hotels near Meow Wolf
- Cabins in Montezuma
- Hotels in Mora
- Hotels near New Mexico Highlands University
- Northeast Santa Fe Hotels
- Hotels near Old Fort Marcy Park
- Hotels in Pecos
- Hotels near Pecos National Historical Park
- Budget in Santa Fe
- Drury Plaza Hotel in Santa Fe
- Eldorado Hotel & Spa
- Hilton Santa Fe Buffalo Thunder
- Inn and Spa at Loretto
- Inn of the Governors
- La Fonda on the Plaza
- Motel 6 Santa Fe NM - Downtown
- Ojo Santa Fe Spa Resort
- The Sage Hotel
- Hotels in Santa Fe
- Hotels near Santa Fe NM
- Hotels near Santa Fe Plaza
- Hotels near Santa Fe Railyard
- Hotels in Santa Rosa
- Hotels near Santuario de Chimayo
- Hotels near Sipapu Ski Area
- Hotels near Ski Santa Fe
- Hotels near Villanueva State Park
- 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
- Hot Tub in Las Vegas
- Family Friendly in Las Vegas
- Days Inn by Wyndham Las Vegas
- Business in Las Vegas
- Indoor Pool in Las Vegas
- Room Service in Las Vegas
- Palomino motel
- Pet Friendly in Las Vegas
- Regal Motel in Las Vegas New Mexico
- Hotels near Loretto Chapel
- Hotels near Lensic Performing Arts Center
- 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 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 from Boise to Las Vegas
- Flights from Grand Rapids to Las Vegas
- Flights from Santa Fe NM
- Flights from Las Vegas NM
- Flights from Charlotte to Las Vegas
- Flights from Cleveland to Las Vegas










