Synonyms for Majestic (same or very similar meaning)
WordNet sense 1 (majestic in manner or bearing; superior to mundane matters):
Olympian
WordNet sense 2 (of or characteristic of high rank or importance):
superior
WordNet sense 3 (belonging to or befitting a supreme ruler):
imperial, purple, regal, royal
WordNet sense 4 (of or belonging to or constituting the hereditary aristocracy especially as derived from feudal times):
noble
WordNet sense 5 (having or displaying great dignity or nobility):
gallant, lofty, proud
From the ODE community, based on WordNet
add/edit