Find and compare 2 Star hotels in Borneo

Name: Midtown Xpress Balikpapan
Price range: $19 total

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

Tonight

Tomorrow

This weekend

Next weekend

Top Borneo 2 Star hotels

Warisan Hotel

WARISAN SQUARE, 88100, Kota Kinabalu SABAH

Fully refundableReserve now, pay when you stay

$18 nightly

$22 total

Aug 4 - Aug 5

Total with taxes and fees

Free WiFi in public areas is provided and the front desk is staffed around-the-clock.

6.2/10 (12 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

KK Times Square Hotel

C-16-G, Signature Office Kota Kinabalu Sabah

$42 nightly

$48 total

Aug 1 - Aug 2

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

Place2stay Campus Hub

11, Kuching Outer Ring Road Kota Samarahan

$15 nightly

$18 total

Aug 1 - Aug 2

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.

Grace Hotel Lahad Datu

Lahad Datu Center Point, MDLD 4678 Lahad Datu

Fully refundableReserve now, pay when you stay

$26 nightly

$31 total

Jul 31 - Aug 1

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A hair salon, ...

7.6/10 Good! (16 reviews)

"big room..."

Reviewed on May 12, 2025

Cottonhouz, KK Times Square by Ayuhouz

kota kinabalu times square Kota Kinabalu Kota Kinabalu

Fully refundableReserve now, pay when you stay

$37 nightly

$43 total

Aug 22 - Aug 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! (2 reviews)

"깨끗했고, 침대크고 좋았고, 새벽에 도착했는데 체크인 편히했고, 근처에 편의점있고, 카페있어서 좋았음"

Reviewed on Feb 13, 2026

Dparagon Veteran

No.242 Jl. Veteran Sungai Bilu Banjarmasin Kalimantan Selatan

$16 nightly

$17 total

Jul 31 - Aug 1

Total with taxes and fees

Free self parking is available and the guesthouse's front desk is staffed around-the-clock. A garden is also provided.

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah

Fully refundableReserve now, pay when you stay

$31 nightly

$36 total

Jul 31 - Aug 1

Total with taxes and fees

Free WiFi in public areas is provided and the front desk is staffed around-the-clock.

8.4/10 Very Good! (9 reviews)

"Clean room, easy access for budget travel"

Reviewed on Jul 14, 2026

Hotel O Mega Sentosa

Jl. Veteran No.88, Ps. Pagi Samarinda East Kalimantan

Fully refundableReserve now, pay when you stay

$6 nightly

$7 total

Aug 2 - Aug 3

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 ...

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

Omber Inn

Jl. Bandara Supadio Pontianak Kalimantan Barat

$13 nightly

$15 total

Aug 25 - Aug 26

Total with taxes and fees

Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.

Midtown Xpress Balikpapan

Jalan Jenderal Sudirman No 79 Balikpapan

$17 nightly

$19 total

Aug 22 - Aug 23

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 ...

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.