Hotels with smoking rooms in Borneo from $20
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
Top Borneo Hotels with smoking rooms

Hotel 98
Wisma Pheonix Kuching Sarawak
This hotel features a restaurant, an area shuttle, and free self parking. WiFi in public areas is free. Luggage storage, laundry facilities, and concierge services ...

360 Inn
Lot.405, Park City Commercial Square Bintulu Sarawak
This hotel includes luggage storage and laundry facilities. Business travelers can take advantage of the business center. Take advantage of the free self ...

7 Hung Hung Inn
Lot A&B 1st-3rd Floor, Bandaran Berjaya Kota Kinabalu Sabah
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock ...

Abell Residence
Lot 47 - 50 Section 49 Kuching Sarawak
$16 nightly
The price is $20 total per night
$20 total
Feb 3 - Feb 4
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. Luggage ...
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.
Borneo hotels essential information
Accommodation | 1,982 hotels |
|---|---|
Lowest Price | $20 |
Highest Price | $20 |
Popular hotels | 360 Inn, Hotel 98, 7 Hung Hung Inn, Abell Residence, Aiman Batang Ai Resort & Retreat |
Recent Borneo hotel reviews by fellow wanderers

Hyatt Regency Kinabalu
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit."
A verified traveler stayed at Hyatt Regency Kinabalu

Novotel Balikpapan
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask.
Novotel Balikpapan, January 5, 2026"
A verified traveler stayed at Novotel Balikpapan

