Synonyms for Graceless (same or very similar meaning)
WordNet sense 1 (lacking grace; clumsy):
ungraceful
WordNet sense 2 (lacking grace or skill in manner or movement or performance):
awkward
WordNet sense 3 (lacking graciousness):
unpleasing
WordNet sense 4 (lacking social polish):
gauche, unpolished
WordNet sense 5 (lacking in refinement or grace or good taste):
inelegant
From the ODE community, based on WordNet
add/edit