Курорт Тавали расположен на северном побережье Папуа Новой Гвинеи, в труднодоступной области залива Милн Бэй, что на юго-востоке страны. В Алотау (столице провинции Милн Бэй) есть свой международный аэропорт, однако, чаще всего туристы прибывают в Порт Морсби.