A wooden pier extending into clear turquoise waters with a distant island.

Compare and book 4 Star hotels in Borneo, Asia

  • 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

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Borneo 4-star hotels

A modern hotel corridor with reflective spherical ceiling lights, large windows, and a polished floor.

1. Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
4.0 star property
Banjarbaru
8.0 out of 10, Very good, (62 reviews)
"Really convenient for a transit stay if you want to avoid the travel into town. Airport restaurants have enough food to cover meals."
Singapore
Raphael
The price is ₹2,629
₹3,181 total
includes taxes & fees
1 Nov - 2 Nov
Hotel Novotel Banjarmasin Airport
A poolside area with a bar, lounge chairs, and a view of the mountains.

2. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
4.0 star property
Pontianak
10.0 out of 10, Exceptional, (12 reviews)
"Great service great food"
United States
Jeffrey
The price is ₹3,875
₹4,689 total
includes taxes & fees
28 Oct - 29 Oct
Four Points By Sheraton Pontianak
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.

3. Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (100 reviews)
"Very good hotel this is"
United States
Muhammad
The price is ₹3,541
₹4,285 total
includes taxes & fees
15 Nov - 16 Nov
Novotel Balikpapan
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

4. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (50 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is ₹7,095
₹7,937 total
includes taxes & fees
29 Oct - 30 Oct
Ormond Sandakan
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple floors and large windows.

5. Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (735 reviews)
"We loved everything about this property from cleanliness to their service."
United States
Anam
The price is ₹9,360
₹10,296 total
includes taxes & fees
28 Oct - 29 Oct
Radisson Hotel Brunei Darussalam
A swimming pool with lounge chairs and umbrellas, surrounded by a building with a view of a city skyline.

6. Grand Margherita Hotel

Grand Margherita Hotel
4.0 star property
Kuching
8.2 out of 10, Very good, (763 reviews)
"Great location. Friendly, helpful staff. Was probably beautiful in the past but could definitely use maintenance and a deep cleaning."
Canada
Deanna
The price is ₹7,804
₹8,708 total
includes taxes & fees
4 Nov - 5 Nov
Grand Margherita Hotel
A spacious lobby with a reception desk, a grand piano, and a large chandelier.

7. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (335 reviews)
"Room is very noisy Everything else was great Amazing breakfast and amazing staff "
Canada
Farzad
The price is ₹5,742
₹7,008 total
includes taxes & fees
9 Nov - 10 Nov
The Palace Hotel Kota Kinabalu
A swimming pool with a wooden deck, lounge chairs, and umbrellas.

8. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.6 out of 10, Excellent, (14 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 ₹4,591
₹5,212 total
includes taxes & fees
30 Oct - 31 Oct
Grand InHotel Kota Kinabalu
A hotel room with a bed, a chair, a table, and a small stool.

9. Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very good, (51 reviews)
"Great hotel on Labuan. Exceptional service and a very comfortable 4 night stay. Location is very convenient, good food options on site. "
Australia
Murray
The price is ₹4,516
₹5,200 total
includes taxes & fees
5 Nov - 6 Nov
Tiara Labuan Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a modern building.

10. Novotel Pontianak Convention Centre

Novotel Pontianak Convention Centre
4.0 star property
Pontianak
7.0 out of 10, Good, (2 reviews)
"Ok,semua nya OK. Ok,semua nya OK. Ok,semua nya OK. Ok,semua nya OK. Ok,semua nya OK"
Malaysia
Nazry
The price is ₹3,339
₹4,041 total
includes taxes & fees
29 Oct - 30 Oct
Novotel Pontianak Convention Centre
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

11. 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, (253 reviews)
"Room was very clean and maintained well by the service staff. Breakfast was reasonable and staff was friendly"
Canada
Catherine
The price is ₹4,578
₹6,085 total
includes taxes & fees
20 Nov - 21 Nov
Holiday Inn Express Kota Kinabalu City Centre by IHG
A hotel room with a large window, a pool view, a chair, a table, and a lamp.

12. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.6 out of 10, Excellent, (52 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 ₹3,676
₹4,448 total
includes taxes & fees
30 Oct - 31 Oct
Four Points by Sheraton Balikpapan
A swimming pool with clear blue water, a flag, and a view of a traditional building.

13. The Waterfront Hotel

The Waterfront Hotel
4.0 star property
Kuching
9.0 out of 10, Wonderful, (630 reviews)
"Very great location, friendly staff and nice rooms. Breakfast buffet was very good too"
Canada
Amy
The price is ₹10,130
₹11,173 total
includes taxes & fees
1 Nov - 2 Nov
The Waterfront Hotel
A pool area with lounge chairs and a view of the sea at sunset.

14. Grandis Hotel

Grandis Hotel
4.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (926 reviews)
"Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants."
United States
Christopher
The price is ₹8,047
₹8,980 total
includes taxes & fees
26 Nov - 27 Nov
Grandis Hotel
A rooftop pool with lounge chairs, a bar area, and a view of the city skyline.

15. Mercure Samarinda

Mercure Samarinda
4.0 star property
Samarinda
8.0 out of 10, Very good, (13 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 ₹3,830
₹4,634 total
includes taxes & fees
8 Nov - 9 Nov
Mercure Samarinda
A modern hotel lobby with a check-in counter, seating area, and a large wall mural.

16. Voco Kuching by IHG

Voco Kuching by IHG
4.5 star property
Kuching
9.6 out of 10, Exceptional, (4 reviews)
"Magnificent Hotel. The best Holiday brand has to offer in my opinion. This location was excellent and wonderful staff."
Singapore
David
The price is ₹8,273
₹9,167 total
includes taxes & fees
26 Nov - 27 Nov
Voco Kuching by IHG
A luxurious lobby with ornate ceiling decorations, a reception desk, and plush seating areas.

17. Puteri Wing, Riverside Majestic Hotel

Puteri Wing, Riverside Majestic Hotel
4.0 star property
Kuching
8.2 out of 10, Very good, (762 reviews)
"It is extremely clean, well lighted and comfortable hotel.We really enjoyed or stay very much. "
Singapore
Ng
The price is ₹9,405
₹10,447 total
includes taxes & fees
2 Nov - 3 Nov
Puteri Wing, Riverside Majestic Hotel
A spacious atrium with a central palm tree, multiple floors, and a patterned floor.

18. Meritz Hotel

Meritz Hotel
4.0 star property
Miri
7.2 out of 10, Good, (369 reviews)
"The place was just ideal."
Singapore
Nurul izzaty
The price is ₹4,774
₹5,431 total
includes taxes & fees
1 Nov - 2 Nov
Meritz Hotel
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.

19. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (83 reviews)
"Great locations and tidy facilities"
Australia
Thomas
The price is ₹6,507
₹7,260 total
includes taxes & fees
28 Oct - 29 Oct
Citadines Waterfront Kota Kinabalu
A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.

20. Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
9.8 out of 10, Exceptional, (9 reviews)
"Clean, quiet frendly staff food was very good "
Australia
Troy
The price is ₹3,124
₹3,780 total
includes taxes & fees
29 Oct - 30 Oct
Mercure Berau
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.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
The price is ₹11,387 per night from 15 Nov to 16 Nov
₹11,387
₹12,530 total
15 Nov - 16 Nov
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
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
A sign for the Selamat Datang Pusat Hidupan Luar Semenggoh Wildlife Centre, surrounded by lush greenery.

Top Borneo Hotel Reviews

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"Most memorable cocktails we had all trip which had included upmarket hotels in Singapore and KL👍. Appreciated the care in matching indicated preference."
Sherry 1-night trip
Posted 11 days ago
Ormond Sandakan
Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport

10/10 Excellent
"Really convenient for a transit stay if you want to avoid the travel into town. Airport restaurants have enough food to cover meals."
Raphael 1-night trip
Posted 7 months ago
Hotel Novotel Banjarmasin Airport

Find out more about Borneo

Take Your Pick of 4 Star Hotels in Borneo

The get-go of any holiday starts with choosing a great spot. Borneo has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Borneo

Search Expedia.com.sg for the right 4 Star Borneo Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Borneo has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Borneo or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Borneo Today!

Your trip to Borneo should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Borneo, you may miss out on your perfect hotel.