Durante abril de 1944, a Ala 78 recibiu ordes para moverse de novo, esta vez para apoiar a Operación Reckless, o desembarco estadounidense en Hollandia, no oeste de Nova Guinea. A parte principal do escuadrón partiu de Cabo Gloucester o 17 de abril con destino á pista de aterrizaxe de Tadji no continente de Nova Guinea, e os seus Kittyhawks chegaron alí o 24 do mes. O No. 78 Squadron comezou a voar patrullas sobre a cabeza de praia americana en Hollandia o día seguinte. O escuadrón continuou a proporcionar defensa aérea para Hollandia e Tadji durante principios de maio. Do 7 ao 10 de maio, un destacamento de 16 Kittyhawks do No. 78 Squadron operou desde a cabeza de praia Hollandia; debido á escaseza de alimentos na área, os pilotos chegaron con racións para catro días cargadas nos seus avións. O 15 de maio, a unidade trasladouse permanentemente a un campo de aviación preto de Hollandia, desde onde escoltou bombardeiros da USAAF e formou parte da forza que protexía os desembarcos do exército estadounidense en Wakde o 17 de maio e Biak.
O día 27. En total, o escuadrón voou 601 incursións durante maio. As súas operacións sobre Biak incluíron o seu único combate aire-aire da guerra. O 3 de xuño, 16 Kittyhawks do No. 78 Squadron interceptaron un grupo de 12 cazas Nakajima Ki-43 e dous bombardeiros Nakajima B5N preto de Biak. Os aviadores australianos derrubaron cinco Ki-43 e dous B5N pola perda dun Kittyhawk e o seu piloto. Esta foi a última gran batalla aérea librada pola RAAF durante a Guerra do Pacífico. O 10 de xuño, oito Kittyhawks do 78o Escuadrón escoltaron un convoi cando avistaron un caza xaponés Kawasaki Ki-61. Dous dos avións australianos atacaron o Ki-61 e derrubárono preto da illa de Japen. Esta foi a última vitoria aérea conseguida pola RAAF durante a campaña de Nova Guinea. O No. 78 Squadron continuou voando patrullas defensivas sobre Hollandia ata o 20 de xullo, cando foi redistribuído á illa Noemfoor. Esta foi a sexta mudanza do escuadrón en nove meses, e o esforzo intensivo necesario para empacar e desempacar tendas en cada ocasión causou fatiga xeneralizada entre os aviadores e a tripulación de terra.