Title: Book the Best Borneo Hotels with Early Check-in in 2026 from CA $37 | Expedia.ca

[Borneo Travel Guide](https://expedia.ca/Borneo.dx3000652286)[Hotels in Borneo](https://expedia.ca/Borneo-Hotels.d3000652286.Travel-Guide-Hotels)[Vacation Rentals in Borneo](https://expedia.ca/Borneo-Vacation-Rentals.d3000652286.Travel-Guide-VacationRentals)[Flights to Borneo](https://expedia.ca/Cheap-Flights-To-Borneo.d3000652286.Travel-Guide-Flights)[Borneo Car Rentals](https://expedia.ca/Car-Rentals-In-Borneo.d3000652286.Car-Rental-Guide)[Borneo Vacation Packages](https://expedia.ca/Borneo.d3000652286.Destination-Travel-Guides)

![One of the best caves I have ever been. Simply amazing](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Izani 

![](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Borneo Hotels with Early Check-in

Tonight

[Mar 14 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-03-14&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Mar 15 - Mar 16](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-03-15&endDate=2026-03-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[Mar 27 - Mar 29](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-03-27&endDate=2026-03-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Borneo hotels with express check-in

![Lobby sitting area](https://images.trvl-media.com/lodging/16000000/15680000/15678300/15678294/a28b4872.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room, 2 Single Beds](https://images.trvl-media.com/lodging/16000000/15680000/15678300/15678294/b85c5ef3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/16000000/15680000/15678300/15678294/b7b4f7c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hallway](https://images.trvl-media.com/lodging/16000000/15680000/15678300/15678294/5c897556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Arsela Hotel Pangkalan Bun

[](https://www.expedia.ca/Pangkalan-Bun-Hotels-Arsela-Hotel-Pangkalan-Bun.h15678294.Hotel-Information)

Pangkalan Bun

8.6/10

Excellent

(71 reviews)

"Room was simple, but clean with a good bed. Very nice dinner in the restaurant "

![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg)

Ushi

CA $31

CA $37 total

includes taxes & fees

Mar 14 - Mar 15

[](https://www.expedia.ca/Pangkalan-Bun-Hotels-Arsela-Hotel-Pangkalan-Bun.h15678294.Hotel-Information)

![Poolside bar](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/33177a47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/c5f1759b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Down comforters, in-room safe, individually decorated](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/cf46ae5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/74ecabfe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Shangri-la Tanjung Aru, Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information)

Tanjung Aru

9.2/10

Wonderful

(1,000 reviews)

"Fantastic view, warm welcome from staffs, clean room condition"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Youngsoo

CA $235

CA $281 total

includes taxes & fees

Apr 6 - Apr 7

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information)

![Front of property](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/b32c7ac5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/7c0229d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/b803ba87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/c86f4fa3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand Qin Hotel Banjarbaru Syariah

[](https://www.expedia.ca/Banjarbaru-Hotels-Grand-Dafam-Q-Hotel-Banjarbaru.h10206632.Hotel-Information)

Banjarbaru

8.6/10

Excellent

(11 reviews)

"Nice hotel with delicious breakfast and wonderful staff. Very convenient since the hotel is literally attached to a mall with shopping and dining options. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Burhan

[](https://www.expedia.ca/Banjarbaru-Hotels-Grand-Dafam-Q-Hotel-Banjarbaru.h10206632.Hotel-Information)

![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/15000000/14860000/14855600/14855554/8345946d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/15000000/14860000/14855600/14855554/f3c4e4ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Minibar, desk, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/15000000/14860000/14855600/14855554/4cdce1a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/15000000/14860000/14855600/14855554/e909090b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand Parama Hotel

[](https://www.expedia.ca/Tanjung-Redeb-Hotels-Grand-Parama-Hotel.h14855554.Hotel-Information)

Tanjung Redeb

8.6/10

Excellent

(21 reviews)

"another great stay, friendly staff, clean comfortable room and always enjoyable"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

thomas

CA $51

CA $63 total

includes taxes & fees

Mar 14 - Mar 15

[](https://www.expedia.ca/Tanjung-Redeb-Hotels-Grand-Parama-Hotel.h14855554.Hotel-Information)

![Concierge desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/3f49f68e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/572979d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/w3840h2557x0y3-9774c9a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c7185495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Radisson Hotel Brunei Darussalam

[](https://www.expedia.ca/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information)

Bandar Seri Begawan

9.0/10

Wonderful

(685 reviews)

"Great stay, staff were professional and friendly and the breakfast is excellent. "

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Raylene

CA $134

CA $148 total

includes taxes & fees

Apr 11 - Apr 12

[](https://www.expedia.ca/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information)

![Lobby lounge](https://images.trvl-media.com/lodging/3000000/2840000/2832200/2832106/a4074f8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/3000000/2840000/2832200/2832106/af715bb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Presidential Room, Non Smoking, City View | Living area](https://images.trvl-media.com/lodging/3000000/2840000/2832200/2832106/b668d7f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/3000000/2840000/2832200/2832106/82e67d2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Swiss-Belhotel Tarakan

[](https://www.expedia.ca/Tarakan-Hotels-Swiss-Belhotel-Tarakan.h2832106.Hotel-Information)

Tarakan

7.0/10

Good

(36 reviews)

"This hotel was exceptional, a little dated however blending to its surrounds and with a beautiful pool it was the place to be and cool off. The room was large and had everything we could possibly image. Service was excellent. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Elizabeth

CA $53

CA $65 total

includes taxes & fees

Mar 14 - Mar 15

[](https://www.expedia.ca/Tarakan-Hotels-Swiss-Belhotel-Tarakan.h2832106.Hotel-Information)

![Quadruple Room, Private Bathroom | View from property](https://images.trvl-media.com/lodging/38000000/37890000/37882100/37882036/c1926c28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free daily local cuisine breakfast](https://images.trvl-media.com/lodging/38000000/37890000/37882100/37882036/36f25d74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, blackout drapes, WiFi, bed sheets](https://images.trvl-media.com/lodging/38000000/37890000/37882100/37882036/4d18083f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/38000000/37890000/37882100/37882036/c50fde0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mulu Diana Homestay

[](https://www.expedia.ca/Mulu-Hotels-Mulu-Diana-Homestay.h37882036.Hotel-Information)

Mulu

8.8/10

Excellent

(3 reviews)

"The manager was friendly, helpful and attentive, creating a special sense of welcome."

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Gabor

[](https://www.expedia.ca/Mulu-Hotels-Mulu-Diana-Homestay.h37882036.Hotel-Information)

![Room, 1 King Bed, Pool View | Pool](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/7747c819.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/0a746054.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, 1 Bedroom, Pool View](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/w3997h2667x3y0-5ed76be8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/431b9bee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Four Points by Sheraton Balikpapan

[](https://www.expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information)

Balikpapan

8.8/10

Excellent

(43 reviews)

"Old decorations buildings "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

AINUN

CA $56

CA $68 total

includes taxes & fees

Mar 14 - Mar 15

[](https://www.expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/121000000/120250000/120241000/120240982/b4f67129.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Premier Family](https://images.trvl-media.com/lodging/121000000/120250000/120241000/120240982/51a96c6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/121000000/120250000/120241000/120240982/759e8099.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/121000000/120250000/120241000/120240982/ab4ae67a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### OYO 91193 Hi Inn Sibu Jaya

[](https://www.expedia.ca/Sibu-Hotels-OYO-91193-Hi-Inn-Sibu-Jaya.h120240982.Hotel-Information)

Sibu

CA $42

CA $49 total

includes taxes & fees

Apr 2 - Apr 3

[](https://www.expedia.ca/Sibu-Hotels-OYO-91193-Hi-Inn-Sibu-Jaya.h120240982.Hotel-Information)

![Front of property - evening/night](https://images.trvl-media.com/lodging/13000000/12310000/12308300/12308250/04b9636f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/13000000/12310000/12308300/12308250/51271cde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lunch and dinner served, international cuisine](https://images.trvl-media.com/lodging/13000000/12310000/12308300/12308250/06ae2667.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room (Deluxe Room)](https://images.trvl-media.com/lodging/13000000/12310000/12308300/12308250/bcca9f5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Treepark Hotel Banjarmasin

[](https://www.expedia.ca/Banjarmasin-Hotels-Treepark-Hotel-Banjarmasin.h12308250.Hotel-Information)

Banjarmasin

7.8/10

Good

(6 reviews)

"Room cleaned daily and breakfast every morning with different food but also maintaining some choices."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Kevin

[](https://www.expedia.ca/Banjarmasin-Hotels-Treepark-Hotel-Banjarmasin.h12308250.Hotel-Information)

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.

[View all properties](https://expedia.ca/Hotel-Search?startDate=2026-03-27&endDate=2026-03-28&regionId=3000652286&adults=2&property_amenities_group_explore=express_checkin&sort=RECOMMENDED&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=AFFINITY_SPRING_PROMO_3000652286)

## Top Borneo Hotel Reviews