Koba Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Top hotels in Koba

Sheraton Belitung Resort

Sheraton Belitung Resort

4.5 out of 5
Jalan Pantai Penarikan Dusun Timur Jaya Tanjung Pandan Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
The price is Rp2.000.000 per night from 22 Jul to 23 Jul
Rp2.000.000
Rp2.420.000 total
22 Jul - 23 Jul
includes taxes & fees
9.6/10 Exceptional! (37 reviews)
"Excellent stay at the Sheraton in Belitung. The team were excellent and special thanks to Levi who made our stay special!!"

Reviewed on 27 Apr 2026

Sheraton Belitung Resort
Hotel Martani

Hotel Martani

3 out of 5
Jl. K. Yos Sudarso No.17 Tanjung Pandan Kepulauan Bangka Belitung
The price is Rp107.851 per night from 3 Aug to 4 Aug
Rp107.851
Rp130.500 total
3 Aug - 4 Aug
includes taxes & fees
Hotel Martani
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 Rp608.000 per night from 24 Jul to 25 Jul
Rp608.000
Rp735.680 total
24 Jul - 25 Jul
includes taxes & fees
8.4/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 Jul 2025

Novotel Bangka Hotel & Convention Centre
See all 69 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.

Stay near popular Koba attractions

Pantai Kobatin

Why not spend a lazy afternoon at Pantai Kobatin during your trip to Koba?
See properties

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.

Explore a world of travel with Expedia

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