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

4 Star Hotels in Borneo, Asia

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

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 modern outdoor lounge area with seating, a bar, and a pool view.
A modern hotel room with a large bed, a desk, a chair, and a view of the outdoors.
A conference room with a long table, chairs, and large windows overlooking a landscaped area.

1. Novotel Pontianak Convention Centre

Novotel Pontianak Convention Centre
Pontianak
Malaysia
Nazry
€39
includes taxes & fees
28 Oct - 29 Oct
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 interior with a dining area, sofas, and a large window offering a city view.

2. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
€44
includes taxes & fees
15 Oct - 16 Oct
Four Points By Sheraton Pontianak
A modern hotel entrance with a curved stone archway and the name 'NOVOTEL' prominently displayed.
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 interior with large windows, a pool, and seating areas.

3. Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
Banjarbaru
Singapore
Raphael
€32
includes taxes & fees
12 Nov - 13 Nov
Hotel Novotel Banjarmasin Airport
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 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.

4. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
€80
includes taxes & fees
14 Oct - 15 Oct
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 modern lobby with a large sectional sofa, two round coffee tables, a chandelier, and large windows with blinds.
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.
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 hotel entrance with a black limousine parked in the driveway.
A modern indoor pool area with a potted plant in the foreground.

6. Novotel Balikpapan

Novotel Balikpapan
Balikpapan
United States
Muhammad
€45
includes taxes & fees
27 Oct - 28 Oct
Novotel Balikpapan
A swimming pool with lounge chairs and a bar area.
A poolside area with lounge chairs and a bar area.
A modern hotel entrance with a glass facade, a visible staircase, and a sign for 'GRANDIS HOTEL'.
A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.

7. Grandis Hotel

Grandis Hotel
Downtown Kota Kinabalu
Canada
Monika
€115
includes taxes & fees
15 Oct - 16 Oct
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
€57
includes taxes & fees
30 Oct - 31 Oct
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
€106
includes taxes & fees
24 Oct - 25 Oct
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
€34
includes taxes & fees
28 Oct - 29 Oct
Mercure Pontianak City Center
A hotel room with a large window, a pool view, a chair, a table, and a lamp.
A modern building with a glass facade, surrounded by lush greenery.
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.

11. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
United States
Md Masud Ul
€42
includes taxes & fees
16 Oct - 17 Oct
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 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

The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
€66
includes taxes & fees
9 Nov - 10 Nov
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 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.
A modern hotel room with a large bed, a desk, and a view of the sunset through large windows.

13. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Australia
Thomas
€68
includes taxes & fees
14 Oct - 15 Oct
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
€48
includes taxes & fees
8 Nov - 9 Nov
Mercure Samarinda
A swimming pool with lounge chairs and umbrellas, surrounded by a building with a view of a city skyline.
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.
A restaurant with a central island, multiple dining tables, and chairs.

15. Grand Margherita Hotel

Grand Margherita Hotel
Kuching
Canada
Deanna
€79
includes taxes & fees
26 Oct - 27 Oct
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 tall hotel building with a modern glass facade, named "Riverside Majestic."
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

Puteri Wing, Riverside Majestic Hotel
Kuching
Singapore
Ng
€105
includes taxes & fees
15 Oct - 16 Oct
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 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

Mercure Berau
Tanjung Redeb
Australia
Troy
€38
includes taxes & fees
15 Oct - 16 Oct
Mercure Berau
A spacious atrium with a central palm tree, multiple floors, and a patterned floor.
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.
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
€56
includes taxes & fees
14 Oct - 15 Oct
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 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
€38
includes taxes & fees
3 Nov - 4 Nov
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.
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

Golden Tulip Pontianak
Pontianak
Indonesia
Anonymous traveller
€35
includes taxes & fees
18 Oct - 19 Oct
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
€83
15 Oct - 16 Oct
includes taxes & fees
Hyatt Regency Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
€144
20 Oct - 21 Oct
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
€90
16 Oct - 17 Oct
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 16 hours ago
Grand Margherita Hotel