The Kingdom of Kolyma (eastern Kolyma) is largely difficult to reach, and most travelers apparently use the Magic Doors to travel there and back.
Due to the remoteness and dangers of the western side of Kolyma's continent, most good folk make their homes on the eastern side of Kolyma, separated by a spine of high mountains and a great chasm from the greater horrors. The royal family live in a castle there. Only a magic door grants passage from east to west, and even this will send someone elsewhere if they have not the proper key. A great strangeness folds the western land back upon itself to both the north and the south, forever bringing travelers back to where they started. All these barriers have, with only occasional exceptions, kept the isolated.
The parents of Valanice, Coignice and Cedric appear to be from eastern Kolyma, an area about which almost nothing is known. Some maps show it to be a very thin area on the far side of the mountains, or thicker region with its own forests. It's also know that there is a castle there as well where Valanice grew up, and where most of the population lives.
The Blue Beach (Strange Beach) to the west of the Enchanted Island may actually be the eastern shoreline of Kingdom of Kolyma (eastern Kolyma (although this has never been confirmed),a nd the Enchanted Island lies to the east of Kolyma Although its more likely to be yet another island of the Blue Islands/Enchanted Isles chain. The existence of this region is usually debated to be far away from the continent of Kolyma, possibly even in another dimension.
The Kingdom of Kolyma can also refer to the entire known kingdom which is divided by the mountains into western Land of Kolyma and the eastern kingdom. With most of the population living in the smaller eastern region, and larger and remoter western region ("Land of Kolyma) having fewer inhabitants. The region includes the entire known continent: the Land of Kolyma (western Kolyma) and eastern side of the kingdom beyond the Forest Mountain, passed the Top of the Cliffs.
Although sometimes the Land of Kolyma (western Kolyma) is also referred to as the Kingdom of Kolyma by itself, though its actually only the larger portion of the kingdom as a whole (and some might argue makes up the main region of Kolyma).
Behind the scenesEdit
The term kingdom of Kolyma or Kingdom of Kolyma appears on certain versions of the KQ2 box, and in the KQ2 manual in the prologue story: Romancing the Throne by Annette Childs, in KQ4 manual; This is the legend of King's Quest..., and in KQ7 Hintbook: A Summary of King's Quest. In which it is said to be the home Valanice, and is the land Graham visits during the game. The use of Kingdom of Daventry appears in the game files itself, but doesn't appear to be accessible. So from the game's perspective Valanice's homeland is the Land of Kolyma ('western Kolyma') visited during the game. Though its never clear where she actually lived in that land. Though the Home Amulet takes he back to the Monastery strangely enough (though its also possible it brought her back elsewhere, and time passes before the scene in the monastery).
The King's Quest Companion adds the fact that there is an 'eastern Kolyma' beyond the mountain range where the main population for the kingdom lives, and was the original home of Valanice's family (but not specifically in relation to her). Though this concept is not really discussed anywhere else.
Some fans speculate that Castle Dracula used to be Valanice's and her family's castle. Although this is not ever confirmed, and is potentially denied in the King's Quest Companion (based on where it says her family's homeland is). The novels never mention the name of her country but does confirm she grew up in a castle (but never specifies where that castle was located) and that her homeland was home to 'fairies', and also discusses that Matilda her lady-in-waiting originated from there. Thus it can only be assumed that this castle was in 'eastern Kolyma', but also that when the novels talks about her homeland that it is referring to Kolyma in general (that all of Kolyma is Valanice's homeland).