Explore the best 2025 4 Star Hotels Hotels in Borneo
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Borneo 4 Star hotels
Four Points by Sheraton Balikpapan
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $52 total per night
$52 total
May 30 - May 31
Total includes taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a garden, and express check-in are also offered.
Pool
Free airport shuttle
Hotel Novotel Banjarmasin Airport
Jl Ahmad Yani Km 27 No 1A, Landasan Ulin, Banjarbaru, South Kalimantan
Free Cancellation
Reserve now, pay when you stay
$36 nightly
The price is $39 total per night
$39 total
Jun 1 - Jun 2
Total includes taxes and fees
This smoke-free hotel features a full-service spa, 2 outdoor pools, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Spa
Promenade Hotel Kota Kinabalu
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
This hotel features 2 restaurants and an outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. A coffee shop, a snack bar/deli, and a grocery/convenience store are also on offer.
Pool
Free WiFi
Radisson Hotel Brunei Darussalam
Jalan Tasek, PO Box 2203, Bandar Seri Begawan
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $123 total per night
$123 total
Jun 1 - Jun 2
Total includes taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Spa
Mercure Samarinda
JALAN MULAWARMAN NO 171, SAMARINDA, Samarinda
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $54 total per night
$54 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Parking included
Mercure Pontianak City Center
Jalan Jenderal Ahmad Yani, 91, Pontianak, West Kalimantan
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $43 total per night
$43 total
Jun 1 - Jun 2
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Hot Tub
Grand Margherita Hotel
Jalan Tunku Abdul Rahman, P.O. Box 2362, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $60 total per night
$60 total
Jun 4 - Jun 5
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the playground, onsite laundry facilities, and babysitting. Guests will appreciate free perks like free self parking and WiFi in public areas.
Parking included
Free WiFi
Holiday Inn Express Kota Kinabalu City Centre by IHG
No. 1 Jalan Tunku Abdul Rahman, Kota Kinabalu, Sabah
Free Cancellation
$59 nightly
The price is $66 total per night
$66 total
Jun 9 - Jun 10
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Breakfast included
Parking included
Imperial Hotel Kuching
Jalan Datuk Tawi Sli, Kuching, Sarawak
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $58 total per night
$58 total
Jun 6 - Jun 7
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Parking included
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $53 total per night
$53 total
Jun 2 - Jun 3
Total includes taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Spa
Grandis Hotel
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $141 total per night
$141 total
Jun 5 - Jun 6
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Free WiFi
Aston Samarinda Hotel & Convention Center
Jalan P.Hidayatullah, Samarinda, East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $60 total per night
$60 total
Jun 4 - Jun 5
Total includes taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the gym, bar/lounge, and laundry facilities.
Pool
Spa
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.
4 Star Hotels Borneo
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Borneo 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Borneo will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Borneo, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Borneo hotels essential information
Accommodation | 1,780 hotels |
|---|---|
Lowest Price | $39 |
Highest Price | $141 |
Popular hotels | Four Points by Sheraton Balikpapan, Hotel Novotel Banjarmasin Airport, Promenade Hotel Kota Kinabalu, Radisson Hotel Brunei Darussalam, Mercure Samarinda, Mercure Pontianak City Center, Grand Margherita Hotel, Holiday Inn Express Kota Kinabalu City Centre by IHG, Imperial Hotel Kuching, Novotel Balikpapan, Grandis Hotel, Aston Samarinda Hotel & Convention Center |
Recent Borneo hotel reviews by fellow wanderers
Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The Shangri-La was a beautiful well kept resort which was so family friendly.
Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant.
We would definitely recommend the Shangri-La to our family and friends. "
A verified traveler stayed at Shangri-La Tanjung Aru, Kota Kinabalu
Types of hotels
Hotels by star rating
Most popular
Hotels
Hotels in SeoulHotels in BeijingKid Friendly Hotels in JejuAll Inclusive Resorts & Hotels in BaliHotels in BangkokHotels in Phnom PenhHotels in TaipeiKid Friendly Hotels in PenangAll Inclusive Resorts & Hotels in GoaHotels in Ho Chi Minh CityHotels in BaliAll Inclusive Resorts & Hotels in SingaporeBeach Resorts & Hotels in LuzonHotels in MacauHotels with Hot Tubs in SingaporeHotels in Singapore