The correct spelling is 'non-fiction'. It's pretty straightforward without any tricky parts.
The spelling of 'non-fiction' is simple. 'Non' means not or without, and 'fiction' refers to made-up stories. So, when combined as 'non-fiction', it means not fictional or based on real events and facts. Make sure to write it as 'non-fiction'.