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

Next weekend
In two weeks

Top Borneo 2 Star hotels

Cottonhouz by Ayuhouz

Cottonhouz by Ayuhouz

2 out of 5
kota kinabalu times square Kota Kinabalu Kota Kinabalu
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $44 total per night from Apr 21 to Apr 22
$44 total
Apr 21 - Apr 22
Total with taxes and fees
Free WiFi in public areas is available at this hotel.
8/10 Very Good! (2 reviews)
깨끗했고, 침대크고 좋았고, 새벽에 도착했는데 체크인 편히했고, 근처에 편의점있고, 카페있어서 좋았음

Reviewed on Feb 13, 2026

Opens in a new windowCottonhouz by Ayuhouz
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
$35 nightly
The price is $40 total per night from Mar 24 to Mar 25
$40 total
Mar 24 - Mar 25
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! (228 reviews)
Room clean and insect free. However fixtures and fittings tired and old and generally in need of attention/refurbishment. Pool looked amazing, but i didn't have time to try it out.

Reviewed on Feb 13, 2026

Opens in a new windowSepilok Jungle Resort
Mandarin Hotel

Mandarin Hotel

2 out of 5
No 136 & 138 Kota Kinabalu Sabah
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $53 total per night from Apr 2 to Apr 3
$53 total
Apr 2 - Apr 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests have free WiFi and free airport drop-off. Traveling on business? Take advantage of the laundry service and onsite ...
8.4/10 Very Good! (246 reviews)
部屋は清潔でスタッフもテキパキしていました。

Reviewed on Jan 29, 2026

Opens in a new windowMandarin Hotel
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
$26 nightly
The price is $29 total per night from Mar 24 to Mar 25
$29 total
Mar 24 - Mar 25
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 ...
Opens in a new windowMidtown Xpress Balikpapan
Margo Hotel KK

Margo Hotel KK

2.5 out of 5
OffJalan Coastal, Kota Kinabalu Kota Kinabalu Sabah
Fully refundable
Free WiFi in public areas and a fireplace in the lobby are available at this hotel. Multilingual staff at the 24-hour front desk can provide around-the-clock ...
8/10 Very Good! (4 reviews)
Comfort and safe room.
The bed is quite comfortable and clean for my liking. The shower temperature is easy to control and the strength is as good as my home. The hotel overall is very clean.

Reviewed on Aug 13, 2025

Opens in a new windowMargo Hotel KK
Warisan Hotel

Warisan Hotel

2 out of 5
WARISAN SQUARE, 88100, Kota Kinabalu SABAH
Fully refundableReserve now, pay when you stay
$19 nightly
The price is $23 total per night from Mar 31 to Apr 1
$23 total
Mar 31 - Apr 1
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
6.2/10 (11 reviews)
Easy access and strategically located for shopping as it is located in the city centre. Could be better if the room is well maintained so that it looks exclusive. Paint on the wall has started to peel, curtain has holes and television needs replacement. Otherwise, good for a night stay.

Reviewed on Oct 14, 2024

Opens in a new windowWarisan Hotel
Omber Inn

Omber Inn

2 out of 5
Jl. Bandara Supadio Pontianak Kalimantan Barat
$14 nightly
The price is $16 total per night from Mar 25 to Mar 26
$16 total
Mar 25 - Mar 26
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Opens in a new windowOmber Inn
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
$21 nightly
The price is $25 total per night from Mar 23 to Mar 24
$25 total
Mar 23 - Mar 24
Total with taxes and fees
A restaurant, free self parking, and a terrace are among this lodge's amenities. Guests will appreciate free perks like daily breakfast and WiFi in public areas. ...
8.6/10 Excellent! (83 reviews)
The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area.

Reviewed on Jan 23, 2026

Opens in a new windowPaganakan Dii Tropical Retreat
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
$28 nightly
The price is $32 total per night from Apr 5 to Apr 6
$32 total
Apr 5 - Apr 6
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
10/10 Exceptional! (2 reviews)
Staff excellent. Many restaurants all around the restaurant. This is one of the finest food sanctuaries in town.

Reviewed on Feb 10, 2026

Opens in a new windowHotel Meliden
Semporna City Hotel

Semporna City Hotel

2 out of 5
KM 1.8 Jln Bubul Semporna Sabah
$38 nightly
The price is $43 total per night from Mar 23 to Mar 24
$43 total
Mar 23 - Mar 24
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 ...
Opens in a new windowSemporna City Hotel
Don't see what you're looking for?
See all available properties in Borneo
View all properties
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