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.