Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Save up to $986 | Book Flight + Hotel at the same time^
Save up to $986 | Book Flight + Hotel at the same time^
Save up to $986 | Book Flight + Hotel at the same time^
Save up to $986 | Book Flight + Hotel at the same time^

Book Your Flight + Hotel Together & Save

New Mexico flight + hotel packages - 5-star hotels

New Mexico flight + hotel packages - 4-star hotels

New Mexico flight + hotel packages - 3-star hotels

New Mexico flight + hotel packages - 2-star hotels

Top New Mexico Hotels Deals

Sandia Resort And Casino $149
Sandia Resort And Casino

Sandia Resort And Casino

30 Rainbow Rd Ne, Albuquerque, NM
     
    4.9
    of 5, from 21 reviews
    4.0 out of 5.0 Stars

    This resort features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Free self parking is free for guests, and you can enjoy a meal in one of the 5 restaurants.

    Santa Ana Star Casino Hotel $75
    Santa Ana Star Casino Hotel

    Santa Ana Star Casino Hotel

    54 Jemez Canyon Dam Rd, Bernalillo, NM
       
      4.6
      of 5, from 53 reviews
      3.0 out of 5.0 Stars

      This hotel features 5 restaurants, 2 spa tubs, and an indoor pool. Traveling on business? Take advantage of the 7 conference rooms, business center, and free valet parking. Unwind with a drink at one of the 4 bars/lounges and enjoy free perks like continental breakfast and WiFi in public areas.

      Baymont by Wyndham Albuquerque Airport $72
      Baymont by Wyndham Albuquerque Airport

      Baymont by Wyndham Albuquerque Airport

      2601 Mulberry St Se, Albuquerque, NM
         
        4.3
        of 5, from 28 reviews
        3.0 out of 5.0 Stars

        This hotel features an outdoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like continental breakfast and free self parking.

        Isleta Resort and Casino $99
        Isleta Resort and Casino

        Isleta Resort and Casino

        11000 Broadway Blvd SE, Albuquerque, NM
           
          4.2
          of 5, from 91 reviews
          4.0 out of 5.0 Stars

          This romantic resort features a golf course, a casino, and a full-service spa. There's fun for all ages with a children's club and a bowling alley, and families will appreciate the picnic area. Enjoy a meal in one of the 3 restaurants and free perks like valet parking and a roundtrip airport shuttle.

          La Quinta Inn & Suites by Wyndham Albuquerque West $71
          La Quinta Inn & Suites by Wyndham Albuquerque West

          La Quinta Inn & Suites by Wyndham Albuquerque West

          6101 Iliff Rd Nw, Albuquerque, NM
             
            3.9
            of 5, from 41 reviews
            2.5 out of 5.0 Stars

            This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the free WiFi in public areas and free Internet in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.

            Ramada by Wyndham Albuquerque Airport $59
            Ramada by Wyndham Albuquerque Airport

            Ramada by Wyndham Albuquerque Airport

            2300 Yale Blvd Se, Albuquerque, NM
               
              3.5
              of 5, from 36 reviews
              2.0 out of 5.0 Stars

              This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the spa tub and free perks like cooked-to-order breakfast and free self parking.

              The Lodge at Santa Fe $99
              The Lodge at Santa Fe

              The Lodge at Santa Fe

              744 Calle Mejia, Santa Fe, NM
                 
                3.3
                of 5, from 68 reviews
                3.5 out of 5.0 Stars

                This hotel features an outdoor pool, a spa tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the fitness center and perks like free self parking and a free area shuttle.

                Howard Johnson by Wyndham Albuquerque Midtown $50
                Howard Johnson by Wyndham Albuquerque Midtown

                Howard Johnson by Wyndham Albuquerque Midtown

                900 Medical Arts Ave Ne, Albuquerque, NM
                   
                  3.2
                  of 5, from 86 reviews
                  2.5 out of 5.0 Stars

                  This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the spa tub and free perks like buffet breakfast and free self parking.

                  Things to do in New Mexico

                  See all 13 things to do in New Mexico

                  Top Flight Deals to New Mexico

                  Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

                  ^Savings based on all package bookings made with Flight + Hotel on Travelocity.com from January 1, 2018 to December 31, 2018, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

                  *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.