Belitung Island 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

Belitung Island Holiday

Our pick of the best Belitung Island Hotel Deals

Sheraton Belitung Resort

Sheraton Belitung Resort

4.5 out of 5
Jalan Pantai Penarikan Dusun Timur Jaya Tanjung Pandan Bangka Belitung Islands
The price is NZ$227 per night from 30 Aug to 31 Aug
NZ$227
30 Aug - 31 Aug
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
Fairfield by Marriott Belitung

Fairfield by Marriott Belitung

3 out of 5
Jalan Pattimura No 1, Kelurahan Tanjung Tanjung Pandan Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 9 Aug to 10 Aug
NZ$127
9 Aug - 10 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
Swiss-Belresort Belitung

Swiss-Belresort Belitung

3.5 out of 5
Jl. Tanjung Kelayang no. 168 Tanjung Pandan Bangka Belitung Islands
Fully refundableReserve now, pay when you stay
The price is NZ$48 per night from 11 Aug to 12 Aug
NZ$48
11 Aug - 12 Aug
includes taxes & fees
9.4/10 Exceptional! (22 reviews)
"Best hotel in town. Very satisfied. Booked 3 rooms for 2 nights. Good breakfast, courteous staffs. Beautiful scenery, nice pools. A bit of a walk to the beach. Nice."

Reviewed on 24 Nov 2025

Swiss-Belresort Belitung
See all 35 properties in Belitung Island
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 Belitung Island attractions

Tanjung Tinggi Beach

8.8/10 (3 reviews)
If a restful holiday is part of your travel plans, Tanjung Tinggi Beach might be the perfect place to visit during your trip to Tanjung Pandan. Stroll along the marina or discover the area's sunsets.
See properties

Frequently asked questions

How much does a Belitung Island holiday package cost?
Discover the best of Belitung Island from as little as . Choose from a great selection of flights, hotels and rental cars to suit your budget. Score even better deals when you add a few tours or experiences to your holiday package.
How do I get a cheap travel package to Belitung Island?
Combine your hotel and flight bookings, toss in extras such as activities, and save with a Belitung Island holiday package. You won't just land awesome discounts on your adventure — you'll have loads of choice too. When you book with Expedia, you'll have your pick of over 550 air carriers and 1 000 000 hotels all over the world. Your next affordable adventure begins right here, right now!
How far in advance should I book my Belitung Island holiday?
It's difficult to pick the perfect time for airfares, but we generally say the earlier, the better. Many international journeys on Expedia become available up to 12 months in advance. If you can't book ahead, don't worry. Low prices appear from time to time within a few weeks of departure dates.
What does an Expedia Belitung Island travel package include?
Hotels, car rentals and flights — we bring you the very best bargains. All you have to do is pick and choose your favourite combination. After you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it easy to craft an exciting Belitung Island escape.
What should I know before booking a Belitung Island travel package?
A travel package can be tailored to your budget and is an easy way to stretch your hard-earned dollars. What you include is completely up to you. Hotels, rental cars and flights — mix and match whatever combination suits your style.
Can I choose my airline with a Belitung Island Expedia holiday package?
With a holiday package, you're in charge. Whether you're looking to fly to Belitung Island in coach or first class, simply select from the available airline options. Expedia has access to more than 550 airline partners all over the world.
If I'm not able to travel, can I cancel my Belitung Island holiday package?
If your travel plans in Belitung Island have been upended, it's comforting to know that it's possible to cancel your booking. If you made your booking within the last 24 hours, you may be eligible for a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge a fee. For more details, visit our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.