Synonyms for Courteous (same or very similar meaning)
WordNet sense 1 (exhibiting courtesy and politeness):
gracious, nice
WordNet sense 2 (showing regard for others in manners, speech, behavior, etc.):
polite
WordNet sense 3 (being attentive to women like an ideal knight):
gallant
From the ODE community, based on WordNet
add/edit