Brunei Holidays from AU$471
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Brunei Holiday
With a Brunei holiday package, say goodbye to travel planning and hello to hassle-free adventure. Every detail of your getaway has been taken care of before departing, so you can spend more time discovering this fantastic city. Make your trip to Brunei even more enjoyable by going sightseeing. Borneo Golf and Country Club, Nurul Hidayah Pekan Bongawan Mosque and Membakut Chinese Temple are some of the big attractions worth exploring. Whoever you're heading away with and whatever your bank balance, your ultimate Brunei holiday is just clicks away with Expedia.
The Latest Brunei Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
Price was AU$1,220, price is now AU$750 per person
AU$750
per person
3 Nov - 9 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
7.8/10 Good! (780 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on 24 Aug 2025
Borneo Beach Villa & Suite
Karambunai
Price was AU$866, price is now AU$542 per person
AU$542
per person
3 Nov - 9 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8/10 Very Good! (353 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on 1 Jan 2024
Homesuite' Home at The Shore KK
Downtown Kota Kinabalu
Price was AU$944, price is now AU$604 per person
AU$604
per person
3 Nov - 9 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
8.2/10 Very Good! (17 reviews)
Great views across the harbour, but a bad smell coming into the bathroom from the drain.
Reviewed on 2 May 2025
Brunei Holiday
Brunei Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Membakut Chinese Temple, Borneo Golf and Country Club and Nurul Hidayah Pekan Bongawan Mosque |
Our pick of the best Brunei Hotel Deals
The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
The price is AU$52 per night from 22 Sept to 23 Sept
AU$52
per night
22 Sept - 23 Sept
8.8/10 Excellent! (79 reviews)
"Recommended to stay. Very clean complete with facilities 👍👍👍"
Reviewed on 16 June 2025
Hotel O Eagle Wood Garden
Bongawan Papar, Bongawan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$32 per night from 25 Sept to 26 Sept
AU$32
per night
25 Sept - 26 Sept
"Such a pleasant stay, quiet and safe. Friendly staff. Clean room. So far, we enjoyed our stay.. will come again next trip."
Reviewed on 17 Mar 2024
Artitaya Borneo Golf Resort
Km69, Papar-Beaufort Highway, Locked Bag No.8, Bongawan, Sabah
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.
Discover the most popular places to visit in Brunei
Borneo Golf and Country Club
Enjoy a round of golf in Bongawan at Borneo Golf and Country Club.
What to do in Brunei
Sky-Mirror Photographing and Proboscis Monkey & Fireflies Watching River-Cruise
AU$71
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
AU$84
per adult
Explore a world of travel with Expedia
Lodging
- Hotels with Parking in Beaufort
- Beaufort Hotels
- Bongawan Hotels
- Resort in Bongawan
- Bunsit Hotels
- Hotels near Crocker Range National Park
- Kampung Limbanak Hotels
- Kampung Lukut Hotels
- Luxury Hotels in Kampung Madang Pimping
- Kampung Sungai Dammit Hotels
- Kampung Takuli Hotels
- Hotels near Keningau Oath Stone
- Kimanis Hotels
- Resort in Kimanis
- Holiday Homes in Kinarut
- Beach Hotels in Kinarut
- Luxury Hotels in Kinarut
- Kinarut Hotels
- Beach Hotels in Kuala Penyu
- Hotels with Pool in Kuala Penyu
- Kuala Penyu Hotels
- Resort in Kuala Penyu
- Hotels near Lok Kawi Wildlife Park
- Membakut Hotels
- Menumbok Hotels
- Mesapol Hotels
- Papar Hotels
- Hotels near Pulau Tiga Park
- Family Hotels in Putatan
- Putatan Hotels
- Resort in Putatan
- Sigapon Hotels
- Holiday Homes in Tiga Island
- Hotels with Pool in Tiga Island
- Luxury Hotels in Tiga Island
- Tiga Island Hotels
- Resort in Tiga Island
- Cheap Hotels in Weston
- Weston Hotels
Flights
- Flights to Kuala Penyu District
- Flights to Kampung Madang Pimping
- Flights to Kinarut
- Flights to Kota Klias
- Flights to Papar
- Flights to Sigapon
- Flights to Tabilong
- Flights to Tengah Padang
- Flights to Togopon
- Flights from Kota Kinabalu Intl.
- Flights from Membakut
- Flights from Menumbok
- Flights from Adelaide (ADL) to Kota Kinabalu (BKI)
- Flights from Brisbane (BNE) to Kota Kinabalu (BKI)
- Flights from Denpasar (DPS) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
- Flights from Melbourne (MEL) to Kota Kinabalu (BKI)
- Flights from Perth (PER) to Kota Kinabalu (BKI)
- Flights from Singapore (SIN) to Kota Kinabalu (BKI)
- Flights from Sydney (SYD) to Kota Kinabalu (BKI)
Packages
- Anjung Samudera
- Beaufort Holidays
- Visit Beaufort
- Borneo Marine Research Institute
- City Mall
- Crocker Range National Park
- Gaya Island Holidays
- Gaya Street Sunday Market
- Hospital Wanita Dan Kanak-Kanak Sabah
- Kk Plaza
- Visit Kimanis
- Visit Kinarut
- Kompleks Karamunsing
- Kota Kinabalu Central Market
- Kota Kinabalu District Holidays
- Kota Kinabalu Holidays
- Likas Sports Complex
- Likas Stadium
- Mahua Waterfall
- Manukan Island Holidays
- Visit Membakut
- Oceanus Waterfront Mall
- Visit Papar
- Sabah Agricultural Park
- Sabah State Mosque
- Sabah Holidays
- Sapi Island
- Sedco Square
- Suria Sabah Shopping Mall
- Sutera Harbour
- Tiga Island Holidays
- Tunku Abdul Rahman Park
- Water World Theme Park
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
