For the next sixteen months, between February 1944 and June 1945, the battalion was stationed in various locations in Queensland, firstly at Strathpine, then later the Atherton Tablelands.
On 19 July 1944, while at Strathpine, they celebrated their fourth anniversary.
After sixteen months of re-organisation and training, the battalion finally received orders to proceed overseas again, embarking on the USS Cape  Mendacino at Townsville they departed Australia on 2 June 1945 to take part in one of the last Australian campaigns of the war—Borneo.
Landing at Balikpapan on 2 July, the battalion took part in the last major Allied amphibious operation of the war and the subsequent fighting that followed as the Australians moved inland.

The fighting took place mainly around Manggar airstrip as the defending Japanese employed delaying tactics of ambushes and booby traps, however, within three weeks the fighting was largely over.
The battalion's involvement consisted mainly of carrying out fighting patrols and establishing observation posts along the axis of the main advance up the Milford Highway.
Nevertheless, it was involved in a number of significant engagements throughout July as patrols came into contact with pockets of resistance and small Japanese force's attacked the battalion's observation posts before orders to cease aggressive actions came down from higher command in early August.
Following that the battalion was involved in reconnaissance patrols as the war came to an end.
For the next sixteen months, between February 1944 and June 1945, the battalion was stationed in various locations in Queensland, firstly at Strathpine, then later the Atherton Tablelands. On 19 July 1944, while at Strathpine, they celebrated their fourth anniversary. After sixteen months of re-organisation and training, the battalion finally received orders to proceed overseas again, embarking on the USS Cape  Mendacino at Townsville they departed Australia on 2 June 1945 to take part in one of the last Australian campaigns of the war—Borneo. Landing at Balikpapan on 2 July, the battalion took part in the last major Allied amphibious operation of the war and the subsequent fighting that followed as the Australians moved inland.
The fighting took place mainly around Manggar airstrip as the defending Japanese employed delaying tactics of ambushes and booby traps, however, within three weeks the fighting was largely over. The battalion's involvement consisted mainly of carrying out fighting patrols and establishing observation posts along the axis of the main advance up the Milford Highway. Nevertheless, it was involved in a number of significant engagements throughout July as patrols came into contact with pockets of resistance and small Japanese force's attacked the battalion's observation posts before orders to cease aggressive actions came down from higher command in early August. Following that the battalion was involved in reconnaissance patrols as the war came to an end.
2/25th Battalion (Australia)