* ʻĀina o ka ʻulaʻula, ka melemele, ka uliuli, ka ʻōmaʻomaʻo, ka polū, a me ka violet (Land of red, yellow, green, blue, and violet)
This captures the essence of a rainbow by listing its colors.
You could also use the term ʻāina o ka anuenue which literally translates to "land of the rainbow." While "anuenue" is primarily used to describe the atmospheric phenomenon, it can also be used poetically to refer to rainbows.