Koba Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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
Super OYO 1844 Bravo Residence
2 out of 5
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
Super OYO 1844 Bravo Residence
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$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

Sheraton Belitung Resort
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$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

Novotel Bangka Hotel & Convention Centre
See all 57 properties in Bangka Belitung Islands
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

How much does a Koba holiday package cost?
Offering excellent value package deals on Expedia, you'll be surprised at how little a holiday to Koba costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Koba?
You can typically find reduced prices and better availability in January, February and July. Take a look at our cheap Koba holiday packages and you could land some great off-season deals.
How many days is enough for Koba?
The ideal length of your Koba holiday depends on what you'd like to see. Usually, a few days to a week will give you enough time to visit all the top attractions and explore some hidden treasures along the way.
How to find the best Koba package deals?
Start your search for a Koba package deal by entering your travel dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Koba package deal straight away, just change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Koba getaway off to a flying start.
Is it cheaper to book a Koba holiday as a package?
You can enjoy significant savings on your Koba escape by booking a tailored holiday package. Check the "Package" heading, then select your travel dates and destination to view the best airfares and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Koba?
If you're planning a spur-of-the-moment Koba adventure, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can find sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Koba?

  1. Choose when to travel: Check your schedule and pack your bags. Your favourite time of year and the available activities will also help you decide when to visit Koba.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and meals to flights and experiences. Your hotel will likely be the biggest expense during your trip to Koba.
  3. Determine how many days away: Start by listing all the activities and attractions you want to experience in Koba. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your airfare and accommodation: Once you've nailed down your trip dates and duration, lock in the ideal Koba holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.