Beginning of main content

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Most Frequently Booked Las Vegas Hotels

Holiday Inn Express Hotel & Suites Las Vegas $75
Holiday Inn Express Hotel & Suites Las Vegas

Holiday Inn Express Hotel & Suites Las Vegas

816 S Grand Ave, Las Vegas, NM
     
    2.5 out of 5.0

    Situated in a rural location, this hotel is within 3 mi (5 km) of City of Las Vegas Museum, New Mexico Highlands University, and Gene Torres Golf Course. Fort Union National Monument is 31.9 mi (51.3 km) away.

    Best Western Plus Montezuma Inn & Suites $78
    Best Western Plus Montezuma Inn & Suites

    Best Western Plus Montezuma Inn & Suites

    2020 N Grand Avenue, Las Vegas, NM
       
      2.5 out of 5.0

      Situated in Las Vegas, this hotel is within 2 mi (3 km) of Gene Torres Golf Course, City of Las Vegas Museum, and New Mexico Highlands University. Fort Union National Monument is 28.1 mi (45.3 km) away.

      Days Inn by Wyndham Las Vegas $59
      Days Inn by Wyndham Las Vegas

      Days Inn by Wyndham Las Vegas

      2000 N Grand Ave, Las Vegas, NM
         
        2.0 out of 5.0

        Situated in the business district, this hotel is within 1 mi (2 km) of Gene Torres Golf Course and City of Las Vegas Museum. New Mexico Highlands University is 1.6 mi (2.6 km) away. Las Vegas Station is 30 minutes by foot.

        Super 8 by Wyndham Las Vegas $54
        Super 8 by Wyndham Las Vegas

        Super 8 by Wyndham Las Vegas

        2029 N Hwy 85, Las Vegas, NM
           
          2.0 out of 5.0

          Situated in Las Vegas, this motel is within 2 mi (3 km) of Gene Torres Golf Course, City of Las Vegas Museum, and New Mexico Highlands University. Fort Union National Monument is 28.3 mi (45.6 km) away.

          Top Cheap Las Vegas Hotel Deals

          Budget Inn $52
          Budget Inn

          Budget Inn

          1216 GRAND AVENUE, LAS VEGAS, NM 87701, Las Vegas, NM
             
            2.5 out of 5.0

            Situated in Las Vegas, this motel is within a 15-minute walk of City of Las Vegas Museum and Gene Torres Golf Course. New Mexico Highlands University is 0.9 mi (1.4 km) away. Las Vegas Station is 16 minutes by foot.

            Best Western Plus Montezuma Inn & Suites $78
            Best Western Plus Montezuma Inn & Suites

            Best Western Plus Montezuma Inn & Suites

            2020 N Grand Avenue, Las Vegas, NM
               
              2.5 out of 5.0

              Situated in Las Vegas, this hotel is within 2 mi (3 km) of Gene Torres Golf Course, City of Las Vegas Museum, and New Mexico Highlands University. Fort Union National Monument is 28.1 mi (45.3 km) away.

              Knights Inn Las Vegas $55
              Knights Inn Las Vegas

              Knights Inn Las Vegas

              1152 Grand Ave, Las Vegas, NM
                 
                1.5 out of 5.0

                Situated in Las Vegas, this motel is within a 15-minute walk of City of Las Vegas Museum and Gene Torres Golf Course. New Mexico Highlands University is 0.8 mi (1.3 km) away. Las Vegas Station is 14 minutes by foot.

                Days Inn by Wyndham Las Vegas $59
                Days Inn by Wyndham Las Vegas

                Days Inn by Wyndham Las Vegas

                2000 N Grand Ave, Las Vegas, NM
                   
                  2.0 out of 5.0

                  Situated in the business district, this hotel is within 1 mi (2 km) of Gene Torres Golf Course and City of Las Vegas Museum. New Mexico Highlands University is 1.6 mi (2.6 km) away. Las Vegas Station is 30 minutes by foot.

                  Top Luxury Las Vegas Hotel Deals

                  Historic Plaza Hotel Get Rates
                  Historic Plaza Hotel

                  Historic Plaza Hotel

                  230 Plaza Street, Las Vegas, NM
                     
                    3.0 out of 5.0

                    Situated in Las Vegas, this hotel is within 1 mi (2 km) of New Mexico Highlands University and City of Las Vegas Museum. Gene Torres Golf Course is 1.6 mi (2.5 km) away. Las Vegas Station is 19 minutes by foot.

                    Super 8 by Wyndham Las Vegas $54
                    Super 8 by Wyndham Las Vegas

                    Super 8 by Wyndham Las Vegas

                    2029 N Hwy 85, Las Vegas, NM
                       
                      2.0 out of 5.0

                      Situated in Las Vegas, this motel is within 2 mi (3 km) of Gene Torres Golf Course, City of Las Vegas Museum, and New Mexico Highlands University. Fort Union National Monument is 28.3 mi (45.6 km) away.

                      Knights Inn Las Vegas $55
                      Knights Inn Las Vegas

                      Knights Inn Las Vegas

                      1152 Grand Ave, Las Vegas, NM
                         
                        1.5 out of 5.0

                        Situated in Las Vegas, this motel is within a 15-minute walk of City of Las Vegas Museum and Gene Torres Golf Course. New Mexico Highlands University is 0.8 mi (1.3 km) away. Las Vegas Station is 14 minutes by foot.

                        Other Travelers Recently Booked These Las Vegas Hotels

                        Map

                        How Much is a Hotel Room in Las Vegas?

                        Hotels in Las Vegas start at $54 per night. Prices and availability subject to change. Additional terms may apply.

                        Las Vegas Hotel & Travel Guide

                        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.


                        Recent Las Vegas Hotel Reviews By Fellow Wanderers