2025 4 Star Hotels in Borneo

Choose two or more items and save on your trip:

Featured Borneo 4 Star Hotels

Four Points by Sheraton Balikpapan
Four Points by Sheraton Balikpapan
4 out of 5
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Fully refundableReserve now, pay when you stay
Four Points by Sheraton Balikpapan
Hotel Novotel Banjarmasin Airport
Hotel Novotel Banjarmasin Airport
4 out of 5
Jl Ahmad Yani Km 27 No 1A, Landasan Ulin, Banjarbaru, South Kalimantan
Fully refundableReserve now, pay when you stay
Hotel Novotel Banjarmasin Airport
Promenade Hotel Kota Kinabalu
Promenade Hotel Kota Kinabalu
4 out of 5
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Sabah
Promenade Hotel Kota Kinabalu
Radisson Hotel Brunei Darussalam
Radisson Hotel Brunei Darussalam
4 out of 5
Jalan Tasek, PO Box 2203, Bandar Seri Begawan
Fully refundableReserve now, pay when you stay
Radisson Hotel Brunei Darussalam
Mercure Samarinda
Mercure Samarinda
4 out of 5
JALAN MULAWARMAN NO 171, SAMARINDA, Samarinda
Fully refundableReserve now, pay when you stay
Mercure Samarinda
Mercure Pontianak City Center
Mercure Pontianak City Center
4 out of 5
Jalan Jenderal Ahmad Yani, 91, Pontianak, West Kalimantan
Fully refundableReserve now, pay when you stay
Mercure Pontianak City Center
Grand Margherita Hotel
Grand Margherita Hotel
4 out of 5
Jalan Tunku Abdul Rahman, P.O. Box 2362, Kuching, Sarawak
Fully refundableReserve now, pay when you stay
Grand Margherita Hotel
Holiday Inn Express Kota Kinabalu City Centre by IHG
Holiday Inn Express Kota Kinabalu City Centre by IHG
4 out of 5
No. 1 Jalan Tunku Abdul Rahman, Kota Kinabalu, Sabah
Fully refundable
Holiday Inn Express Kota Kinabalu City Centre by IHG
Imperial Hotel Kuching
Imperial Hotel Kuching
4 out of 5
Jalan Datuk Tawi Sli, Kuching, Sarawak
Fully refundableReserve now, pay when you stay
Imperial Hotel Kuching
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.

Four Star Hotel Guide for Borneo, Asia

Over the years, you’ve pinched pennies and stayed at the economy motels during your travels. However, now you’re nearing retirement or already basking in the work-free lifestyle, and you deserve to treat yourself to four-star hotels for ARRP members and seniors in Borneo, Asia. Known for their extra perks, first-rate service, and fantastic locations, each of our 4-star AARP hotels in Borneo offers the ultimate experience for those looking for a bit of glitz and glamour on vacation.

Relax in your expertly designed room, kick back with around-the-clock room service, and indulge in the first-class amenities. Receive a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all at your fingertips, when you stay at one of the Borneo hotels with 4 stars for AARP members. Whether you’re traveling to celebrate the birth of your first grandchild or vacationing because you finally have the free time, let Expedia and AARP’s joined forces provide you with the best rates around on AARP hotels with four stars.