Кілька найближчих островів до Нової Гвінеї мають пологий рельєф, вони сформовані алювіальними осадовими відкладеннями, що утворилися наносами місцевих річок, які впадають у море. Багато островів на заході горбисті, утворені, головним чином, з граніту, вони є верхівками продовження Великого бар'єрного рифу, які перетворилися на острови з підняттям рівня моря під час останнього льодовикового періоду. Центральні острови — це, головним чином, коралові рифи, а на сході — острови вулканічного походження.