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
$29 nightly
The price is $34 total per night from Jul 28 to Jul 29
$34 total
Jul 28 - Jul 29
Total includes 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.
"Recommended to stay. Very clean complete with facilities 👍👍👍"
Reviewed on Jun 16, 2025

Eagle Wood Garden
Bongawan Papar, Bongawan, Sabah
Fully refundableReserve now, pay when you stay
$17 nightly
The price is $21 total per night from Jul 29 to Jul 30
$21 total
Jul 29 - Jul 30
Total includes 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.
"Such a pleasant stay, quiet and safe. Friendly staff. Clean room. So far, we enjoyed our stay.. will come again next trip."
Reviewed on Mar 17, 2024

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

OYO HOME 90641 Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
$61 nightly
The price is $68 total per night from Jul 22 to Jul 23
$68 total
Jul 22 - Jul 23
Total includes 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.
"È una truffa. L’hotel non esiste.. non c’è niente nella location indicata, nessuno ci ha assistito, e avevamo pagato in anticipo! EVITATE!"
Reviewed on Jun 1, 2024
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 Brunei hotel reviews by fellow wanderers

The Gem Hotel Beaufort
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Recommended to stay. Very clean complete with facilities 👍👍👍"
A verified traveler stayed at The Gem Hotel Beaufort
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