If you're looking for anime similar to Ginga Kikoutai Majestic Prince, you might like these titles. All recommendations are made by Anime-Planet users like you!
The universe of the future is divided between the Earth Alliance and ZAFT. After a year of war, ZAFT attacks the neutral colony Heliopolis to steal five prototype mobile suits. The mission is a success, but a young man named Kira stumbles upon the fifth Gundam, and he may be the Alliance's only hope...
Both of thse shows are about kids joining the military and learning to pilot giant mecha suits in space. The animation/character designs are very similar, and the overall feel of the shows are the same. If you enjoyed one, you'd no doubt enjoy the other as well.
I have to say... The overall feeling I had watching both anime is the same, they are both incredibly good mecha anime. I will recommend both anime to anyone who likes either and if you haven't watched any of them start with the classics (just saying). Back to topic, they are both mecha anime who star teens fighting a war in MSGS you see action on earth and outer space and in GKMP you see more action in space. Like I said, overall feeling, it's almost like one was inspired by the other.
It is the year 2356 AD, 189 years after a shockwave from a distant supernova decimated the Earth. Since that fateful day, humanity has begun training for a final mission to protect the planet from the inevitable oncoming 2nd shockwave - a mission whose failure means the annihilation of mankind. For Katase and her friends, their training at the foundation Stellvia is just the beginning of an adventure that could lead to saving the world, or seeing its end...
These two definitely have a different tone - Stellvia focuses more on the school life aspect of the space cadets (with occasional alien fighting), while Majestic Prince focuses mostly on the alien fighting. But if you liked the 'kids thrown into space battles' aspect of Majestic Prince, and want something far superior on all levels (including character design and story), check out Stellvia.
In the distant future, aliens called Victim destroyed all the worlds of humanity except for Zion. In this desperate time, young boys of the space colonies are sent to GOA to learn how to, and compete for the right to, pilot the fighting machines designated as Ingrids. These child pilots are assisted by EX -- a special power, and by female partners who repair the Ingrids. However, to save humanity, exceptional candidates are needed, and two new students, Zero and Hiead, motivated by their desire to succeed and burning rivalry, may be the human race's last hope...
When the oppressive Kingdom suddenly conquers the planet Kibi, a group of space cadets are stranded aboard the spaceship Amaterasu. With no money or power, the crew is funded by the Space Channel TV station… for a price. For though they are given the money to buy the Amaterasu and battle the Kingdom, Shinon and the rest of the cadets must also become reality TV stars, allowing the network to dictate how they look, how they fight, and how they react when faced with the horrors of death. For the cadets aboard the Amaterasu, the battle has just begun...
I fully admit this isn't the most solid recommendation, I just thought of the pairing immediately because of one rare aspect shared between the two: battles and machines that are funded by corporate sponsors who dictate how the characters must act. This recommendation is based solely on the first 4 episodes of Majestic Prince, so it's possible that by series' end the rec wont fit as well. That being said, it's a rare enough occurance in anime that I wanted to call it out.
22-year-old Ryouta is an unemployed good-for-nothing who spends his days living at home and playing Btooom, a wildly popular online game that's sold over three million copies worldwide. Alongside other teammates, Ryouta battles it out with others using powerful bombs and sonar that can reveal hidden enemies, and his dedication has earned him the title of Japan's top player. But soon, Ryouta's pastime becomes a terrifying reality, as he and many others are dropped onto a tropical island and forced to play Btooom – but this time for real. Now, he and the rest must fight to the death by whatever means necessary, as the only way to win this deadly game is by killing seven of the other players.