Five World War II warships have mysteriously disappeared from their watery graves, leaving nothing behind but a boat shaped indentation on the seabed.

The convicted drug smuggler, who has spent the last 12 years in Bali, will visit parole officers for the last time in May.

Missing Waikato man Josh Goudswaard has been found alive - "playing the bongos" on a Bali beach.

Visitors venturing from Indonesia's well-worn tourist haunts have thousands of alternatives, writes Kristi Eaton.

Friends and family are using social media to plead for sightings of a New Zealand man missing in Bali.

It pays to be aware of cultural customs and sensitivities to avoid giving offence in foreign countries, writes Paul Rush.

Rurik Jutting convicted for killing two prostitutes in Hong Kong, in a gruesome case that featured horrific video evidence of rape and torture.

The shocking discovery of a blind orangutan riddled with air rifle pellets and on the verge of death has highlighted the ongoing plight of the endangered species.

The lack of a complete autopsy and potential evidence tampering will be among the points raised in the appeal of an Australian found guilty of murder.

Damning footage has been uncovered in the case of a woman who allegedly murdered her friend with a cyanide-laced iced coffee at a Jakarta cafe.

New Zealand is helping Indonesia with a novel problem - managing its hugely lucrative fishery without using explosives.

In the hours after a Bali police officer was murdered Australian woman Sara Connor showered, called her bank to block her lost visa

A notorious people smuggler has been arrested for a third time by Indonesian police.

An explosion on a ferry carrying tourists from Bali to the Gili Island off Lombok has killed a German woman and a 12-year-old girl from Austria.

The Australian ex-husband of Bali murder suspect Sara Connor is expected to visit the mother of his two children in a Denpasar jail.

An Indonesian man who claims to be the longest living human in recorded history has described how he "just wants to die" at age 145.

Police in Bali now claim they have found the spot where a couple allegedly burned their bloody clothes in the aftermath of the death of a police officer.

It's a firm favourite, but this destination has more to worry about than Bintang and nasi goreng.

In the last leg of his visit to Indonesia, John Key stopped off in Surubaya to launch a competition which aimed to get more Indonesians interested in NZ.

"Selemat pagi," Prime Minister John Key says to a group of chief executives in a five-star hotel in downtown Jakarta.

John Key and Kiwi delegation taste-test pudding, cheese balls, cheese sticks, and other dairy goods made in giant Fonterra plant near Jakarta.

NZ and Indonesia have taken an important step forward, the PM says, after the two countries agreed to put a multi-million-dollar export dispute behind them.

New Zealand is offering help to Indonesia as it faces the threat of foreign fighters returning from the Middle East.

The Government says an ongoing dispute with Indonesia over its restrictions on New Zealand's exports will not overshadow the two countries' trade talks this week.

Prime Minister John Key has arrived in Indonesia at a time of heightened tensions over the neighbouring South China Sea.

A New Zealander locked up in an Indonesian jail has made a personal plea to Prime Minister John Key to help get him home.

Australian travellers are being warned against travel to Bali due to the prevalence of the Zika virus.

Booking holidays online can seem like a hassle-free option until things go wrong.

For exactly 10 years nothing and no one has been able to stem a terrifying flow of hot mud in Indonesia - but tourists are flocking to it.

When I booked my North Sumatran Raw Wildlife tour, I had no idea I would return home saying it was "life-changing".