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 13 - Oct 14
Tomorrow
Oct 14 - Oct 15
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

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 hotel room with a large bed, a desk, a chair, and a view of the outdoors.
A modern room with a blue sofa, a blue armchair, a glass coffee table, a small table with colorful blocks, and a teepee structure.

1. Novotel Pontianak Convention Centre

Novotel Pontianak Convention Centre
Pontianak
Malaysia
Nazry
P2,271
P2,748 total
includes taxes & fees
Oct 27 - Oct 28
Novotel Pontianak Convention Centre
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.
Room
A modern bar area with a view of the cityscape, featuring a bar counter, shelves with bottles, and seating.

2. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
P2,590
P3,133 total
includes taxes & fees
Oct 14 - Oct 15
Four Points By Sheraton Pontianak
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 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
P1,960
P2,371 total
includes taxes & fees
Oct 26 - Oct 27
Hotel Novotel Banjarmasin Airport
A rooftop infinity pool with lounge chairs and umbrellas, overlooking 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.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

4. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
P5,044
P5,601 total
includes taxes & fees
Nov 2 - Nov 3
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 hotel room with a large bed, a desk, a sofa, a TV, and a bathroom.
A modern lobby with a large sectional sofa, two round coffee tables, a chandelier, and large windows with blinds.

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

Novotel Balikpapan
Balikpapan
United States
Muhammad
P2,636
P3,190 total
includes taxes & fees
Oct 28 - Oct 29
Novotel Balikpapan
A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.
A poolside area with lounge chairs and a bar area.
A reception area with a marble counter, wooden bench, and decorative wall panels.
A modern hotel entrance with a glass facade, a visible staircase, and a sign for 'GRANDIS HOTEL'.

7. Grandis Hotel

Grandis Hotel
Downtown Kota Kinabalu
Canada
Monika
P7,342
P8,083 total
includes taxes & fees
Oct 24 - Oct 25
Grandis Hotel
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 bar area with a long counter, bar stools, and a television mounted on the wall.

8. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
P3,027
P4,024 total
includes taxes & fees
Oct 31 - Nov 1
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 restaurant with a long dining table set for a meal, wooden paneling, and a view through 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 multi-story hotel with a modern design, featuring a prominent 'Radisson' sign.

9. Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
Bandar Seri Begawan
United States
Anam
P6,761
P7,437 total
includes taxes & fees
Nov 8 - Nov 9
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 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 room with two beds, a desk, a chair, and a large window with curtains.
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
P1,974
P2,389 total
includes taxes & fees
Oct 27 - Oct 28
Mercure Pontianak City Center
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.
An outdoor patio with tiled flooring, wooden furniture, string lights, and a bar area with a TV screen.

11. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
United States
Md Masud Ul
P2,452
P2,967 total
includes taxes & fees
Nov 13 - Nov 14
Four Points by Sheraton Balikpapan
A spacious lobby with a reception desk, a grand piano, and a large chandelier.
A spacious restaurant with high ceilings, modern lighting, and a large painting on the wall.
A hotel with a pool, multiple floors, and outdoor seating.
A spacious living area with a grand piano, leather sofas, and a chandelier.

12. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
Canada
Farzad
P3,799
P4,637 total
includes taxes & fees
Nov 9 - Nov 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 hotel lobby with a large sofa, armchairs, a coffee table, 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 kitchen with a central island, stainless steel appliances, and wooden cabinetry.

13. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Australia
Thomas
P4,303
P4,800 total
includes taxes & fees
Oct 18 - Oct 19
Citadines Waterfront Kota Kinabalu
A rooftop pool with lounge chairs, a bar area, and a view of the city skyline.
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.
A hotel reception area with a wooden panel wall, a large sign reading "Mercure Hotels", and two black floor lamps.

14. Mercure Samarinda

Mercure Samarinda
Samarinda
United States
Steven
P2,770
P3,352 total
includes taxes & fees
Nov 8 - Nov 9
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 modern hotel lobby with a reception desk, seating area, and a large window.
A hotel with multiple floors, a central courtyard, and a body of water reflecting the buildings.

15. Grand Margherita Hotel

Grand Margherita Hotel
Kuching
Canada
Deanna
P5,549
P6,147 total
includes taxes & fees
Nov 5 - Nov 6
Grand Margherita Hotel
A luxurious lobby with ornate ceiling decorations, a reception desk, and plush seating areas.
A luxurious room with ornate gold detailing, plush seating, and a grand ceiling design.
A room with two ornate chairs, a small round table, and a view of a cityscape through sheer curtains.
A tall hotel building with a modern glass facade, named "Riverside Majestic."

16. Puteri Wing, Riverside Majestic Hotel

Puteri Wing, Riverside Majestic Hotel
Kuching
Singapore
Ng
P6,687
P7,376 total
includes taxes & fees
Oct 16 - Oct 17
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.
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.
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.

17. Mercure Berau

Mercure Berau
Tanjung Redeb
Australia
Troy
P1,962
P2,374 total
includes taxes & fees
Nov 12 - Nov 13
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 central seating area, a staircase, and a decorative pillar.

18. Meritz Hotel

Meritz Hotel
Miri
Singapore
Nurul izzaty
P3,413
P3,413 total
includes taxes & fees
Oct 27 - Oct 28
Meritz Hotel
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 reception area with a modern design, featuring a reception desk, a large wall mural, and a red carpet.

19. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
Kota Kinabalu
Australia
Velmor
P2,333
P2,673 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 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.

20. Golden Tulip Pontianak

Golden Tulip Pontianak
Pontianak
Indonesia
Anonymous traveler
P2,030
P2,456 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
P5,250
P5,824 total
Oct 18 - Oct 19
includes taxes & fees
Hyatt Regency Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
P9,227
P10,119 total
Oct 20 - Oct 21
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
P5,686
P6,294 total
Oct 24 - Oct 25
includes taxes & fees
9/10 Wonderful! (1,004 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

Grand Margherita Hotel

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."
Deanna 3-night trip
Posted 15 hours ago
Grand Margherita Hotel