4 Stars Hotels in Borneo, Asia from CA $43

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

Our top choices for Borneo 4-star hotels

Meeting facility

Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
4.0 star property
Banjarbaru
7.8 out of 10, Good, (61 reviews)
"For the area it is the nicest hotel, staff are very friendly and happy to help. The pool is not desirable due to people that stay there, blowing their noses in the water. "
United States
Christopher
The price is CA $42
CA $50 total
includes taxes & fees
Apr 21 - Apr 22
Hotel Novotel Banjarmasin Airport
Room, 1 King Bed, Pool View | Pool

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (45 reviews)
"In general every went smooth during our stay at Four Point Stay. All the staff very helpful. "
United States
Md Masud Ul
The price is CA $56
CA $68 total
includes taxes & fees
Apr 24 - Apr 25
Four Points by Sheraton Balikpapan
Outdoor pool

Mercure Pontianak City Center

Mercure Pontianak City Center
4.0 star property
Pontianak
7.8 out of 10, Good, (112 reviews)
"Great location next to mega mall Quiet and nice room Breakfast are alright "
United States
Andreas
The price is CA $48
CA $58 total
includes taxes & fees
Apr 21 - Apr 22
Mercure Pontianak City Center
Exterior

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (97 reviews)
"Great "
United Kingdom
Stuart
The price is CA $57
CA $69 total
includes taxes & fees
May 9 - May 10
Novotel Balikpapan
Breakfast, lunch, dinner served; international cuisine

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (191 reviews)
"Friendly and helpful stay, tasty breakfast, nice room and great pool to use. The little shop onsite was good too. All food was amazing. "
United Kingdom
Claire
The price is CA $56
CA $64 total
includes taxes & fees
Apr 21 - Apr 22
Pan Borneo Hotel Kota Kinabalu
Villa, 1 King Bed

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
9.4 out of 10, Exceptional, (3 reviews)
The price is CA $47
CA $57 total
includes taxes & fees
Apr 22 - Apr 23
Mercure Berau
Exterior

Mercure Samarinda

Mercure Samarinda
4.0 star property
Samarinda
7.8 out of 10, Good, (10 reviews)
"Room was ok, clean , employees are very nice The restaurant is terrible The food I ordered was not fit to eat The steak only had 3 bites that I could eat It was almost all fat. The salad was not fresh And was very small. The hamburger from the previous night was extra terrible. I do not think it was real meat and looked like a child made it. No let us, not tomatoes, no onions. And the wrong kind of cheese I sent in laundry it came back dirtier that when I sent it in"
United States
Steven
The price is CA $63
CA $76 total
includes taxes & fees
May 17 - May 18
Mercure Samarinda
Concierge desk

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (691 reviews)
"Small hotel but good location. "
United States
Olivia
The price is CA $158
CA $174 total
includes taxes & fees
Apr 29 - Apr 30
Radisson Hotel Brunei Darussalam
View from property

Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (905 reviews)
"Spacious rooms and great location. Starting to show it’s age though. "
Australia
Steven
The price is CA $104
CA $115 total
includes taxes & fees
May 16 - May 17
Grandis Hotel
Lobby lounge

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (333 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is CA $79
CA $99 total
includes taxes & fees
May 17 - May 18
The Palace Hotel Kota Kinabalu
Outdoor pool, sun loungers

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
4.0 star property
Balikpapan
7.4 out of 10, Good, (72 reviews)
"Staff good"
Singapore
Lisan
The price is CA $93
CA $113 total
includes taxes & fees
Apr 20 - Apr 21
Grand Jatra Hotel Balikpapan
Interior

Meritz Hotel

Meritz Hotel
4.0 star property
Miri
7.2 out of 10, Good, (368 reviews)
"Hotel located to shopping mall, not far from airport"
Malaysia
Ooi
The price is CA $92
CA $104 total
includes taxes & fees
May 5 - May 6
Meritz Hotel
Exterior

Swissôtel Nusantara

Swissôtel Nusantara
4.5 star property
Sepaku
The price is CA $107
CA $130 total
includes taxes & fees
May 9 - May 10
Swissôtel Nusantara
Aerial view

Swiss-Belinn Singkawang

Swiss-Belinn Singkawang
4.0 star property
Singkawang
7.6 out of 10, Good, (44 reviews)
"Perfect location to stay, friendly hotel staff , will go back to the same hotel again if I do go Singkawang next time :) "
Malaysia
YOKE CHENG
The price is CA $35
CA $43 total
includes taxes & fees
Apr 20 - Apr 21
Swiss-Belinn Singkawang
Children's pool

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
Samarinda
9.8 out of 10, Exceptional, (11 reviews)
"Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise."
United Kingdom
DB
The price is CA $88
CA $106 total
includes taxes & fees
May 2 - May 3
FUGO Hotel Samarinda (Bigmall)
Indoor pool, outdoor pool

Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
4.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (712 reviews)
"The hotel is in an interesting area of town, close to restaurants and a well stocked supermarket. "
Australia
Nicholas
The price is CA $74
CA $83 total
includes taxes & fees
Apr 23 - Apr 24
Mercure Kota Kinabalu City Centre
Outdoor pool

Grand Margherita Hotel

Grand Margherita Hotel
4.0 star property
Kuching
8.2 out of 10, Very good, (754 reviews)
"The Grand Margherita Hotal is excellent. Amazing service and location. Reccomend."
Australia
Nathan
The price is CA $113
CA $125 total
includes taxes & fees
Apr 20 - Apr 21
Grand Margherita Hotel
Outdoor pool

Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.8 out of 10, Excellent, (13 reviews)
"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"
Singapore
Randy
The price is CA $62
CA $71 total
includes taxes & fees
Apr 28 - Apr 29
Grand InHotel Kota Kinabalu
Exterior

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (227 reviews)
"Superb hotel with great location"
Malaysia
Mohd Haikal
The price is CA $81
CA $106 total
includes taxes & fees
May 10 - May 11
Holiday Inn Express Kota Kinabalu City Centre by IHG
View from room

Pullman Miri Waterfront

Pullman Miri Waterfront
4.5 star property
Miri
8.6 out of 10, Excellent, (634 reviews)
"Excellent stay as usual "
Singapore
ROSPIANAJIAN
The price is CA $85
CA $95 total
includes taxes & fees
Apr 30 - May 1
Pullman Miri Waterfront
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Borneo.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
The price is CA $122 per night from Apr 26 to Apr 27
CA $122
CA $135 total
Apr 26 - Apr 27
includes taxes & fees
Still don't see what you're looking for?
See all properties in Borneo.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Borneo

Enjoy access to sights and activities in the surrounding area during your stay in Borneo.

See all hotels in Borneo
Photo by Izani
Open Photo by Izani

Top Borneo Hotel Reviews

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu

10/10 Excellent
"Our pickup shuttle was delayed but the hotel made up for the delay by giving us a late checkout and breakfast. It is the second time we stayed and we will stay again."
Foo 1-night trip
Posted 7 days ago
Pan Borneo Hotel Kota Kinabalu

Find out more about Borneo

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Borneo are calling your name. Known for providing first-rate service in amazing locations, each of the Borneo 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Borneo. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Borneo, Asia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Borneo hotels with 4 Stars provide everything you need to unwind in style.