If AC be accepted, then there exists a Lebesgue unmeasurable set called Vitali Set. However, I'm curious about measure valued in hyperreal numbers. Argument in disproof of unmeasurability of Vitali sets had used the fact that no positive real number countable infinite sums finite. But can the Vitali sets have infinitesimal measure? Then the countable infinite copy of its measure may sums sutible positive finite.
However there still a problem: $\mathbb Z$ is also a countable infinite set of points but has $0$ measure whereas Vitali set has non-zero. So I'm not sure if its feasible to use hyperreal measure to make Vitali set measurable.
Before you can ponder about hyperreal valued measures there are some subtleties to consider. If $^*\mathbb R$ is any enlargement of $\mathbb R$ then, with its natural order, it is no longer complete (that is not every bounded below set has an infimum). That means that when using hyperreals as the codomain of a measure function it is no longer clear what it would mean for the measure to be countably additive.
With that in mind let us recall the context for the Vitali sets. Looking to extend the notion of length of intervals we seek a function $\mu:\mathcal P(\mathbb R)\to V$, where $V=[0,\infty]$, which assigns to every interval its length, is $\sigma$-additive, and translation invariant. One then shows the impossibility of such a measure by using the Axiom of Choice to construct a Vitali set.
However, these conditions are tightly packed. If the Axiom of Choice does not hold then a measure as above [does] can exist (Later edit: 'does' changed to 'can' to reflect comment). If either one of translation invariance or $\sigma$-additivity is dropped then again such a measure exists. And of course if $\mathcal P(\mathbb R)$ is replaced by the smaller $\sigma$-algebra of Borel or Lebesgue sets then a measure with the other properties exists.
Now, for hyperreal valued measures (choosing $V=^{*}[0,\infty ]$) one can't state $\sigma$-additivity in any straightforward way since it requires completeness (which is not present). So, if one only requires a hyperreal valued measure to be $\sigma$-additive then of course Vitali sets become measurable as in the non-hyper case. But this is probably not quite what interests you.
A more detailed answer to your question is given in the article "Completely additive measure and integration" by Shorb, Alan McK.