De correcte spelling is kosteloos.

In afleidingen met het achtervoegsel -loos schrijven we geen tussen-n tussen het grondwoord en het achtervoegsel: besluiteloos, grenzeloos, ideeëloos, zorgeloos enzovoort. Dat -loos een achtervoegsel is, blijkt uit het feit dat het – in de betekenis ‘zonder' – niet als zelfstandig woord voorkomt.