Legendary Buffalo Airways and First Air fly to Yellowknife for $205 (45 minutes) and $236, respectively. Northwestern Air serves Edmonton ($607, 2¼ hours) and Fort Smith ($234, 40 minutes). Fares listed here are one-way.
Frontier Coachlines goes from the downtown Rooster convenience store to Yellowknife ($118, six hours) via Fort Providence at 9am on Monday, Wednesday, and Friday; and to Fort Smith ($87, three hours) at 9am on Tuesday and Thursday.
Car & Motorcycle
By road, it's a paved 38km to Enterprise. About 5km out of town is the turnoff to partially paved Hwy 5, leading 267km to Fort Smith.
Hay River is famously Canada's northernmost rail terminus, but it's freight only.