Основными преимуществами Sea of Stars обозреватели назвали великолепный пиксель-арт, потрясающий саундтрек, различные отсылки к классическим jRPG, отличный сюжет и запоминающихся персонажей. В издании Windows Central отдельно отметили, что в игре по-настоящему огромный мир со множеством побочных квестов, секретов и мини-игр. По словам обозревателя, локации очень интересно исследовать, хотя ограниченное быстрое перемещение по миру немного удручает.