How was Goku able to teleport to the "Other World"?
He could (And he sometimes did), but it's "forbidden", and Goku doesn't like breaking rules.

It's actually a different world in the same "dimension" as the normal world, so yes, Goku can freely teleport between the two.