Deals on vacations and trips to Brunei

Save when you book Brunei package deals

Choose two or more items and save on your trip:

Brunei flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Oceania Hotel

Oceania Hotel

3 out of 5
Save 100% on your flight
Price was $367, price is now $194 per person
$194
per person
Feb 1 - Feb 8
found 7 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
A restaurant and a rooftop terrace are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A free shopping center shuttle is offered as well.
The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses

3.5 out of 5
Downtown Kota Kinabalu
Save 100% on your flight
Price was $558, price is now $294 per person
$294
per person
Feb 1 - Feb 8
found 7 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
An outdoor pool is featured at this apartment, along with a garden and barbecue grills.
Homesuite' Home at Bay Suites

Homesuite' Home at Bay Suites

2.5 out of 5
Save 100% on your flight
Price was $513, price is now $272 per person
$272
per person
Feb 1 - Feb 8
found 7 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
An indoor pool is featured at this aparthotel, along with a virtual front desk. Take advantage of the self parking.
Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO

3 out of 5
Tanjung Aru
Save 100% on your flight
Price was $389, price is now $210 per person
$210
per person
Feb 1 - Feb 8
found 7 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
A full-service spa is featured at this apartment, along with free self parking. A convenience store and express check-out are also provided.
Homesuite' Home at Sutera Bay

Homesuite' Home at Sutera Bay

4.5 out of 5
Save 100% on your flight
Price was $514, price is now $278 per person
$278
per person
Feb 1 - Feb 8
found 7 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
An outdoor pool is featured at this apartment, along with free WiFi in public areas and a convenience store. Business travelers can take advantage of the laundry service. There's luggage storage and multilingual staff can provide around-the-clock assistance.

Top Brunei hotels deals

The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
$32 nightly
The price is $37 total per night
$37 total
Dec 29 - Dec 30
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.
Parking included
Free WiFi
Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

2 out of 5
Bongawan Papar Bongawan Sabah
Free Cancellation
Reserve now, pay when you stay
$17 nightly
The price is $21 total per night
$21 total
Dec 7 - Dec 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.
Parking included
Free WiFi
Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort

2.5 out of 5
Km69, Papar-Beaufort Highway Bongawan Sabah
Get rates
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. Enjoy the sauna and perks like free self parking.
Pool
Spa
Hotel O Naga Puri Beach Retreat

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
$62 nightly
The price is $69 total per night
$69 total
Nov 30 - Dec 1
Total with taxes and fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.
Air conditioning
OYO 90965 Lakut Valley Homestay

OYO 90965 Lakut Valley Homestay

2 out of 5
C37, Kampung Surati, Jalan Limbahau Papar Sabah
Get rates
Stay at this hotel in Papar.
Don't see what you're looking for?
See all available properties in Brunei
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.

Popular places to visit

Borneo Golf and Country Club

Borneo Golf and Country Club

Enjoy a round of golf in Bongawan at Borneo Golf and Country Club.

Borneo Golf and Country Club

Membakut Chinese Temple

Membakut Chinese Temple is just one of the places to see in Bongawan, so why not enjoy the other things to explore during your travels? Wander the forest or discover the area's volcano viewpoints.

Membakut Chinese Temple

Nurul Hidayah Pekan Bongawan Mosque

After visiting Nurul Hidayah Pekan Bongawan Mosque, make a plan to see the other sights and activities in Bongawan.

Nurul Hidayah Pekan Bongawan Mosque

Frequently asked questions

How much are vacation packages to Brunei?
Travelocity provides package deals to Brunei, including flights and hotels, starting from as low as $194. With all the extra cash, you could purchase some cool tours or maybe even add on a couple of extra nights to your getaway.
Where can I get the best vacation package deals for Brunei?
For the best Brunei package deal, you can't go past Travelocity. Take your pick of 400 air carriers and 1,000,000 properties across the globe to create your ultimate trip — it couldn't be easier than that.
Why should I book my Brunei vacation bundle with Travelocity?
Fantastic savings, countless enticing destinations and 24/7 customer service you can rely on — that's why. And with our Price Match Guarantee, you can rest assured knowing that you'll always score the best possible deal with Travelocity.
Can I save on my Brunei car rental if I book it with my hotel or flight?
Definitely. And our Brunei vacation packages are the best way to do it. With only a few clicks you can save money and time by bundling your bookings. Pick up the keys to your rental car and do your vacation your way. Searching for things to do? Add a few tours to your package and make savings on those too.

Photos of local treasures

Browse Brunei vacation photos for more inspiration