Piše se megamarket.

Prefiks mega piše se spojeno: megavat, megavolt, megabajt, megafon, megahit, megazvezda, megastar, megaloman.