The Best 4 Star Hotels in Borneo from ￥5,172

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

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

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Borneo 4-star hotels

A hotel room with two beds, a desk, a chair, a TV, and a view of the pool and buildings outside.

A conference room with a long table, chairs, and large windows overlooking a landscaped area.

A modern bar area with a long counter and four chairs, a visible reception desk, and a clear view of the interior through the glass.

A modern hotel room with a large bed, a desk, a chair, and a view of the outdoors.

1. Novotel Pontianak Convention Centre

Pontianak

Nazry

￥5,526

￥6,687 total

includes taxes & fees

Oct 29 - Oct 30

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 interior with a dining area, sofas, and a large window offering a city view.

2. Four Points By Sheraton Pontianak

Pontianak

Jeffrey

￥6,351

￥7,685 total

includes taxes & fees

Oct 16 - Oct 17

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 hotel lobby with a staircase, wooden columns, and a reception desk.

A hotel courtyard with a central pool, surrounded by buildings with balconies and outdoor seating areas.

3. Hotel Novotel Banjarmasin Airport

Banjarbaru

Raphael

￥4,420

￥5,348 total

includes taxes & fees

Nov 15 - Nov 16

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 modern building entrance with glass doors, vertical metal bars, and potted plants.

A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

4. Ormond Sandakan

Sandakan

Sarah-Jayne

￥11,194

￥12,600 total

includes taxes & fees

Oct 18 - Oct 19

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 hotel reception area with a marble floor, a reception desk, and a red rope barrier.

A buffet counter with various food items and a coffee station.

5. Grand InHotel Kota Kinabalu

Kota Kinabalu

Randy

A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.

A modern hotel entrance with a black limousine parked in the driveway.

A modern indoor pool area with a potted plant in the foreground.

A high-rise hotel with a swimming pool and ocean view.

6. Novotel Balikpapan

Balikpapan

Muhammad

￥6,265

￥7,580 total

includes taxes & fees

Oct 19 - Oct 20

A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.

A modern hotel entrance with a glass facade, a visible staircase, and a sign for 'GRANDIS HOTEL'.

A spacious living room with a modern sofa, a round coffee table, and a chandelier.

A poolside area with lounge chairs and a bar area.

7. Grandis Hotel

Downtown Kota Kinabalu

Monika

￥18,499

￥20,366 total

includes taxes & fees

Oct 28 - Oct 29

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 modern building entrance with glass doors, a blue carpet, and two lion statues.

8. Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

Genya

￥7,628

￥10,139 total

includes taxes & fees

Nov 13 - Nov 14

A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple floors and large windows.

A multi-story hotel with a modern design, featuring a prominent 'Radisson' sign.

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 restaurant with a long dining table set for a meal, wooden paneling, and a view through large windows.

9. Radisson Hotel Brunei Darussalam

Bandar Seri Begawan

Anam

￥16,703

￥18,373 total

includes taxes & fees

Oct 24 - Oct 25

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 hotel room with two beds, a desk, a chair, and a large window with curtains.

10. Mercure Pontianak City Center

Pontianak

Philip

￥4,275

￥5,172 total

includes taxes & fees

Oct 17 - Oct 18

A hotel room with a large window, a pool view, a chair, a table, and a lamp.

An outdoor patio with tiled flooring, wooden furniture, string lights, and a bar area with a TV screen.

A modern building with a glass facade, surrounded by lush greenery.

A modern lobby with a wooden reception desk, vertical light panels, and a hanging light fixture.

11. Four Points by Sheraton Balikpapan

Balikpapan

Md Masud Ul

￥6,180

￥7,478 total

includes taxes & fees

Oct 30 - Oct 31

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 spacious restaurant with high ceilings, modern lighting, and a large painting on the wall.

A spacious living area with a grand piano, leather sofas, and a chandelier.

12. The Palace Hotel Kota Kinabalu

Downtown Kota Kinabalu

Farzad

￥11,156

￥13,552 total

includes taxes & fees

Nov 15 - Nov 16

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 hotel room with a large bed, a desk, and a view of the sunset through large windows.

A modern hotel lobby with a large sofa, armchairs, a coffee table, 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.

13. Citadines Waterfront Kota Kinabalu

Downtown Kota Kinabalu

Thomas

￥10,841

￥12,095 total

includes taxes & fees

Oct 28 - Oct 29

A rooftop pool with lounge chairs, a bar area, and a view of the city skyline.

A modern restaurant with a wooden floor, black wicker chairs, and a bar area with stools.

A hotel room with a large bed, a sofa, a dining table with chairs, a TV, and a city view through the window.

A modern restaurant with wooden ceiling beams, a bar area with wine shelves, and a view of the city.

