It's referred to as a planetoid, and there's that shot where we see the Enterprise, and then track up to the other side to see the Reliant. Now, Trek has been deceptive and exaggerated with scale and distance in effects, too, but that'd be really blatant. They never would've done that shot with the Earth, say. The implication is Regula is only a few dozen miles across.