IHG One Rewards. It's better to be a member. Join IHG One Rewards to unlock benefits that will immediately enhance your next stay. New Hotel in Tucumcari, NM Boasts Premium Amenities. Enjoy comfort at the new Holiday Inn Express Hotel & Suites Tucumcari near historic Route 66. Families will love lodging in Tucumcari, NM, located just off I-40 between Amarillo, TX and Albuquerque, NM. We offer close proximity to Mesalands Community College, the NMSU Ag-Science Center and many local attractions, including the Mesalands Dinosaur Museum, the Tucumcari Historical Museum and Ute Lake State Park. Other nearby activities include the Tucumcari Municipal Golf Course and the beautiful and historic downtown area. Business travelers are often impressed by our comfortable accommodations near historic Route 66 in New Mexico. Situated in downtown Tucumcari, our hotel is convenient to the Tucumcari Convention Center and the Tucumcari Municipal Airport. Nearby companies include Wells Fargo Banking, Comcast and Interstate Trucking, so you don't have to worry about being late to a meeting. In addition, our Tucumari hotel provides a Business Center with a fax machine, copier, printer, computer and free high-speed Internet access for your convenience. While lodging in Tucumcari, NM, you can enjoy premium amenities which include an indoor pool, a dry sauna, a fun game room with a pool table and big screen TV and a lovely garden retreat where you can relax. Book your reservation now to enjoy our great Tucumcari hotel deals and rates.