Looking for Arby's? Visit the location at Anchorage 5th Avenue Mall in Anchorage, AK, at W. 5th Ave. & C St., Anchorage, AK 99501. Use the interactive map and find additional Arby's stores nearby.