Koba Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Jalan Pantai Penarikan Dusun Timur Jaya Tanjung Pandan Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
NZ$227
1 Sept - 2 Sept
includes taxes & fees
9.4/10 Exceptional! (39 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
PIA Hotel Pangkalpinang

PIA Hotel Pangkalpinang

Jl. Jendral Sudirman Pangkalpinang Kepulauan Bangka Belitung
NZ$29
4 Sept - 5 Sept
includes taxes & fees
PIA Hotel Pangkalpinang
Fairfield by Marriott Belitung

Fairfield by Marriott Belitung

Jalan Pattimura No 1, Kelurahan Tanjung Tanjung Pandan Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
NZ$127
19 Aug - 20 Aug
includes taxes & fees
9.2/10 Wonderful! (41 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
See all 71 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.