Top Nogales Hotel conveniently located near I-19 and local attractions Discerning travelers choose to "Stay Smart" at the Holiday Inn Express® Nogales, Arizona hotel. Lodging here means guests are conveniently located off I-19. This Nogales, AZ hotel's proximity to area attractions and corporations makes it the ideal choice for business and leisure.Lodging in Nogales, AZ means the hotel's guests are only three miles from the US-Mexico border. Visitors enjoy the easy drive to a day of shopping on the nearby shopping plaza, or a day in Nogales to learn about the area's storied past. Nogales boasts the largest number of sites on the National Register of Historic Landmarks in the state, and Pimeria Alta Museum is a great stop for history buffs. Patagonia Lake State Park offers adventure for outdoor enthusiasts, too."Stay Smart" here and begin each day with a free, hot breakfast. An outdoor pool and whirlpool offer ways to relax at the day's end, and with a 24-hour fitness center, there's always time for a workout. In addition, free Wi-Fi access and an on-site business center make it easy for guests to work efficiently while they are in Nogales, Arizona. Start planning your trip today.