Book Hotels in Brunei
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
Check prices for these dates
Top Brunei hotels

The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
$30 nightly
The price is $34 total per night from Sep 5 to Sep 6
$34 total
Sep 5 - Sep 6
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. Dry cleaning is also provided.

Hotel O Eagle Wood Garden
Bongawan Papar, Bongawan, Sabah
Fully refundableReserve now, pay when you stay
$16 nightly
The price is $20 total per night from Sep 7 to Sep 8
$20 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, express check-in, and express check-out are also on offer.

Artitaya Borneo Golf Resort
Km69, Papar-Beaufort Highway, Locked Bag No.8, Bongawan, Sabah
A golf course and an outdoor pool are featured at this resort. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
$15 nightly
The price is $19 total per night from Oct 3 to Oct 4
$19 total
Oct 3 - Oct 4
Total with taxes and fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning. Popular attraction Kuala Penyu Mosque is located nearby.

OYO 90965 Lakut Valley Homestay
C37, Kampung Surati, Jalan Limbahau, Jalan Lama Kota Kinabalu-Papar, Papar, Sabah
Stay at this hotel in Papar.
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
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
Most popular
Flights
- United Fort Lauderdale (FLL) to Chicago (ORD) flights
- United Houston (IAH) to La Paz (LPB) flights
- Minneapolis to Duluth (MSP - DLH)
- Phoenix to Akron (PHX - CAK)
- Flights to Charleston
- Fort Lauderdale to Christiansted (FLL - STX)
- Flights to Cocoa Beach
- Chicago to Phoenix (ORD - PHX)
- American Airlines Yuma (YUM) to Portland (PDX) flights
- American Airlines Greer (GSP) to Liberia (LIR) flights
- Toronto to Charlotte (YYZ - CLT)
- Avianca San Salvador (SAL) to Chantilly (IAD) flights
- Philadelphia to Louisville (PHL - SDF)
- Kansas City to Freeport (MCI - FPO)
- Cheap Flights to Sint Maarten
- St. Thomas to Fort Lauderdale (STT - FLL)
- JetBlue Airways Latham (ALB) to North Charleston (CHS) flights
Cars