Book Hotels in Las Vegas, New Mexico

Wander wisely with the Travelocity Price Match Guarantee

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

Check hotel availability in Las Vegas

Tonight
Check prices in Las Vegas for tonight, May 20 - May 21
Tomorrow night
Check prices in Las Vegas for tomorrow night, May 21 - May 22
This weekend
Check prices in Las Vegas for this weekend, May 20 - May 22

Most frequently booked Las Vegas hotels

Don't see what you're looking for?
See all available properties in Las Vegas
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top hotels in Las Vegas where Kids stay FREE

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top family friendly Las Vegas hotel deals

Top cheap Las Vegas hotel deals

Seize your some day

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