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

Find 4 Star Hotels in Borneo from $35

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

Tonight
Aug 31 - Sep 1
Tomorrow
Sep 1 - Sep 2
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Our top choices for Borneo 4-star hotels

A poolside area with a bar, lounge chairs, and a view of the mountains.
A modern bar area with a view of the cityscape, featuring a bar counter, shelves with bottles, and seating.
A modern bar area with a high ceiling, wooden flooring, and a bar counter with stools.

1. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
Singapore
Ricardo
$41 nightly
$45 total
Sep 1 - Sep 2
Total with taxes and fees
Four Points By Sheraton Pontianak
A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.
A multi-story hotel with a modern design, featuring a prominent 'Pan Borneo' sign at the top.
A reception area with a modern design, featuring a reception desk, a large wall mural, and a red carpet.
A multi-level hotel with a large indoor swimming pool, multiple balconies, and outdoor seating areas.

2. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
Kota Kinabalu
United States
Joo Ling
$32 nightly
$37 total
Sep 2 - Sep 3
Total with taxes and fees
Pan Borneo Hotel Kota Kinabalu
A modern hotel corridor with reflective spherical ceiling lights, large windows, and a polished floor.
A modern hotel entrance with a curved stone archway and the name 'NOVOTEL' prominently displayed.
A modern interior with large windows, a pool, and seating areas.
A hotel lobby with a staircase, wooden columns, and a reception desk.

3. Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
Banjarbaru
Singapore
Raphael
$34 nightly
$37 total
Aug 31 - Sep 1
Total with taxes and fees
Hotel Novotel Banjarmasin Airport
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A buffet with various food options, a counter with plates, and a modern interior design.
A modern bar area with a long counter, bar stools, and a television mounted on the wall.
A beach scene with a couple embracing, a clear sky, and calm sea.

4. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
$67 nightly
$75 total
Sep 20 - Sep 21
Total with taxes and fees
Holiday Inn Express Kota Kinabalu City Centre by IHG
A rooftop pool with lounge chairs, a bar area, and a view of the city skyline.
A modern hotel with a prominent 'Mercure Hotel' sign, a spacious lobby, and a view of the cityscape and water in the background.
A modern restaurant with wooden ceiling beams, a bar area with wine shelves, and a view of the city.

5. Mercure Samarinda

Mercure Samarinda
Samarinda
United States
Steven
$49 nightly
$53 total
Sep 20 - Sep 21
Total with taxes and fees
Mercure Samarinda
A spacious living room with a modern sofa, a round coffee table, and a chandelier.
A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.
A modern hotel with a prominent entrance, large windows, and a clear sky.

6. Grandis Hotel

Grandis Hotel
Downtown Kota Kinabalu
United Kingdom
lana
$87 nightly
$97 total
Aug 31 - Sep 1
Total with taxes and fees
Grandis Hotel
A hotel room with a large window, a pool view, a chair, a table, and a lamp.
A modern lobby with a wooden reception desk, vertical light panels, and a hanging light fixture.
A hotel room with a large window, a pool, and two chairs.
A modern building with a glass facade, surrounded by lush greenery.

7. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
United States
Md Masud Ul
$43 nightly
$47 total
Sep 4 - Sep 5
Total with taxes and fees
Four Points by Sheraton Balikpapan
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple floors and large windows.
A modern hotel room with a grey sofa, a small table, a TV mounted on a textured wall, and a view of palm trees through large windows.
A hotel room with a large bed, a desk, a chair, and a view of the sky through the window.
A restaurant with a long dining table set for a meal, wooden paneling, and a view through large windows.

8. Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
Bandar Seri Begawan
United States
Florencia Isabel Padilla
$120 nightly
$120 total
Sep 11 - Sep 12
Total with taxes and fees
Radisson Hotel Brunei Darussalam
A beachside gazebo with a thatched roof, white drapes, and a massage table with cushions.
A grand staircase with wooden railings, marble steps, and decorative lighting.
A spa area with multiple seating arrangements, a central water feature, and a reception desk.
A balcony with a view of the ocean and greenery.

9. Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
Karambunai
Malaysia
Madihah
$89 nightly
$97 total
Sep 16 - Sep 17
Total with taxes and fees
Nexus Resort & Spa Karambunai
A person in a modern indoor pool with clear glass walls, a tiled column, and a glass table with a drink.
A lobby with a blue sofa, yellow chairs, and a staircase.
A gym with various exercise equipment, large windows, and a view of buildings.

10. Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
Downtown Kota Kinabalu
Canada
Kian Yung
$61 nightly
$69 total
Sep 13 - Sep 14
Total with taxes and fees
Mercure Kota Kinabalu City Centre
A swimming pool with a wooden deck, lounge chairs, and umbrellas.
A modern lobby with a large sectional sofa, two round coffee tables, a chandelier, and large windows with blinds.
A buffet counter with various food items and a coffee station.
A hotel reception area with a marble floor, a reception desk, and a red rope barrier.

11. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
Kota Kinabalu
Singapore
Randy
$131 nightly
$141 total
Sep 14 - Sep 15
Total with taxes and fees
Grand InHotel Kota Kinabalu
A hotel room with a bed, a chair, a table, and a small stool.
A living room with a sofa, a small table, a television, and a ceiling fan.
A living room with a sofa, armchair, and a wooden coffee table. There is a large window with curtains and a view of greenery outside.
A bathroom with a sink, toilet, and bathtub.

12. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
$79 nightly
$81 total
Sep 8 - Sep 9
Total with taxes and fees
Tiara Labuan Hotel
A spacious lobby with a reception desk, a grand piano, and a large chandelier.
A modern hotel room with dark wood paneling, a glass coffee table, a leather armchair, a small side table with a lamp, and a view of the outdoors through sheer curtains.
A hotel with a pool, multiple floors, and outdoor seating.
A spacious restaurant with high ceilings, modern lighting, and a large painting on the wall.

13. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
Canada
Farzad
$82 nightly
$90 total
Sep 6 - Sep 7
Total with taxes and fees
The Palace Hotel Kota Kinabalu
A modern hotel lobby with a reception desk, clocks displaying Tokyo, London, and New York times, and a large chandelier.
A person in a purple uniform holding a tray with a cup and saucer, in a room with a blurred background featuring a counter with lights.
A hotel pool area with a geometric tile design, outdoor seating, and a modern building facade.
A modern living room with a red sofa set, a coffee table, and a decorative wall panel.

14. Mercure Pontianak City Center

Mercure Pontianak City Center
Pontianak
Singapore
Philip
$36 nightly
$40 total
Sep 14 - Sep 15
Total with taxes and fees
Mercure Pontianak City Center
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.

15. Novotel Balikpapan

Novotel Balikpapan
Balikpapan
United States
Muhammad
$44 nightly
$48 total
Sep 14 - Sep 15
Total with taxes and fees
Novotel Balikpapan
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.
A modern gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.
A modern kitchen with a central island, stainless steel appliances, and wooden cabinetry.
A modern hotel lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.

16. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Singapore
John
$66 nightly
$75 total
Sep 6 - Sep 7
Total with taxes and fees
Citadines Waterfront Kota Kinabalu
A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.
A spacious, modern lounge area with large windows offering a view of the outdoors.
A spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.
A high-rise hotel with a modern design, featuring a prominent "Pullman" sign.

17. Pullman Miri Waterfront

Pullman Miri Waterfront
Miri
Singapore
Koh Wei
$65 nightly
$73 total
Sep 12 - Sep 13
Total with taxes and fees
Pullman Miri Waterfront
A hotel room with two beds, a nightstand, a desk, and a chair.
A gym with treadmills, exercise bikes, and a mirrored wall.
A hotel reception area with a marble counter, a duty manager desk, and a wall-mounted TV.
An indoor pool area with a play structure, slides, and colorful play figures.

18. Golden Tulip Pontianak

Golden Tulip Pontianak
Pontianak
Indonesia
Anonymous traveler
$37 nightly
$41 total
Sep 16 - Sep 17
Total with taxes and fees
Golden Tulip Pontianak
A hotel with a large outdoor swimming pool, multiple lounge areas, and a well-lit building facade.
A modern hotel with a prominent entrance, a parking area with several cars, and a well-lit facade.
A hotel room with a large bed, a desk, a chair, a TV, and a view of the outdoors.
A spacious hotel lobby with modern decor, a central seating area, and a buffet setup.

19. Grand Tjokro Balikpapan

Grand Tjokro Balikpapan
Balikpapan
Canada
FRANCISCO
$31 nightly
$35 total
Sep 16 - Sep 17
Total with taxes and fees
Grand Tjokro Balikpapan
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A modern building entrance with glass doors, vertical metal bars, and potted plants.

20. Ormond Sandakan

Ormond Sandakan
Sandakan
Australia
Mat
$70 nightly
$79 total
Sep 6 - Sep 7
Total with taxes and fees
Ormond Sandakan
Save an average of 15% on thousands of hotels when you're signed in

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
$142 nightly
$155 total
Sep 23 - Sep 24
Total with taxes and fees
Shangri-La Rasa Ria, Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu
$149 nightly
$164 total
Sep 17 - Sep 18
Total with taxes and fees
Hyatt Centric Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
$94 nightly
$104 total
Sep 10 - Sep 11
Total with taxes and fees
Hyatt Regency Kinabalu
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.
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 cave with a bright opening, moss-covered walls, and a staircase leading down.
Photo by Izani

Top Borneo Hotel Reviews

Grandis Hotel

Grandis Hotel

10/10 Excellent
"위치적으로 매우 훌륭합니다. 가야스트릿과 DBKK선착장까지의 접근성이 좋고 주변에 식사가기도 좋고 관광지와의 거리도 매우 좋습니다."
tae seung 3-night trip
Posted 7 days ago
Grandis Hotel
Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre

8/10 Good
"Well located with easy access to ferry terminal and main business district. Property needs a little updating and maintenance, but rooms are large, clean and comfortable. Staff are friendly and helpful. Plenty of places to eat within easy walking distance."
Nicolas 5-night trip
Posted 2 months ago
Mercure Kota Kinabalu City Centre

Find out more about Borneo

Borneo Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Borneo, Asia are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Borneo 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Borneo. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Borneo, Asia, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Borneo hotels offer everything your heart desires.