Experience Sheraton Albuquerque Airport Hotel and our $14 million transformation. Located just 200 yards from the Albuquerque International Airport and just minutes from Historic Downtown Plaza, our hotel offers a sense of welcome and comfort in a convenient location. Rated one of the top Sheraton hotels for guest experience, our recently renovated Albuquerque accommodations provide everything you need for a memorable stay. The Sheraton Albuquerque Airport hotel has thought of everything you need for a memorable stay. Enjoy a great night's sleep on our signature Sheraton Sweet Sleeper(SM) Bed, stay connected with complimentary high-speed Internet access, refresh in our outdoor pool, re-energize with a workout in the fitness center, or catch the big game at the Rojo Lounge with NFL Sunday Ticket™.