Holidays in Borneo

Holidays in Borneo

2 travellers
Exact dates

KAYAK searches hundreds of travel sites at once for holiday package deals in Borneo

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Search
Best Deals

Cheap Borneo package deals

These are the best prices for 13-16 apr.
Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll-inclusiveMeals not included

Search by price

£674 - £839£839 - £1,005£1,005 - £1,170£1,170 - £1,336£1,336+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Borneo flight and hotel deals

Show all
Good Sleep Balikpapan Mitra RedDoorz - Balikpapan
Good Sleep Balikpapan Mitra RedDoorz - Balikpapan
Good Sleep Balikpapan Mitra RedDoorz
7.8 Good
Free Wi-Fi
Air conditioning
Charlotte Douglas
Meals not included
3 nights + flight
£1,017
The All - Suite Pentacity Hotel Balikpapan - Balikpapan - Pool
The All - Suite Pentacity Hotel Balikpapan - Balikpapan - Pool
The All - Suite Pentacity Hotel Balikpapan
9.2 Wonderful
Parking
Free Wi-Fi
Pool
Air conditioning
Amsterdam Schiphol
Breakfast
3 nights + flight
£1,065
City Hotel Balikpapan - Balikpapan - Building
City Hotel Balikpapan - Balikpapan - Building
City Hotel Balikpapan
6.2 Okay
Charlotte Douglas
Meals not included
3 nights + flight
£1,021
Swissôtel Nusantara - Balikpapan - Pool
Swissôtel Nusantara - Balikpapan - Pool
Swissôtel Nusantara
9.4 Wonderful
Parking
Pool
Air conditioning
Amsterdam Schiphol
Meals not included
3 nights + flight
£919
Bintang Hotel Balikpapan - Balikpapan
Bintang Hotel Balikpapan - Balikpapan
Bintang Hotel Balikpapan
Free Wi-Fi
Amsterdam Schiphol
Meals not included
3 nights + flight
£815
Platinum Hotel & Convention Hall Balikpapan - Balikpapan - Living room
Platinum Hotel & Convention Hall Balikpapan - Balikpapan - Living room
Platinum Hotel & Convention Hall Balikpapan
9.1 Wonderful
Parking
Airport shuttle
Free Wi-Fi
Pool
Charlotte Douglas
Breakfast
3 nights + flight
£1,032
OYO 94671 Classic Guesthouse - Balikpapan - Lobby
OYO 94671 Classic Guesthouse - Balikpapan - Lobby
OYO 94671 Classic Guesthouse
Parking
Free Wi-Fi
Air conditioning
Amsterdam Schiphol
Meals not included
3 nights + flight
£811
Astara Hotel Balikpapan - Balikpapan - Pool
Astara Hotel Balikpapan - Balikpapan - Pool
Astara Hotel Balikpapan
8.4 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Charlotte Douglas
Breakfast
3 nights + flight
£1,038
Golden Tulip Balikpapan Hotel & Suites - Balikpapan - Living room
Golden Tulip Balikpapan Hotel & Suites - Balikpapan - Living room
Golden Tulip Balikpapan Hotel & Suites
8.2 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Charlotte Douglas
Meals not included
3 nights + flight
£1,030
Maxonehotels @balikpapan - Balikpapan
Maxonehotels @balikpapan - Balikpapan
Maxonehotels @balikpapan
8.2 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Charlotte Douglas
Breakfast
3 nights + flight
£1,027
Novotel Balikpapan - Balikpapan - Building
Novotel Balikpapan - Balikpapan - Building
Novotel Balikpapan
8.2 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Charlotte Douglas
Meals not included
3 nights + flight
£1,033
Midtown Xpress Balikpapan - Balikpapan - Restaurant
Midtown Xpress Balikpapan - Balikpapan - Restaurant
Midtown Xpress Balikpapan
8.7 Very Good
Parking
Free Wi-Fi
Air conditioning
Charlotte Douglas
Meals not included
3 nights + flight
£1,023
RedDoorz near Wisma Cahaya Abadi Sepinggan Airport Balikpapan - Balikpapan - Living room
RedDoorz near Wisma Cahaya Abadi Sepinggan Airport Balikpapan - Balikpapan - Living room
RedDoorz near Wisma Cahaya Abadi Sepinggan Airport Balikpapan
5.1 Fair
Air conditioning
Charlotte Douglas
Meals not included
3 nights + flight
£1,017
Hotel Royal Suite - Balikpapan - Bedroom
Hotel Royal Suite - Balikpapan - Bedroom
Hotel Royal Suite
7.4 Good
Pool
Charlotte Douglas
Meals not included
3 nights + flight
£1,025
Grand Tjokro Balikpapan - Balikpapan - Restaurant
Grand Tjokro Balikpapan - Balikpapan - Restaurant
Grand Tjokro Balikpapan
8.3 Very Good
Parking
Airport shuttle
Free Wi-Fi
Pool
Charlotte Douglas
Meals not included
3 nights + flight
£1,027
J Icon Hip Hotel - Balikpapan - Pool
J Icon Hip Hotel - Balikpapan - Pool
J Icon Hip Hotel
5.8 Fair
Parking
Free Wi-Fi
Pool
Air conditioning
Charlotte Douglas
Meals not included
3 nights + flight
£1,024

When to book a holiday in Borneo

Price includes flights and 3 nights accommodation for 2 travellers. Prices are not fixed and may vary with time.

Where to stay in Borneo

Our map will help you find the perfect place to stay for your holiday in Borneo by showing you the exact location of each hotel.

Everything you need to know for your holiday in Borneo