ホテルは全日空エンタプライズ(当時)に運営委託し、1994年(平成6年)に「稚内全日空ホテル」として開業した。