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

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

Next weekend

In two weeks

Our top choices for Borneo 4-star hotels

A conference room with round tables, chairs, a projector screen, and a carpeted floor.

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

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

A modern restaurant with a central buffet, high ceilings, and large windows.

1. Novotel Pontianak Convention Centre

Pontianak

Nazry

￥5,574

￥6,744 total

includes taxes & fees

Oct 20 - Oct 21

A poolside area with a bar, lounge chairs, and a view of the mountains.

A modern bar area with a high ceiling, wooden flooring, and a bar counter with stools.

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,293

￥7,614 total

includes taxes & fees

Oct 19 - Oct 20

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

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.

A modern interior with large windows, a pool, and seating areas.

3. Hotel Novotel Banjarmasin Airport

Banjarbaru

Raphael

￥4,388

￥5,310 total

includes taxes & fees

Oct 28 - Oct 29

A rooftop infinity pool with lounge chairs and umbrellas, overlooking 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.

A hotel room with two beds, a desk, a TV, and a view of the sea.

4. Ormond Sandakan

Sandakan

Sarah-Jayne

￥11,189

￥12,593 total

includes taxes & fees

Oct 18 - Oct 19

A swimming pool with a wooden deck, lounge chairs, and umbrellas.

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

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.

5. Grand InHotel Kota Kinabalu

Kota Kinabalu

Randy

￥4,687

￥5,500 total

includes taxes & fees

Oct 26 - Oct 27

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

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

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.

6. Novotel Balikpapan

Balikpapan

Muhammad

￥6,219

￥7,525 total

includes taxes & fees

Oct 21 - Oct 22

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 reception area with a marble counter, wooden bench, and decorative wall panels.

A poolside area with lounge chairs and a bar area.

7. Grandis Hotel

Downtown Kota Kinabalu

Monika

￥18,498

￥20,365 total

includes taxes & fees

Oct 23 - Oct 24

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 beach scene with a couple embracing, a clear sky, and calm sea.

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

Catherine

￥7,627

￥10,138 total

includes taxes & fees

Oct 31 - Nov 1

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

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

9. Radisson Hotel Brunei Darussalam

Bandar Seri Begawan

Anam

￥16,401

￥18,041 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 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.

A hotel room with two beds, a desk, a chair, and a large window with curtains.

10. Mercure Pontianak City Center

Pontianak

Philip

￥4,236

￥5,126 total

includes taxes & fees

Oct 20 - Oct 21

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

11. Four Points by Sheraton Balikpapan

Balikpapan

Md Masud Ul

￥6,136

￥7,425 total

includes taxes & fees

Oct 23 - Oct 24

A spacious lobby with a reception desk, a grand piano, and a large chandelier.

A spacious living area with a grand piano, leather sofas, and a 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.

12. The Palace Hotel Kota Kinabalu

Downtown Kota Kinabalu

Farzad

￥9,566

￥11,675 total

includes taxes & fees

Nov 9 - Nov 10

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 kitchen with a central island, stainless steel appliances, and wooden cabinetry.

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.

13. Citadines Waterfront Kota Kinabalu

Downtown Kota Kinabalu

Thomas

￥10,841

￥12,095 total

includes taxes & fees

Oct 19 - Oct 20

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

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

A hotel reception area with a wooden panel wall, a large sign reading "Mercure Hotels", and two black floor lamps.

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

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,392

￥7,734 total

includes taxes & fees

Oct 25 - Oct 26

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 modern hotel lobby with a reception desk, seating area, and a large window.

15. Grand Margherita Hotel

Kuching

Deanna

￥12,169

￥13,675 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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

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

16. Puteri Wing, Riverside Majestic Hotel

Kuching

￥14,834

￥16,570 total

includes taxes & fees

Oct 25 - Oct 26

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

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

A modern hotel lobby with a wooden panel wall, a large abstract painting, a seating area with sofas and tables, and a bookshelf filled with decorative items.

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

17. Mercure Berau

Tanjung Redeb

Troy

￥5,216

￥6,312 total

includes taxes & fees

Oct 22 - Oct 23

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 swimming pool with a sun deck, lounge chairs, and a building with large windows and a staircase.

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

18. Meritz Hotel

Miri

Nurul izzaty

￥7,584

￥8,676 total

includes taxes & fees

Nov 17 - Nov 18

A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.

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

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 reception area with a modern design, featuring a reception desk, a large wall mural, and a red carpet.

19. Pan Borneo Hotel Kota Kinabalu

Kota Kinabalu

Velmor

￥5,619

￥6,455 total

includes taxes & fees

Oct 19 - Oct 20

A hotel room with two beds, a nightstand, a desk, and a chair.

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.

A gym with treadmills, exercise bikes, and a mirrored wall.

20. Golden Tulip Pontianak

Pontianak

Anonymous traveler

￥5,071

￥6,136 total

includes taxes & fees

Oct 25 - Oct 26

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,228

￥14,673 total

Oct 18 - Oct 19

includes taxes & fees

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah

￥21,294

￥23,385 total

Nov 13 - Nov 14

includes taxes & fees

9.2/10 Wonderful! (1,000 reviews)

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah

￥14,325

￥15,858 total

Oct 23 - Oct 24

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

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

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,126

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

Ormond Sandakan

Grand Margherita Hotel