На Земле.
Кто читал, помнит, что это было, фактически, кругосветным путешествием по 37-й параллели южной широты. Т.е. действие происходит в морях, на корабле, а также в Южной Америке(Патагония), в Австралии и Новой Зеландии. В конце концов подстрекателя бунта высаживают на необитаемом острове(об этом подробнее в Таинственный остров) и вернулись в Британию.