See the latest prices and deals by choosing your dates.
Pangkalan Bun
Mercure Pangkalan Bun features an outdoor swimming pool, fitness centre, a garden and restaurant in Pangkalan Bun. This 4-star hotel offers room service. Guests can enjoy city views.
At the hotel, all rooms are equipped with a wardrobe. The units will provide guests with air conditioning, a safety deposit box and a flat-screen TV.
The staff was very friendly, trying their utmost best
Kota Kinabalu
Offering a bar and city view, ACJ Residence @ Beside Cititel Hotel is situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah and 2.8 km from Sabah State Museum & Heritage Village. This apartment features free private parking, full-day security and free WiFi. The accommodation provides luggage storage space, a concierge service and currency exchange for guests. Valued for money, very good customer communications, and great locations. Vinah was very helpful and responded same time all the inquiry without hesitation.
Kota Kinabalu
Situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah, A Residence @ Between Hilton & Cititel Hotel features accommodation with a restaurant, free private parking and a bar. With free WiFi, this 4-star hotel offers room service and an ATM. The accommodation offers a concierge service, luggage storage space and currency exchange for guests. The room design was so great ❤
Kota Kinabalu
AJ Residence - Above Peppermint Asia City is located in Kota Kinabalu, less than 1 km from Filipino Market Sabah, 2.8 km from Sabah State Museum & Heritage Village, as well as 5.5 km from North Borneo Railway. This 4-star apartment offers full-day security, luggage storage space and free WiFi. The apartment has private entrance. Comfortable bed, very helpful and friendly staff (great support via Whats app all the time and very fadt answers)
Kota Kinabalu
Set in Kota Kinabalu, less than 1 km from Filipino Market Sabah, AC Residence - Behind Cititel Hotel offers accommodation with a restaurant, free private parking and a bar. This 4-star hotel offers room service, an ATM and free WiFi. The property is non-smoking and is located 3.7 km from Sabah State Museum & Heritage Village. Very professional and kind service. Very clean rooms and you have more than you need there for sleep.
Tanjungredep
Mercure Berau is a 4-star property located in Tanjungredep. Providing a restaurant, the property also has free bikes, as well as an indoor pool and a fitness centre. The accommodation provides a 24-hour front desk, airport transfers, a kids' club and free WiFi throughout the property. Everything about the hospitality
Kampong Bum Bum
Bubblefish Water Villa in Kampong Bum Bum features 4-star accommodation with a bar and water sports facilities. Featuring a kids' club, this property also welcomes guests with a restaurant, a water park and a terrace. The accommodation provides room service and a 24-hour front desk for guests. Amazing location with great views, very friendly and caring staff, good food, nice reef right by the hotel for snorkeling.
Balikpapan
Located in Western Balikpapan a 2-minute drive from Kebun Sayur Plaza Mall, Blue Sky Hotel Balikpapan offers a spa, fitness centre and outdoor pool. Free Wi-Fi and free parking are provided.
Hotel Blue Sky is a 10-minute walk from art shops and traditional markets. Ewalk Mall is a 15-minute drive away while Sepinggan International Airport is a 25-minute ride from the hotel.
Old hotel, but very spacious and clean room. Huge selection at the breakfast buffet! My favourite was of this stay was complimentary access to sauna, hot tub and cold plunge. Made my stay!
Miri
Located in Miri, 500 metres from Imperial Mall & Court, Mercure Miri City Centre provides accommodation with an outdoor swimming pool, private parking, a fitness centre and a bar. This 4-star hotel offers a concierge service and luggage storage space. The accommodation features a 24-hour front desk, airport transfers, room service and free WiFi throughout the property. The location was fantastic and the staff were super friendly. They allowed me to check in early which was a bonus and the room was extremely clean and tidy. This was my second time staying here and I would recommend it to anyone!
Kota Kinabalu
Situated in Kota Kinabalu, 4.5 km from Filipino Market Sabah, The Aru by Ayuhouz features accommodation with an outdoor swimming pool, free private parking and a fitness centre. Each accommodation at the 4-star hotel has city views and free WiFi. The property is non-smoking and is set 2 km from North Borneo Railway. The room is beautiful, spacious and comfortable. Great location minutes from the airport. Twenty minute walk to the beach and 40 minute walk to Kota Kinabalu. The pool is beautiful, especially after a day of sight seeing.
Four-Star Hotel in Kota Kinabalu
Popular with guests booking four-star hotels in Borneo
Four-Star Hotel in Miri
Popular with guests booking four-star hotels in Borneo
Four-Star Hotel in Kota Kinabalu
Popular with guests booking four-star hotels in Borneo
Four-Star Hotel in Miri
Popular with guests booking four-star hotels in Borneo
Four-Star Hotel in Kota Kinabalu
Popular with guests booking four-star hotels in Borneo
There are 121 four-star hotels in Borneo you can book on Booking.com.
Couples travelling in Borneo loved staying at Novotel Pontianak Convention Centre, Bubblefish Water Villa and ACJ Residence @ Beside Cititel Hotel.
Similarly, these four-star hotels in Borneo are highly rated by couples: Mercure Berau, AC Residence - Behind Cititel Hotel and AJ Residence - Above Peppermint Asia City.
We make it quick and easy to book a four-star hotel in Borneo. Here’s what we offer:
• Free cancellation on most stays
• We Price Match
• 24/7 customer support in 40+ languages
Most four-star hotels on Booking.com offer free cancellation.
Grand Palace Hotel, The Palace Hotel Kota Kinabalu and HARRIS Hotel Samarinda have received great reviews from guests in Borneo regarding the views from these four-star hotels
Guests staying in Borneo also spoke highly of the views from these four-star hotels: Mercure Pangkalan Bun, AJ Residence - Above Peppermint Asia City and The Aru by Ayuhouz.
ACJ Residence @ Beside Cititel Hotel, AC Residence - Behind Cititel Hotel and AJ Residence - Above Peppermint Asia City are some popular four-star hotels in Borneo.
In addition to these four-star hotels, A Residence @ Between Hilton & Cititel Hotel, Mercure Pangkalan Bun and Bubblefish Water Villa are also popular in Borneo.
Many families visiting Borneo loved staying at Bubblefish Water Villa, AC Residence - Behind Cititel Hotel and Novotel Pontianak Convention Centre.
Similarly, ACJ Residence @ Beside Cititel Hotel, Goldenbay Hotel and Platinum Hotel & Convention Hall Balikpapan are also popular among family travellers.
The average price per night for a four-star hotel in Borneo for this weekend is US$156, based on current Booking.com prices.
Rooms are very modern, stylish and comfortable. Staff were great. Location is fine - could get a coffee nearby in the morning and transfer to airport was easy. Staff were helpful and accommodating.
The location in the city centre makes it easy to go anywhere with ease, provided you have your own transport. Getting an e-hailing is easy too. The stylish interior design gives a chic vibe, and it is practically new hotel so everything is still spick and span. Check in was easy and fast, staff were friendly. Breakfast was good, I liked the coffee machine, and a better buffet spread (compared to the other 2 roxy hotels in kuching).
When I first arrived king Delux room was not acceptable for many reasons, moved to Queen Deluxe room this was good,had issue with lighting but staff put this right while I was out in the day,modern hotel in many ways but needs better maintance, staff very friendly,good central location
Safe and secure location in a modern sprawling gated community. The view from our 13th floor windows was impressive. The apartment is adequate for a short stay, but lacks charm or comfort. Don’t be tempted to think the location is walking distance from Sandakan city centre though - it isn’t. You will need to use Grab to get to and from anywhere (with the possible exception of the English Teahouse). Grab cars are cheap, so the cost isn’t an issue, but it adds a layer to anything you might want to do.
Good quality/price ratio. Very helpful staff as soon as we needed something. Nice location in the city center, where you have an evening food market on Fridays and Saturdays.
We originally booked for 3 nights but ended up with 8 nights. Hotel has that cool, modern boutique vibe about it. Furnishings were of high quality, spacious, staff were well trained and the design of the hotel is just gorgeous. The location was a short walking distance to Imago, convenient stores and cafes / restaurants. This will be our go-to hotel in KK now. Special mention to Linda from Reservation who is went out of her way to accommodate our wish.