Which of the following political entities is not located on island Borneo?

Brunei, Kalimantan, Sabah and Sarawak are all political entities located on Borneo. Singapore, on the other hand, is a city state located on the Malay Peninsula and is not part of Borneo.

The correct answer is Singapore.