Das Tawali Resort liegt im Osten der Hauptinsel von Papua direkt am Strand der Milne Bay. Das Resort wurde inmitten des Regenwaldes angelegt und so gestaltet, dass die Gäste die Kultur vor Ort in einer vertrauten Umgebung erleben können. Der Transfer vom Flughafen Alotau dauert etwa eine Stunde und 40 Minuten. Zuerst geht es per Auto etwa eineinhalb Stunden zum Hafen, danach etwa zehn Minuten per Boot zum Resort.