Book Hotels in Kampung Penasu
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Kampung Penasu hotels

De House Hotel
NO. 24, Jalan Lau King Howe Sibu Sarawak
Fully refundableReserve now, pay when you stay
$25 nightly
The price is $29 total per night from Nov 22 to Nov 23
$29 total
Nov 22 - Nov 23
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, a garden, and luggage storage ...
"Good hotel, walkable to Central Market. Will stay again."
Reviewed on Mar 27, 2026

Kingwood Sibu
No. 12, Lorong Lanang 4, Sibu, Sarawak, Malaysia. Sibu Sarawak
$76 nightly
The price is $92 total per night from Nov 20 to Nov 21
$92 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features a gym and a sauna. WiFi in public areas is free. A business center, luggage storage, and concierge services are also on offer.
"Considerably a good hotel in Sibu. The room is a big and basically clean and tidy. Was given with a room that has window facing a corridor, but got it changed upon requesting. Tower B seems like the old block and not sure if Tower A is better or newer facilities."
Reviewed on Nov 17, 2026

Hotel O Hi Inn
1A 1B, 1st floor, Emplam Lane, Sibu Sibu Sarawak
Fully refundableReserve now, pay when you stay
$17 nightly
The price is $21 total per night from Nov 25 to Nov 26
$21 total
Nov 25 - Nov 26
Total with taxes and fees
Free WiFi in public areas, a fireplace in the lobby, and express check-in are available at this hotel. Luggage storage, concierge services, and free newspapers ...
"The room is small, but comfortable enough to stay. Bathroom is nice, I like it. Table also quite small but it's okay. Hard to find parking space."
Reviewed on Jun 3, 2025

Hotel O Oriental Hotel
48, No. 48, Repok Road, Sarikei Sarikei Sarawak
Fully refundableReserve now, pay when you stay
$15 nightly
The price is $19 total per night from Nov 21 to Nov 22
$19 total
Nov 21 - Nov 22
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Express check-out is also provided.
Clean room
"Clean room, friendly staff, good water pressure. No water bottle provided, but have refill on ground floor."
Reviewed on Sep 3, 2024

Tanahmas The Sibu Hotel
Lot 277, Block 5 Sibu Sarawak
$90 nightly
The price is $100 total per night from Nov 20 to Nov 21
$100 total
Nov 20 - Nov 21
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. A business center, a coffee shop, and dry cleaning are also on offer.
"Close to local market and river walk."
Reviewed on Apr 7, 2025

The Paramount Hotel
3 Lorong 9A, Jalan Kampung Dato Sibu Sarawak
$49 nightly
The price is $56 total per night from Dec 20 to Dec 21
$56 total
Dec 20 - Dec 21
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...
"It's an old hotel"
Reviewed on Jun 8, 2025

RH Hotel
Jalan Kampung Nyabor Sibu Sarawak
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the hot tub and perks like free WiFi. There's a steam room on site, and a 24-hour ...
"Trouble-free check in after full payment was made via hotels.com Prompt reply to my reqyest for 2 single beds Excellent breakfast with a huge variety. Great location next to the river and walking distance to town"
Reviewed on Oct 6, 2026

Texas Inn
Lot 336 Block 6 Sibu Town District Sibu Sarawak
Fully refundableReserve now, pay when you stay
$21 nightly
The price is $25 total per night from Dec 19 to Dec 20
$25 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and free newspapers are on ...

Premier Hotel
Sarawak House Complex Sibu Sarawak
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Nov 26 to Nov 27
$75 total
Nov 26 - Nov 27
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A hair salon, luggage storage, and ...
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.
Frequently asked questions
Recent Kampung Penasu hotel reviews by fellow wanderers

Kingwood Sibu
4 out of 5
Posted 3 days ago
Travelocity Verified Review
"Considerably a good hotel in Sibu. The room is a big and basically clean and tidy. Was given with a room that has window facing a corridor, but got it changed upon requesting. Tower B seems like the old block and not sure if Tower A is better or newer facilities."
A verified traveler stayed at Kingwood Sibu



