The crew encounter aliens who assume human form, but their true form (which is never shown, but described by Spock to Captain Kirk) is that of "massive creatures with hundreds of tentacles". In Galaxy Quest, there is more budget for effects, so we do get to see the true tentacled form.