Book Hotels in Koba
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Koba hotels

Sheraton Belitung Resort
Jalan Pantai Penarikan Dusun Timur Jaya, Tanjung Binga, Tanjung Pandan, Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $125 total per night from Aug 24 to Aug 25
$125 total
Aug 24 - Aug 25
Total includes taxes and fees
This luxury hotel features a private beach, a full-service spa, and a restaurant. Traveling on business? Take advantage of the 3 conference rooms, along with ...
"It’s a beautiful location right on the water Beds were very comfortable Could use different choices of meals daily"
Reviewed on Jul 29, 2025

Swiss-Belresort Belitung
Jl. Tanjung Kelayang no. 168, Tanjung Binga, Tanjung Pandan, Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $37 total per night from Aug 25 to Aug 26
$37 total
Aug 25 - Aug 26
Total includes taxes and fees
This hotel features 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax ...
"The service by the staff was extraordinarily they all made such an effort to make my stay as happy and as content as the team could. All the staff seem so well trained in customer service, they were all professional very polite, kind and welcoming. The manager Joe recommended what activities were ..."
Reviewed on Aug 19, 2024

Fairfield by Marriott Belitung
Jalan Pattimura No 1, Kelurahan Tanjung, Pendam, Tanjung Pandan, Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $52 total per night from Aug 30 to Aug 31
$52 total
Aug 30 - Aug 31
Total includes taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, ...
"Great property. Good location. Good food. Great staff. Nice room with a big balcony and sea view. Clean bathroom!"
Reviewed on Jul 6, 2025

Swiss-Belhotel Pangkalpinang
Jl Jenderal Sudirman No. 65, Pangkalpinang, Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $43 total per night from Sep 12 to Sep 13
$43 total
Sep 12 - Sep 13
Total includes taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"Great staff"
Reviewed on Mar 10, 2025

Novotel Bangka Hotel & Convention Centre
Jl Soekarno Hatta, Pangkalpinang, Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $55 total per night from Aug 20 to Aug 21
$55 total
Aug 20 - Aug 21
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, ...
Stay one night on business trip
"Showers water pressure too soft. Toilet flush too soft. Difficult to turn on TV channels"
Reviewed on Jul 13, 2025

Grand Hatika Hotel
Jalan Kemuning A.16, Tanjung Pandan, Bangka Belitung Islands
$22 nightly
The price is $25 total per night from Aug 20 to Aug 21
$25 total
Aug 20 - Aug 21
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Bring the family and enjoy the children's pool, playground, and arcade/game ...
Nice one
"Nice place on the island. Will come again."
Reviewed on Dec 31, 2018

Aston Emidary Bangka Hotel And Conference Center
Jl. Depati Hamzah, Semabung Lama, Kecamatan Bukit Intan, Pangkalpinang, Kepulauan Bangka Belitung
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $57 total per night from Aug 22 to Aug 23
$57 total
Aug 22 - Aug 23
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free ...

M-LIVIN Dorm Hotel
Jl. Yang Zubaidah, Bintang, Kec. Rangkui, Pangkalpinang, Bangka Belitung Islands
$29 nightly
The price is $32 total per night from Aug 29 to Aug 30
$32 total
Aug 29 - Aug 30
Total includes taxes and fees
An outdoor pool, free self parking, and concierge services are featured at this hotel. WiFi in public areas is free. Dry cleaning and luggage storage are also ...

Novilla Boutique Resort
Jl. Laut, Kampung Pasir, Sungai Liat, Kepulauan Bangka Belitung
Fully refundableReserve now, pay when you stay
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
Don't see what you're looking for?
See all available properties in Bangka Belitung Islands
View all propertiesLowest 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
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Most popular
Hotels
Activities