
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

Super OYO 1844 Bravo Residence
1, Jl. Bravo, Pangkalpinang, Belitung
Fully refundableReserve now, pay when you stay
The price is NZ$11 per night from 7 Aug to 8 Aug
NZ$11
7 Aug - 8 Aug
includes taxes & fees

Sheraton Belitung Resort
Jalan Pantai Penarikan Dusun Timur Jaya, Tanjung Binga, Tanjung Pandan, Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
The price is NZ$185 per night from 14 July to 15 July
NZ$185
14 July - 15 July
includes taxes & fees
9.6/10 Exceptional! (26 reviews)
"Omg this property is Heaven! The staff is beyond wonderful and accompanying. Beautiful rooms, great food. And the beach…omg clean, white sand, clear water, stretches so far snd empty! I’m coming bank!"
Reviewed on 5 Jul. 2025

Novotel Bangka Hotel & Convention Centre
Jl Soekarno Hatta, Pangkalpinang, Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
The price is NZ$93 per night from 11 July to 12 July
NZ$93
11 July - 12 July
includes taxes & fees
"Rooms were not ready. Requested rooms were not available."
Reviewed on 16 Sep. 2023
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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.