Find and compare 2 Star 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
Check prices for these dates
Top Borneo 2 Star hotels
KK Times Square Hotel
C-16-G, Signature Office Kota Kinabalu Sabah
$42 nightly
The price is $48 total per night from Nov 29 to Nov 30
$48 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features free WiFi in public areas, luggage storage, and concierge services. A free area shuttle is offered as well. Self parking and free newspapers ...
7.2/10 Good! (166 reviews)
Ok for a short stay based on location
"Good location, comfortable bed. Bathroom in bad condition, WiFi didn’t work at all."
Reviewed on Sep 24, 2025
Warisan Hotel
WARISAN SQUARE, 88100, Kota Kinabalu SABAH
Fully refundableReserve now, pay when you stay
$17 nightly
The price is $21 total per night from Nov 5 to Nov 6
$21 total
Nov 5 - Nov 6
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
6.4/10 (12 reviews)
"Ignored when arrived and no greeting at all from two staff behind reception. Room was very basic, bathroom not great very old door difficult to close 1 toilet roll.for 5 days..two towels for 5 days one dirty bath mat towel..toilet leaking so had to keep mat down all the time...1 coffee each for 2 ..."
Reviewed on Nov 1, 2026
Midtown Xpress Balikpapan
Jalan Jenderal Sudirman No 79 Balikpapan
$25 nightly
The price is $28 total per night from Nov 20 to Nov 21
$28 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Traveling on business? Take advantage of the business center, laundry ...
I-FLY HOTEL
LORONG BANDAR SRI INDAH 1 Tawau Sabah
Fully refundableReserve now, pay when you stay
$28 nightly
The price is $32 total per night from Nov 16 to Nov 17
$32 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
New Glow Hotel Miri
Lot 2350, Block 17, KBLD, Jalan Cahaya Miri Sarawak
Fully refundable
$18 nightly
The price is $22 total per night from Nov 8 to Nov 9
$22 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is provided and the front desk is staffed ...
8.2/10 Very Good! (17 reviews)
"Good"
Reviewed on Jun 6, 2026
Hotel O Mega Sentosa
Jl. Veteran No.88, Ps. Pagi Samarinda East Kalimantan
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
2/10 (3 reviews)
"Mein Aufenthalt in diesem Hotel war eine einzige Zumutung. Das Zimmer hat stark nach Rauch und Schimmel gestunken, die Klimaanlage war defekt und damit unbrauchbar. Im Badezimmer roch es penetrant nach Urin und Chlor, das Waschbecken war teilweise aus der Wand gerissen und insgesamt war alles fleckig, ..."
Reviewed on Dec 23, 2025
Cottonhouz, KK Times Square by Ayuhouz
kota kinabalu times square Kota Kinabalu Kota Kinabalu
Fully refundableReserve now, pay when you stay
$30 nightly
The price is $35 total per night from Nov 9 to Nov 10
$35 total
Nov 9 - Nov 10
Total with taxes and fees
Free WiFi in public areas is available at this hotel. A free airport shuttle is offered as well.
8/10 Very Good! (3 reviews)
"직원분 매우 친절하시고 12시에 도착했는데 직접 마중나오셨어요. 바로앞 이마고몰이고, 편의점, 카페, 식당도 있어서 좋아요 단점은..방음은 잘 안된다는점 그거외엔 0.5박숙소로 좋아요"
Reviewed on Aug 6, 2026
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $41 total per night from Dec 5 to Dec 6
$41 total
Dec 5 - Dec 6
Total with taxes and fees
This resort features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. You'll ...
7.6/10 Good! (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
Reviewed on Oct 9, 2026
Hotel O near Balikpapan International Airport formerly Barkah Guest House
6, Poka, Damai Bahagia Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
$5 nightly
The price is $6 total per night from Nov 5 to Nov 6
$6 total
Nov 5 - Nov 6
Total with taxes and fees
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A fireplace in the lobby ...
Place2stay Campus Hub
11, Kuching Outer Ring Road Kota Samarahan
$14 nightly
The price is $18 total per night from Nov 10 to Nov 11
$18 total
Nov 10 - Nov 11
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage is also provided.
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.
2 Star Hotels Borneo
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Borneo that won’t bust your travel budget?
Borneo 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Borneo and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Borneo and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Borneo hotel reviews by fellow wanderers
Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Probably the nicest place I’ve ever stayed. Such good value for money. Food is a little pricey but as you’d expect from a resort. Great quality though. Lovely place and can’t wait to go back."
A verified traveler stayed at Shangri-La Rasa Ria, Kota Kinabalu