14. Mercure Samarinda

Samarinda

"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"

Steven

￥6,439

￥7,791 total

includes taxes & fees

Nov 15 - Nov 16

A swimming pool with lounge chairs and umbrellas, surrounded by a building with a view of a city skyline.

A hotel room with a bed, desk, TV, and curtains.

A restaurant with a central island, multiple dining tables, and chairs.

A hotel with multiple floors, a central courtyard, and a body of water reflecting the buildings.

15. Grand Margherita Hotel

Kuching

Deanna

￥12,176

￥13,684 total

includes taxes & fees

Oct 25 - Oct 26

A luxurious lobby with ornate ceiling decorations, a reception desk, and plush seating areas.

A tall hotel building with a modern glass facade, named "Riverside Majestic."

An indoor swimming pool with clear blue water, surrounded by lounge chairs and a covered seating area.

A room with two ornate chairs, a small round table, and a view of a cityscape through sheer curtains.

16. Puteri Wing, Riverside Majestic Hotel

Kuching

￥14,673

￥16,410 total

includes taxes & fees

Nov 1 - Nov 2

A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.

An overwater bungalows area with thatched roofs and clear turquoise waters.

An indoor swimming pool with a swan float, lounge chairs, and a modern interior design.

A modern breakfast bar with a variety of food items and a view of the city.

17. Mercure Berau

Tanjung Redeb

Troy

￥5,253

￥6,356 total

includes taxes & fees

Oct 29 - Oct 30

A spacious atrium with a central palm tree, multiple floors, and a patterned floor.

A spacious lobby with a patterned carpet, multiple chandeliers, and a central decorative area with plants and lighting.

A spacious lobby with a central seating area, a staircase, and a decorative pillar.

A spacious restaurant with high ceilings, large windows with yellow curtains, and a view of the outdoors.

18. Meritz Hotel

Miri

Nurul izzaty

￥7,762

￥8,855 total

includes taxes & fees

Nov 4 - Nov 5

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 hotel room with a bed, two bedside tables with lamps, a TV displaying a menu, a window with curtains, and a painting on the wall.

A multi-level hotel with a large indoor swimming pool, multiple balconies, and outdoor seating areas.

19. Pan Borneo Hotel Kota Kinabalu

Kota Kinabalu

Velmor

￥5,747

￥6,594 total

includes taxes & fees

Oct 18 - Oct 19

A modern bathroom with a glass shower enclosure, a white sink with a mirror, and a trash bin.

An indoor pool area with a play structure, slides, and colorful play figures.

A hotel reception area with a marble counter, a duty manager desk, and a wall-mounted TV.

A children's play area with a slide and a castle-like structure.

20. Golden Tulip Pontianak

Pontianak

Anonymous traveler

￥5,117

￥6,192 total

includes taxes & fees

Oct 18 - Oct 19

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.

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah

￥13,229

￥14,674 total

Nov 15 - Nov 16

includes taxes & fees

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah

￥21,682

￥23,804 total

Oct 29 - Oct 30

includes taxes & fees

9.2/10 Wonderful! (1,001 reviews)

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah

￥14,339

￥15,874 total

Oct 24 - Oct 25

includes taxes & fees

9/10 Wonderful! (1,000 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.

Pool Spa Hot tub Breakfast included Waterpark

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

Grand Margherita Hotel

8/10 Good

"Great location. Friendly, helpful staff. Was probably beautiful in the past but could definitely use maintenance and a deep cleaning."

Find 4 Star Hotels in Borneo from ￥5,172

Change your mind

Treat yourself

Be picky

Check availability on Borneo 4 Star Hotels

Our top choices for Borneo 4-star hotels

1. Novotel Pontianak Convention Centre

2. Four Points By Sheraton Pontianak

3. Hotel Novotel Banjarmasin Airport

4. Ormond Sandakan

5. Grand InHotel Kota Kinabalu

6. Novotel Balikpapan

7. Grandis Hotel

8. Holiday Inn Express Kota Kinabalu City Centre by IHG

9. Radisson Hotel Brunei Darussalam

10. Mercure Pontianak City Center

11. Four Points by Sheraton Balikpapan

12. The Palace Hotel Kota Kinabalu

13. Citadines Waterfront Kota Kinabalu

14. Mercure Samarinda

15. Grand Margherita Hotel

16. Puteri Wing, Riverside Majestic Hotel

17. Mercure Berau

18. Meritz Hotel

19. Pan Borneo Hotel Kota Kinabalu

20. Golden Tulip Pontianak

Explore similar 5-star hotels

Hyatt Regency Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Le Meridien Kota Kinabalu

Learn more about Borneo

Top Borneo Hotel Reviews

Grand Margherita Hotel