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

4 Stars Hotels in Borneo, Asia from CA $49

  • 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
Sep 12 - Sep 13
Tomorrow
Sep 13 - Sep 14
Next weekend
Sep 18 - Sep 20
In two weeks
Sep 25 - Sep 27

Our top choices for Borneo 4-star hotels

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 bar area with a high ceiling, wooden flooring, and a bar counter with stools.
A modern interior with a dining area, sofas, and a large window offering a city view.

1. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
CA $58
CA $70 total
includes taxes & fees
Sep 13 - Sep 14
Four Points By Sheraton Pontianak
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 modern interior with large windows, a pool, and seating areas.

2. Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
Banjarbaru
Singapore
Raphael
CA $41
CA $49 total
includes taxes & fees
Sep 16 - Sep 17
Hotel Novotel Banjarmasin Airport
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 modern hotel entrance with a glass facade, a visible staircase, and a sign for 'GRANDIS HOTEL'.
A poolside area with lounge chairs and a bar area.

3. Grandis Hotel

Grandis Hotel
Downtown Kota Kinabalu
United Kingdom
lana
CA $127
CA $141 total
includes taxes & fees
Sep 15 - Sep 16
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.

4. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
CA $72
CA $95 total
includes taxes & fees
Oct 10 - Oct 11
Holiday Inn Express Kota Kinabalu City Centre by IHG
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 reception area with a wooden panel wall, a large sign reading "Mercure Hotels", and two black floor lamps.
A modern restaurant with wooden ceiling beams, a bar area with wine shelves, and a view of the city.

5. Mercure Samarinda

Mercure Samarinda
Samarinda
United States
Steven
CA $62
CA $75 total
includes taxes & fees
Sep 27 - Sep 28
Mercure Samarinda
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 buffet counter with various food items and a coffee station.

6. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
Kota Kinabalu
Singapore
Randy
Grand InHotel Kota Kinabalu
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 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.

7. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
CA $92
CA $104 total
includes taxes & fees
Oct 1 - Oct 2
Ormond Sandakan
A modern hotel lobby with a reception desk, clocks displaying Tokyo, London, and New York times, and a large chandelier.
A modern living room with a red sofa set, a coffee table, and a decorative wall panel.
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.

8. Mercure Pontianak City Center

Mercure Pontianak City Center
Pontianak
Singapore
Philip
CA $44
CA $53 total
includes taxes & fees
Sep 26 - Sep 27
Mercure Pontianak City Center
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 restaurant with high ceilings, large windows with yellow curtains, and a view of the outdoors.
A spacious lobby with a central seating area, a staircase, and a decorative pillar.

9. Meritz Hotel

Meritz Hotel
Miri
Singapore
Nurul izzaty
CA $68
CA $78 total
includes taxes & fees
Sep 19 - Sep 20
Meritz Hotel
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 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.

10. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
Australia
Thomas
CA $95
CA $106 total
includes taxes & fees
Sep 19 - Sep 20
Citadines Waterfront Kota Kinabalu
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 hotel room with a large bed, a desk, a chair, and a view of the sky through the window.
A restaurant with a long dining table set for a meal, wooden paneling, and a view through large windows.

11. Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
Bandar Seri Begawan
United States
Florencia Isabel Padilla
CA $149
CA $164 total
includes taxes & fees
Sep 26 - Sep 27
Radisson Hotel Brunei Darussalam
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.

12. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
Kota Kinabalu
United States
Joo Ling
CA $47
CA $54 total
includes taxes & fees
Sep 30 - Oct 1
Pan Borneo Hotel Kota Kinabalu
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.

13. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
United States
Md Masud Ul
CA $55
CA $66 total
includes taxes & fees
Sep 19 - Sep 20
Four Points by Sheraton Balikpapan
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 high-rise hotel with a swimming pool and ocean view.

14. Novotel Balikpapan

Novotel Balikpapan
Balikpapan
United States
Muhammad
CA $59
CA $71 total
includes taxes & fees
Sep 27 - Sep 28
Novotel Balikpapan
A spacious lobby with high ceilings, large columns, and a polished marble floor.
A modern hotel lobby with leather sofas, a flat-screen TV, a coffee table, and a reception desk.
A buffet with various dishes and decorative lighting.
A hotel with a swimming pool, surrounded by lush greenery and a clear blue sky.

15. Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
Downtown Kota Kinabalu
Singapore
Shih Chung
CA $102
CA $114 total
includes taxes & fees
Sep 13 - Sep 14
Promenade Hotel Kota Kinabalu
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.
A modern breakfast bar with a variety of food items and a view of the city.

16. Mercure Berau

Mercure Berau
Tanjung Redeb
Australia
Troy
CA $50
CA $61 total
includes taxes & fees
Sep 15 - Sep 16
Mercure Berau
A person in a modern indoor pool with clear glass walls, a tiled column, and a glass table with a drink.
A lobby with a blue sofa, yellow chairs, and a staircase.
A tall hotel with multiple floors, large windows, and a sign indicating it is a Mercure hotel.

17. Mercure Kota Kinabalu City Centre

Mercure Kota Kinabalu City Centre
Downtown Kota Kinabalu
Canada
Kian Yung
CA $80
CA $89 total
includes taxes & fees
Sep 22 - Sep 23
Mercure Kota Kinabalu City Centre
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.
A gym with treadmills, exercise bikes, and a mirrored wall.
An indoor pool area with a play structure, slides, and colorful play figures.

18. Golden Tulip Pontianak

Golden Tulip Pontianak
Pontianak
Indonesia
Anonymous traveller
CA $42
CA $51 total
includes taxes & fees
Oct 13 - Oct 14
Golden Tulip Pontianak
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 hotel with a pool, multiple floors, and outdoor seating.

19. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
Canada
Farzad
CA $82
CA $100 total
includes taxes & fees
Sep 27 - Sep 28
The Palace Hotel Kota Kinabalu
A modern hotel with a glass facade, a prominent 'VOCO' sign, and a well-lit entrance area.
A modern hotel room with a large bed, bedside tables, a desk, and a large window offering a city view.
A conference room with rows of chairs, a podium, and a patterned carpet.
A rooftop pool area with a modern pool, lounge chairs, and a seating area with a view of the sky.

20. Voco Kuching by IHG

Voco Kuching by IHG
Kuching
CA $119
CA $145 total
includes taxes & fees
Sep 27 - Sep 28
Voco Kuching by IHG
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.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
CA $170
CA $187 total
Oct 9 - Oct 10
includes taxes & fees
Shangri-La Rasa Ria, Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu
CA $185
CA $204 total
Sep 20 - Sep 21
includes taxes & fees
Hyatt Centric Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah
CA $126
CA $139 total
Sep 18 - Sep 19
includes taxes & fees
9/10 Wonderful! (1,000 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 rugged mountain peak with a prominent summit and steep slopes.
Photo by Jim Teo

Top Borneo Hotel Reviews

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

10/10 Excellent
"Great locations and tidy facilities"
Thomas 4-night trip
Posted 12 days ago
Citadines Waterfront Kota Kinabalu
Grandis Hotel

Grandis Hotel

10/10 Excellent
"위치적으로 매우 훌륭합니다. 가야스트릿과 DBKK선착장까지의 접근성이 좋고 주변에 식사가기도 좋고 관광지와의 거리도 매우 좋습니다."
tae seung 3-night trip
Posted 3 weeks ago
Grandis Hotel

Find out more about Borneo

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Borneo are calling your name. Known for providing first-rate service in amazing locations, each of the Borneo 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Borneo. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Borneo, Asia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Borneo hotels with 4 Stars provide everything you need to unwind in style.