Kalimantan Adults Only Holidays 2026

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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 flight + Adults Only hotel deals in Kalimantan

Price found within the past 48 hours. Click for updated prices.

Grand Tjokro Balikpapan

AU$1,985

per person

27 Sept - 1 Oct

found 1 day ago

Return flight included

Brisbane (BNE) to Balikpapan (BPN)

8/10 Very good! (36 reviews)

All good. Except the free shuttle. It's only at certain times of the day. But a taxi is like $2. All good

Reviewed on 28 May 2026

Platinum Balikpapan Hotel & Convention Hall

AU$2,051

per person

27 Sept - 1 Oct

found 1 day ago

Return flight included

Brisbane (BNE) to Balikpapan (BPN)

9/10 Wonderful! (25 reviews)

The All-Suite Pentacity Hotel Balikpapan

AU$2,510

per person

27 Sept - 1 Oct

found 1 day ago

Return flight included

Brisbane (BNE) to Balikpapan (BPN)

No reviews

Pentacity Hotel Balikpapan

AU$2,052

per person

27 Sept - 1 Oct

found 1 day ago

Return flight included

Brisbane (BNE) to Balikpapan (BPN)

7.6/10 Good! (14 reviews)

There was no real areas for the storage of clothing. The rack for hanging clothes, fell off the wall with 10-15 pieces of hanging clothes. Better dressers or sturdy shelves need to be provided for guests that stay there for more than a few days.

Reviewed on 11 July 2026