Борнео - тоит ли туда лететь? Есть ли варианты с пляжным отдыхом?

Пляжный отдых там есть. Нужно только понимать, что Кота-Кинабалу - это далеко не весь Борнео ) А стоит ли лететь на Борнео - это смотря, что именно Вам требуется и какие приоритеты в отдыхе.