Millennium Alaskan Hotel Anchorage Maps page on i4anchorage.com, Millennium Alaskan Anchorage is located in Ted Stevens Anchorage Int. Airport (anc), Anchorage and is a 3.5 star rated hotel. This page shows the map of Millennium Alaskan Anchorage. Use this to see the location of Millennium Alaskan Anchorage and directions from nearby landmarks.