General:
* Regal
* Royal
* Majestic
* Grand
* Noble
* Sovereign
* Imperial
* Princely
* Illustrious
Specific aspects of "kingly":
* Power: Powerful, dominant, authoritative
* Appearance: Stately, imposing, dignified
* Behavior: Magnanimous, generous, benevolent
* Character: Brave, courageous, honorable
The best synonym will depend on the context of your sentence.