I do not happen to have Excel for Windows available, so I could not test with xlswrite() directly. However, I found something that works, at least on new-ish versions of MATLAB:
writetable( cell2table(A), 'testdata.xlsx', 'WriteVariableNames', 0)
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!