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

Borneo 4 Stars Hotels

  • 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
Oct 5 - Oct 6
Tomorrow
Oct 6 - Oct 7
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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 reception desk with two staff members, a marble counter, and a modern interior with vertical panels and patterned screens.
A modern hotel room with a large bed, a desk, a chair, and a view of the outdoors.

1. Novotel Pontianak Convention Centre

Novotel Pontianak Convention Centre
Pontianak
₩48,503
₩58,688 total
includes taxes & fees
Oct 19 - Oct 20
Novotel Pontianak Convention Centre
A poolside area with a bar, lounge chairs, and a view of the mountains.
A modern interior with a dining area, sofas, and a large window offering a city view.
Room
A modern bar area with a high ceiling, wooden flooring, and a bar counter with stools.

2. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
₩55,316
₩66,933 total
includes taxes & fees
Oct 6 - Oct 7
Four Points By Sheraton Pontianak
A modern hotel corridor with reflective spherical ceiling lights, large windows, and a polished floor.
A hotel courtyard with a central pool, surrounded by buildings with balconies and outdoor seating areas.
A hotel lobby with a staircase, wooden columns, and a reception desk.
A modern hotel entrance with a curved stone archway and the name 'NOVOTEL' prominently displayed.

3. Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
Banjarbaru
Singapore
Raphael
₩41,935
₩50,742 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Novotel Banjarmasin Airport
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
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

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
₩99,742
₩111,003 total
includes taxes & fees
Oct 6 - Oct 7
Ormond Sandakan
A swimming pool with a wooden deck, lounge chairs, and umbrellas.
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.
A hotel room with a large bed, a desk, a sofa, a TV, and a bathroom.

5. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
Kota Kinabalu
Singapore
Randy
Grand InHotel Kota Kinabalu
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 high-rise hotel with a swimming pool and ocean view.
A modern indoor pool area with a potted plant in the foreground.

6. Novotel Balikpapan

Novotel Balikpapan
Balikpapan
United States
Muhammad
₩56,308
₩68,133 total
includes taxes & fees
Oct 19 - Oct 20
Novotel Balikpapan
A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.
A reception area with a marble counter, wooden bench, and decorative wall panels.
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

Grandis Hotel
Downtown Kota Kinabalu
Canada
Monika
₩166,507
₩183,110 total
includes taxes & fees
Oct 7 - Oct 8
Grandis Hotel
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A modern bar area with a long counter, bar stools, and a television mounted on the wall.
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.

8. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
₩67,599
₩89,437 total
includes taxes & fees
Oct 23 - Oct 24
Holiday Inn Express Kota Kinabalu City Centre by IHG
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 restaurant with a long dining table set for a meal, wooden paneling, and a view through large windows.
A hotel room with a large bed, a desk, a chair, and a view of the sky through the window.

9. Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
Bandar Seri Begawan
United States
Florencia Isabel Padilla
₩145,769
₩160,346 total
includes taxes & fees
Oct 24 - Oct 25
Radisson Hotel Brunei Darussalam
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 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 modern living room with a red sofa set, a coffee table, and a decorative wall panel.

10. Mercure Pontianak City Center

Mercure Pontianak City Center
Pontianak
Singapore
Philip
₩42,172
₩51,028 total
includes taxes & fees
Oct 19 - Oct 20
Mercure Pontianak City Center
A hotel room with a large window, a pool view, a chair, a table, and a lamp.
A hotel room with a large window, a pool, and two chairs.
A modern lobby with a wooden reception desk, vertical light panels, and a hanging light fixture.
A modern building with a glass facade, surrounded by lush greenery.

11. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
United States
Md Masud Ul
₩52,468
₩63,487 total
includes taxes & fees
Oct 9 - Oct 10
Four Points by Sheraton Balikpapan
A spacious lobby with a reception desk, a grand piano, and a large chandelier.
A hotel with a pool, multiple floors, and outdoor seating.
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.

12. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
Canada
Farzad
₩78,123
₩95,467 total
includes taxes & fees
Oct 9 - Oct 10
The Palace Hotel Kota Kinabalu
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 gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.
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

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Australia
Thomas
₩91,883
₩102,515 total
includes taxes & fees
Oct 10 - Oct 11
Citadines Waterfront Kota Kinabalu
A rooftop pool with lounge chairs, a bar area, and a view of the city skyline.
A hotel reception area with a wooden panel wall, a large sign reading "Mercure Hotels", and two black floor lamps.
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 a wooden floor, black wicker chairs, and a bar area with stools.

14. Mercure Samarinda

Mercure Samarinda
Samarinda
United States
Steven
₩59,166
₩71,592 total
includes taxes & fees
Oct 25 - Oct 26
Mercure Samarinda
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 hotel with multiple floors, a central courtyard, and a body of water reflecting the buildings.
A restaurant with a central island, multiple dining tables, and chairs.

15. Grand Margherita Hotel

Grand Margherita Hotel
Kuching
United States
Patrick
₩106,344
₩118,135 total
includes taxes & fees
Oct 11 - Oct 12
Grand Margherita Hotel
A luxurious lobby with ornate ceiling decorations, a reception desk, and plush seating areas.
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."
A luxurious room with ornate gold detailing, plush seating, and a grand ceiling design.

16. Puteri Wing, Riverside Majestic Hotel

Puteri Wing, Riverside Majestic Hotel
Kuching
Singapore
Ng
₩142,809
₩157,516 total
includes taxes & fees
Oct 6 - Oct 7
Puteri Wing, Riverside Majestic Hotel
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 breakfast bar with a variety of food items and a view of the city.
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.

17. Mercure Berau

Mercure Berau
Tanjung Redeb
Australia
Troy
₩48,270
₩58,407 total
includes taxes & fees
Oct 8 - Oct 9
Mercure Berau
A spacious atrium with a central palm tree, multiple floors, and a patterned floor.
A spacious restaurant with high ceilings, large windows with yellow curtains, and a view of the outdoors.
A swimming pool with a sun deck, lounge chairs, and a building with large windows and a staircase.
A spacious lobby with a patterned carpet, multiple chandeliers, and a central decorative area with plants and lighting.

18. Meritz Hotel

Meritz Hotel
Miri
Singapore
Nurul izzaty
₩74,746
₩84,008 total
includes taxes & fees
Oct 6 - Oct 7
Meritz Hotel
A balcony with wicker furniture and potted plants, overlooking a sunset with clouds.
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.
A multi-story hotel with a modern design, featuring a prominent 'Pan Borneo' sign at the top.

19. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
Kota Kinabalu
Australia
Velmor
₩49,784
₩57,049 total
includes taxes & fees
Nov 3 - Nov 4
Pan Borneo Hotel Kota Kinabalu
A hotel room with two beds, a nightstand, a desk, and a chair.
A children's play area with a slide and a castle-like structure.
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.

20. Golden Tulip Pontianak

Golden Tulip Pontianak
Pontianak
Indonesia
Anonymous traveler
₩39,694
₩48,428 total
includes taxes & fees
Oct 18 - Oct 19
Golden Tulip Pontianak
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

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
₩112,119
₩124,371 total
Nov 5 - Nov 6
includes taxes & fees
Hyatt Regency Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
₩187,047
₩205,293 total
Oct 25 - Oct 26
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah
₩121,417
₩134,412 total
Oct 16 - Oct 17
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
Le Meridien Kota 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 sign for the Selamat Datang Pusat Hidupan Luar Semenggoh Wildlife Centre, surrounded by lush greenery.

Top Borneo Hotel Reviews

Grandis Hotel

Grandis Hotel

10/10 Excellent
"Everything was just as we expected"
Monika 1-night trip
Posted 5 days ago
Grandis Hotel
Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

10/10 Excellent
"From the moment I arrived the staff went out of their way to ensure I had an enjoyable stay be it at front desk check in to concierge to waiter staff."
Jo-Ann 2-night trip
Posted 12 days ago
Radisson Hotel Brunei Darussalam
Novotel Balikpapan

Novotel Balikpapan

10/10 Excellent
"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"
Emma 1-night trip
Posted 10 months ago
Novotel Balikpapan