You can use this tool to convert them to .wav before using k3b :
or you may choose to write to CD directly with this tool :
$ mp3cd -d /dev/cdwriter /tmp/x.m3u
where /tmp/x.m3u contains list of mp3's with full path.
Use option -n if you want to check if it fits before actually writing.