Valandria was a class M planet in the Delta Quadrant. It was the closest inhabited world to an Iconian gateway connected to the Beta Quadrant, and as such, held a certain degree of strategic importance. It was also several light years away from the Hesperus sector.
The native Valandrians were a reptilian species, and lived in a strongly matriarchal society. They prided themselves as a race of warriors.
The United Federation of Planets made several attempts at peaceful contact with Valandria. The third attempt was in 2382. (Starship Excelsior)