See the latest prices and deals by choosing your dates.
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. The room was clean and had necessary amenities
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. A True Hidden Palace: Comfort and Luxury RedefinedThis place is the ultimate definition of "Don't judge a book by its cover"—it's like entering a beautiful new world you never imagined. The moment we stepped inside, my wife and I were completely captivated and instantly felt like a king and queen in our own palace.The comfort provided here is truly exceptional. The interior is absolutely top-notch, showcasing brilliant design. Though minimalist in size, the setup is incredibly clever; every single one of your necessities has been thoughtfully covered. Every element, from the arrangement of the furniture to the overall room aesthetic, is soothing and comforting to the eyes. The whole atmosphere is intentionally crafted to provide tranquility and luxurious escape.We absolutely loved every single detail. If you are seeking a stay that offers unparalleled relaxation and makes you feel completely pampered, this is the hidden gem you need to experience. We look forward to returning soon! Best regards, Abdul Qawiem
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. Great location with cleanses and amazing service.
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 free shuttle service and room service for guests. Wonderful, new property. Everything in great condition, attentive staff and amazing service. Great meals everyday, and the staff were always friendly and helpful with good advice. Mohammad Alrad was an fabulous and courteous host, always assisting with our queries and helping with travel guidance. An asset to Bubblefish. Highly recommended for a stay - especially if you love snorkeling and scuba diving - some of the best reefs and dive spots in Borneo in close proximity.
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 Hotel at Aru Suites features accommodation with an outdoor swimming pool, free private parking and a fitness centre. This 4-star hotel offers a 24-hour front desk, luggage storage space and free WiFi. Rooms are equipped with a patio with views of the city. Spacious and comfortable. The floor was dusty on the first day when we checked in, but after talking to the front desk, it was very clean when we returned the second time after coming back from Kundasang.
Kota Kinabalu
Situated in Kota Kinabalu, 1.8 km from Filipino Market Sabah, Holiday Inn Express Kota Kinabalu City Centre features accommodation with a fitness centre, free private parking, a bar and a shared lounge. Boasting a garden, the hotel is close to several noted attractions, around less than 1 km from Gaya Street (Sunday Market), a 12-minute walk from Karamunsing Capital and 1.8 km from Sabah State Museum & Heritage Village. The accommodation provides a 24-hour front desk, airport transfers, luggage storage space and free WiFi throughout the property. The room was big and spacious. The bed and toilet was clean and comfortable:)
Kota Kinabalu
Situated in Kota Kinabalu, less than 1 km from Filipino Market Sabah, Hotel 7 Suria features concierge services and free WiFi. The property is set 5.3 km from Sabah State Museum & Heritage Village, 7.2 km from North Borneo Railway and 12 km from International Technology & Commercial Centre Penampang - ITCC. The property is non-smoking and is located 4.9 km from Likas City Mosque. The location, food, and room are all good. Free parking at level 7th same level as the lobby. Easy access to the Shopping mall. Walking distance to Todak gerai seafood. Excellent 👍
Kota Kinabalu
Each room is thoughtfully designed for comfort and style, featuring modern amenities such as air-conditioning, flat-screen TV, high-speed WiFi, and elegant en suite bathrooms with walk-in showers and premium toiletries. Select rooms boast stunning views of South China Sea or Mount Kinabalu – ideal for waking up to Sabah natural’s beauty. It was easily within distance of the airport. Rooms were large…toiletries and water were included.
Kuching
Boasting an outdoor pool and a restaurant, Imperial Hotel Kuching is strategically located next to Boulevard Shopping Mall. Free WiFi is accessible in all areas and free private parking is provided for guests who drive. Helpful staff. Excellent room. Very good location. Nice breakfast. Nothing to say - 10/10.
Four-Star Hotel in Kota Kinabalu
Popular with guests booking four-star hotels in Borneo
Four-Star Hotel in Banjarmasin
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
Four-Star Hotel in Kota Kinabalu
Popular with guests booking four-star hotels in Borneo
Many families visiting Borneo loved staying at Bubblefish Water Villa, AC Residence - Behind Cititel Hotel and ACJ Residence @ Beside Cititel Hotel.
Similarly, Grand Tan Banjarmasin Hotel & Convention Center, Goldenbay Hotel and Platinum Hotel & Convention Hall Balikpapan are also popular among family travellers.
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
The average price per night for a four-star hotel in Borneo for this weekend is US$126, based on current Booking.com prices.
Mercure Pangkalan Bun, Grand Palace Hotel and The Palace Hotel Kota Kinabalu 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: HARRIS Hotel Samarinda, The Aru Hotel at Aru Suites and Golden Tulip Pontianak.
ACJ Residence @ Beside Cititel Hotel, AC Residence - Behind Cititel Hotel and A Residence @ Between Hilton & Cititel Hotel are some popular four-star hotels in Borneo.
In addition to these four-star hotels, Bubblefish Water Villa, Holiday Inn Express Kota Kinabalu City Centre by IHG and Mercure Miri City Centre are also popular in Borneo.
There are 118 four-star hotels in Borneo you can book on Booking.com.
Most four-star hotels on Booking.com offer free cancellation.
Couples travelling in Borneo loved staying at Bubblefish Water Villa, ACJ Residence @ Beside Cititel Hotel and AC Residence - Behind Cititel Hotel.
Similarly, these four-star hotels in Borneo are highly rated by couples: Platinum Hotel & Convention Hall Balikpapan, Mercure Berau and New World Suites.
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.