A calm river reflecting lush greenery and a hill in the background.

Kalimantan Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Luxury holiday packages in Kalimantan

Price found within the past 48 hours. Click for updated prices.
  • A modern hotel with a pool area, lounge chairs, and a view of the sea.
    25 Dec - 31 Dec

    Pentacity Hotel Balikpapan + Flight

    Balikpapan
    4 nights
    4.5 star property
    7.6/10 - Good (16 reviews)
    "This, is, a, great apart from the hot food, at breakfast which was cold. Approached the staff but they not interested too busy looking their handphone!!!"
    Reviewed October 30, 2026
    Return • London (LON) - Balikpapan (BPN)
    LHR - BPN • 2 stops BPN - LHR • 2 stops
    £1,391
    £1,368
    per traveller
    found 15 hours ago
    Pentacity Hotel Balikpapan
  • A modern hotel with a pool area, featuring a central building with a glass facade and a decorative vertical element.
    25 Dec - 31 Dec

    The All-Suite Pentacity Hotel Balikpapan + Flight

    Balikpapan
    4 nights
    4.5 star property
    Return • London (LON) - Balikpapan (BPN)
    LHR - BPN • 2 stops BPN - LHR • 2 stops
    £1,648
    £1,601
    per traveller
    found 15 hours ago
    The All-Suite Pentacity Hotel Balikpapan
  • A modern infinity pool with a glass barrier, surrounded by a landscaped area with trees and a building with large windows.
    25 Dec - 31 Dec

    Swissôtel Nusantara + Flight

    Sepaku
    4 nights
    4.5 star property
    Return • London (LON) - Balikpapan (BPN)
    LHR - BPN • 2 stops BPN - LHR • 2 stops
    £1,420
    £1,401
    per traveller
    found 15 hours ago
    Swissôtel Nusantara

Discover the most popular places to visit in Kalimantan

Kemala Beach

8.0/10 (5 reviews)
If a restful holiday is part of your travel plans, Kemala Beach might be the perfect place to visit during your trip to Balikpapan. While you're in the area, wander around the natural setting.
See properties

Top Luxury Kalimantan Hotels

A hotel with a modern design, featuring a prominent tower and a convention center.

Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
4.0 star property
219.1 mi from Kalimantan
9.0 out of 10, Wonderful, (26 reviews)
The price is £43
includes taxes & fees
15 Nov - 16 Nov
Platinum Balikpapan Hotel & Convention Hall
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.
See all properties in Kalimantan

All you need to know about luxury holidays in Kalimantan

What can I expect from a luxury Kalimantan holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Kalimantan?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Kalimantan holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Kalimantan?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Kalimantan starting at £1,368. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Kalimantan?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Kalimantan spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Kalimantan?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to Kalimantan?

You can wangle a top-notch luxury holiday in Kalimantan for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Kalimantan with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Kalimantan with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Kalimantan to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.