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

Find 4 Star Hotels in Borneo from $36

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo 4 Star Hotels

Tonight
Oct 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
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 modern hotel room with a large bed, a desk, a chair, and a view of the outdoors.
An indoor/outdoor seating area with wicker furniture, large windows, and a wooden ceiling.
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
$39 nightly
$43 total
Oct 25 - Oct 26
Total with taxes and fees
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.
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.

2. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
$45 nightly
$49 total
Oct 8 - Oct 9
Total with taxes and fees
Four Points By Sheraton Pontianak
A modern hotel corridor with reflective spherical ceiling lights, large windows, and a polished floor.
A modern interior with large windows, a pool, and seating areas.
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
$34 nightly
$37 total
Oct 10 - Oct 11
Total with taxes and fees
Hotel Novotel Banjarmasin Airport
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A hotel room with two beds, a desk, a TV, and a view of 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 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
$64 nightly
$72 total
Oct 8 - Oct 9
Total with taxes and fees
Ormond Sandakan
A swimming pool with a wooden deck, lounge chairs, and umbrellas.
A hotel room with a large bed, a desk, a sofa, a TV, and a bathroom.
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.

5. Grand InHotel Kota Kinabalu

Grand InHotel Kota Kinabalu
Kota Kinabalu
Singapore
Randy
$44 nightly
$47 total
Oct 21 - Oct 22
Total with taxes and fees
Grand InHotel Kota Kinabalu
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.
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 nightly
$50 total
Oct 22 - Oct 23
Total with taxes and fees
Novotel Balikpapan
A modern hotel corridor with a marble floor, dark wooden walls, and a large abstract artwork on the left.
A spacious living room with a modern sofa, a round coffee table, and a chandelier.
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
$107 nightly
$116 total
Nov 2 - Nov 3
Total with taxes and fees
Grandis Hotel
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A beach scene with a couple embracing, a clear sky, and calm sea.
A buffet with various food options, a counter with plates, and a modern interior design.
A modern building entrance with glass doors, a blue carpet, and two lion statues.

8. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
Japan
Genya
$60 nightly
$67 total
Oct 23 - Oct 24
Total with taxes and fees
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 hotel room with a large bed, a desk, a chair, and a view of the sky through the window.
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

Radisson Hotel Brunei Darussalam
Bandar Seri Begawan
United States
Florencia Isabel Padilla
$120 nightly
$120 total
Oct 24 - Oct 25
Total with taxes and fees
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 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

Mercure Pontianak City Center
Pontianak
Singapore
Philip
$34 nightly
$37 total
Oct 22 - Oct 23
Total with taxes and fees
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.
An outdoor patio with tiled flooring, wooden furniture, string lights, and a bar area with a TV screen.
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
Kathryn
$42 nightly
$47 total
Oct 9 - Oct 10
Total with taxes and fees
Four Points by Sheraton Balikpapan
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 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.

12. The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
Downtown Kota Kinabalu
Canada
Farzad
$65 nightly
$73 total
Oct 8 - Oct 9
Total with taxes and fees
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 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
$69 nightly
$76 total
Oct 10 - Oct 11
Total with taxes and fees
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 modern restaurant with wooden ceiling beams, a bar area with wine shelves, and a view of the city.
A hotel room with a large bed, a sofa, a dining table with chairs, a TV, and a city view through the window.

14. Mercure Samarinda

Mercure Samarinda
Samarinda
United States
Steven
$48 nightly
$53 total
Oct 25 - Oct 26
Total with taxes and fees
Mercure Samarinda
A swimming pool with lounge chairs and umbrellas, surrounded by a building with a view of a city skyline.
A hotel with multiple floors, a central courtyard, and a body of water reflecting the buildings.
A hotel room with a bed, desk, TV, and curtains.
A restaurant with a central island, multiple dining tables, and chairs.

15. Grand Margherita Hotel

Grand Margherita Hotel
Kuching
United States
Patrick
$67 nightly
$75 total
Oct 26 - Oct 27
Total with taxes and fees
Grand Margherita Hotel
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.
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
$89 nightly
$100 total
Oct 12 - Oct 13
Total with taxes and fees
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.
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 indoor swimming pool with a swan float, lounge chairs, and a modern interior design.

17. Mercure Berau

Mercure Berau
Tanjung Redeb
Australia
Troy
$39 nightly
$43 total
Oct 12 - Oct 13
Total with taxes and fees
Mercure Berau
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

Meritz Hotel
Miri
Singapore
Nurul izzaty
$46 nightly
$53 total
Oct 9 - Oct 10
Total with taxes and fees
Meritz Hotel
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 reception area with a modern design, featuring a reception desk, a large wall mural, and a red carpet.
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
$37 nightly
$42 total
Nov 1 - Nov 2
Total with taxes and fees
Pan Borneo Hotel Kota Kinabalu
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 children's play area with a slide and a castle-like structure.

20. Golden Tulip Pontianak

Golden Tulip Pontianak
Pontianak
Indonesia
Anonymous traveler
$33 nightly
$36 total
Oct 20 - Oct 21
Total with taxes and fees
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
$84 nightly
$93 total
Oct 13 - Oct 14
Total with taxes and fees
Hyatt Regency Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
$140 nightly
$153 total
Oct 27 - Oct 28
Total with taxes and fees
9.2/10 Wonderful! (1,003 reviews)
Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah
$95 nightly
$106 total
Oct 21 - Oct 22
Total with taxes and 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 sign for the Selamat Datang Pusat Hidupan Luar Semenggoh Wildlife Centre, surrounded by lush greenery.

Top Borneo Hotel Reviews

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu

10/10 Excellent
"We stayed for one week and the room was very comfortable. The breakfast included was worth the extra fee. 24/7 Gym and laundry services available. Infinity pool was relaxing and has a great view of sea. Citadines is a popular meet up spot. We went on two tours and they picked us up right outside our hotel. There is a restaurant, massage spa, burger king, cafe and lemon tea shop in the same building."
Jason 7-night trip
Posted 9 days ago
Citadines Waterfront Kota Kinabalu
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 2 weeks ago
Radisson Hotel Brunei Darussalam

Find out more about Borneo

Borneo Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Borneo, Asia are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Borneo 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Borneo. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Borneo, Asia, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Borneo hotels offer everything your heart desires.