Koba Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Koba Holiday

Our pick of the best Koba Hotel Deals

Sheraton Belitung Resort

Sheraton Belitung Resort

4.5 out of 5
Jalan Pantai Penarikan Dusun Timur Jaya, Tanjung Binga, Tanjung Pandan, Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
The price is NZ$192 per night from 26 Nov to 27 Nov
NZ$192
26 Nov - 27 Nov
includes taxes & fees
9.6/10 Exceptional! (30 reviews)
Beautiful resort, we really enjoyed our stay. Unfortunately they appear to be either understaffed or not properly trained as some things take an exceptionally long time. If you can bear with the slow service, then there is nothing else to complain about.

Reviewed on 18 Aug 2025

Sheraton Belitung Resort
Fairfield by Marriott Belitung

Fairfield by Marriott Belitung

3.5 out of 5
Jalan Pattimura No 1, Kelurahan Tanjung, Pendam, Tanjung Pandan, Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
The price is NZ$142 per night from 9 Nov to 10 Nov
NZ$142
9 Nov - 10 Nov
includes taxes & fees
9/10 Wonderful! (40 reviews)
Great property. Good location. Good food. Great staff. Nice room with a big balcony and sea view. Clean bathroom!

Reviewed on 6 July 2025

Fairfield by Marriott Belitung
Novotel Bangka Hotel & Convention Centre

Novotel Bangka Hotel & Convention Centre

4 out of 5
Jl Soekarno Hatta, Pangkalpinang, Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
The price is NZ$96 per night from 17 Nov to 18 Nov
NZ$96
17 Nov - 18 Nov
includes taxes & fees
8.2/10 Very Good! (54 reviews)
Stay one night on business trip
Showers water pressure too soft. Toilet flush too soft. Difficult to turn on TV channels

Reviewed on 13 July 2025

Novotel Bangka Hotel & Convention Centre
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.