Top Nogales Hotel is Located near the US-Mexico Border Discerning travelers choose to "Stay Smart" at the Holiday Inn Express® Nogales, Arizona hotel. Lodging here means guests are just off I-19, three miles north of the US-Mexico border and nine miles from Nogales International Airport (OLS). This Nogales, AZ hotel's proximity to area attractions and corporations makes it the ideal choice for business and leisure. Guests find U.S. Customs and Border Patrol posts nearby in Nogales, AZ, and the hotel's business guests on government business appreciate having convenient access to these destinations. 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. 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 and sightseeing in Mexico, 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. Start planning your trip today.