Flight
The closest US airports are in Syracuse (SYR) and Ogdensburg (OGS) with flights to many major Airports. If you have a passport, Kingston Airport (YGK) across the border is an option as well. All are under an hour away from Alexandria Bay.
Hotel
This link provides specially negotiated rates for a variety of different places to stay. Be aware that some of these are in the U.S. and some are in Canada, double-check the address to be sure. We have noticed that some posted rates may be cheaper if booked on other sites, but this can give you a starting point. There are a myriad of other hotels and vacation rentals nearby as well.