Crichton said the first three chapters were based on the real Ahmad ibn Fadlan's accounts of his journey north and experiences with Vikings, and the rest of the story is based on Beowulf. So I'd say it's part (real life-inspired) historical fiction and part historical fantasy/myth.