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
Warisan Hotel
WARISAN SQUARE, 88100, Kota Kinabalu SABAH
Fully refundableReserve now, pay when you stay
$16 nightly
The price is $20 total per night from Oct 19 to Oct 20
$20 total
Oct 19 - Oct 20
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
6.6/10 (11 reviews)
"Location wise, it’s convenient for shopping, food and walking distance. It’s okay, toilet seat is really old and got stains on it, sheets got stains and no rugs in the bathroom."
Reviewed on Jun 19, 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
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
$33 nightly
The price is $38 total per night from Sep 22 to Sep 23
$38 total
Sep 22 - Sep 23
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
8/10 Very Good! (13 reviews)
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."
Reviewed on Sep 6, 2026
Midtown Xpress Balikpapan
Jalan Jenderal Sudirman No 79 Balikpapan
$18 nightly
The price is $20 total per night from Oct 19 to Oct 20
$20 total
Oct 19 - Oct 20
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 ...
Place2stay Campus Hub
11, Kuching Outer Ring Road Kota Samarahan
$13 nightly
The price is $16 total per night from Oct 19 to Oct 20
$16 total
Oct 19 - Oct 20
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.
New Glow Hotel Miri
Lot 2350, Block 17, KBLD, Jalan Cahaya Miri Sarawak
Fully refundable
$17 nightly
The price is $21 total per night from Sep 19 to Sep 20
$21 total
Sep 19 - Sep 20
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
Signature Inn
43, Jl. Pantai, Pusat Bandar Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$15 nightly
The price is $18 total per night from Oct 19 to Oct 20
$18 total
Oct 19 - Oct 20
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this guesthouse. Staff at the 24-hour front desk can provide around-the-clock assistance.
8/10 Very Good! (4 reviews)
"This was a good hotel for the price. It was spacious and definitely convenient with all shops and dining. Only thing I didn’t like is in order to enter the staff have to buzz you in."
Reviewed on Dec 6, 2024
KK Times Square Hotel
C-16-G, Signature Office Kota Kinabalu Sabah
$40 nightly
The price is $46 total per night from Oct 13 to Oct 14
$46 total
Oct 13 - Oct 14
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
Cottonhouz, KK Times Square by Ayuhouz
kota kinabalu times square Kota Kinabalu Kota Kinabalu
Fully refundableReserve now, pay when you stay
$37 nightly
The price is $43 total per night from Sep 22 to Sep 23
$43 total
Sep 22 - Sep 23
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
1 City Hotel
Lot 1, Block B, Ground Floor Kota Kinabalu Sabah
$19 nightly
The price is $23 total per night from Oct 19 to Oct 20
$23 total
Oct 19 - Oct 20
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
7.2/10 Good! (38 reviews)
"This room looked good in pictures, however the place was dirty. The shower wouldn’t stay on. There were cockroaches. This is a run down and noisy place."
Reviewed on Dec 14, 2024
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
Ormond Sandakan
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"An exceptional four-star hotel that truly exceeded my expectations. The service is outstanding from start to finish. The staff at reception, as well as the team in the breakfast area, are exceptionally professional, attentive, and welcoming. The entire hotel is impeccably clean, beautifully maintained, and clearly cared for to a very high standard. The breakfast selection is impressive, with a wide variety of fresh and delicious dishes to suit every taste. The food is continuously replenished, so everything remains fresh and beautifully presented. There is something for everyone. The restaurant by the pool is also highly recommended. Both lunch and dinner were delicious, with excellent food and a lovely atmosphere. The pool area is very well maintained, with clean towels always available and the floors being cleaned regularly throughout the day. This was my second stay at the hotel, and once again, I was very pleased with the overall experience. I will definitely be returning again in the future.A wonderful place to stay with excellent service, cleanliness, and attention to detail. Highly recommended!"
A verified traveler stayed at Ormond Sandakan
