Province atrodas valsts ziemeļaustrumos. Tā robežojas ar Dzjiliņas provinci, Iekšējo Mongoliju un Krieviju. Platības ziņā šī ir 6. lielākā province valstī, taču atrodas tikai 15. vietā pēc iedzīvotāju skaita (2010. gadā Heilundzjanas provincē dzīvoja 38,3 miljoni cilvēku). Provinces teritorijā atrodas Ķīnas vistālāk uz austrumiem un ziemeļiem esošie punkti. Provinces administratīvais centrs un lielākā pilsēta ir Harbina.