Melabau Holidays from AU$278

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Melabau Holiday

Melabau is calling your name! Whatever type of getaway you're planning, you can discover more of this neighbourhood with a Melabau holiday package. Eager to get out and see the sights during your trip to Melabau? Make sure you check out nearby attractions such as Gadong Night Market, Times Square Shopping Centre and Sultan Omar Ali Saifuddien Mosque. Expedia is here to put your travel plans into action. Book your ideal Melabau holiday now.

Top Holiday Package Deals in Melabau

Price found within the past 48 hours. Click for updated prices.
Badi'ah Hotel

Badi'ah Hotel

3.5 out of 5
Price was AU$319, price is now AU$278 per person
AU$278
per person
17 Sept - 20 Sept
found 1 day ago
Return flight included
Kota Kinabalu (BKI) to Bandar Seri Begawan (BWN)
8.4/10 Very good! (410 reviews)
Very friendly staff.

Reviewed on 14 July 2026

The Brunei Hotel

The Brunei Hotel

3 out of 5
Price was AU$472, price is now AU$348 per person
AU$348
per person
17 Sept - 20 Sept
found 1 day ago
Return flight included
Kota Kinabalu (BKI) to Bandar Seri Begawan (BWN)
8.6/10 Excellent! (365 reviews)
The Brunei Hotel is comfortable and well-located with helpful staff.

Reviewed on 21 June 2026

Al-Afiah Hotel

Al-Afiah Hotel

3 out of 5
Price was AU$423, price is now AU$318 per person
AU$318
per person
17 Sept - 20 Sept
found 1 day ago
Return flight included
Kota Kinabalu (BKI) to Bandar Seri Begawan (BWN)
8.8/10 Excellent! (99 reviews)
In a good location. Lovely staff. Breakfast okay but the food was often lukewarm.

Reviewed on 25 June 2026

Garden Sentral Hotel

Garden Sentral Hotel

2.5 out of 5
Price was AU$343, price is now AU$296 per person
AU$296
per person
17 Sept - 20 Sept
found 1 day ago
Return flight included
Kota Kinabalu (BKI) to Bandar Seri Begawan (BWN)
7.2/10 Good! (17 reviews)

Mulia Hotel

Mulia Hotel

3.5 out of 5
Price was AU$537, price is now AU$464 per person
AU$464
per person
17 Sept - 20 Sept
found 1 day ago
Return flight included
Kota Kinabalu (BKI) to Bandar Seri Begawan (BWN)
7.6/10 Good! (57 reviews)

Our pick of the best Melabau Hotel Deals

Rimbun Suites & Residences

Rimbun Suites & Residences

4 out of 5
Jln Ong Sum Ping Bandar Seri Begawan Brunei-Muara District
10/10 Exceptional! (1 review)
"This is a hotel apartment located close to the airport and about 10 mins from city center. The staff is in one world INCREDIBLE!!"

Reviewed on 2 Aug 2019

Get rates
Rimbun Suites & Residences
Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

4 out of 5
Jalan Tasek Bandar Seri Begawan
Fully refundableReserve now, pay when you stay
The price is AU$181 per night from 29 July to 30 July
AU$181
29 July - 30 July
includes taxes & fees
9/10 Wonderful! (720 reviews)
"Very helpful staff who made you feel very welcome. Would stay here again."

Reviewed on 21 July 2026

Radisson Hotel Brunei Darussalam
The Brunei Hotel

The Brunei Hotel

3 out of 5
95, Jalan Pemancha Bandar Seri Begawan
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 5 Aug to 6 Aug
AU$116
5 Aug - 6 Aug
includes taxes & fees
8.6/10 Excellent! (365 reviews)
"The Brunei Hotel is comfortable and well-located with helpful staff."

Reviewed on 21 June 2026

The Brunei Hotel
See all 45 properties in Melabau
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Melabau holiday package cost?
Discover the best of Melabau from as little as AU$278. Choose from a wonderful selection of flights, hotels and rental cars to suit every budget. You can score even more discounts when you add some tours or experiences to your holiday package.
How do I get a cheap travel package to Melabau?
Booking a hotel and flight together with Expedia won't just save precious time — it'll save you money too. A Melabau holiday package makes it simple to organise your perfect trip. With more than 550 airlines around the world to pick from, finding flights that suit your schedule won't be an issue. In addition to that, we've got over 1 000 000 hotel options globally to take your pick of. Now that's what you call choice. No matter who you are, Expedia puts the world within your reach.
Where should I stay in Melabau?
With interesting attractions such as Gadong Night Market and Times Square Shopping Centre in this neighbourhood, try to find a hotel situated near either one. Sultan Omar Ali Saifuddien Mosque is another Melabau sight that draws in the crowds.
What are the top hotels in Melabau?
If it's comfort and convenience you're after, you can't go past Rimbun Suites And Residences. Spend your nights relaxing here and your days exploring Melabau's best attractions.
How far in advance should I book my Melabau holiday?
Travellers can normally browse international fares on Expedia within 12 months of the departure date. Booking last minute? With a bit of luck, it's still possible to score a cheaper ticket just weeks before your flight.
What does an Expedia Melabau travel package include?
Hotels, car rentals and flights — we bring you all the best deals. All you'll have to do is figure out your preferred combination. After you've made your booking, you can add on the fun stuff like experiences and tours. Our travel packages make it simple to put together an unforgettable Melabau holiday.
What should I know before booking a Melabau travel package?
You can save big by combining your flights, hotels and rental cars. Once you've made your booking, add on fun stuff like sightseeing tours or experiences. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Melabau Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You get to decide. We have access to more than 550 partner airlines throughout the world, so you have lots of choice when creating your Melabau escape.
If I'm not able to travel, can I cancel my Melabau holiday package?
Yes, you can. We understand that life doesn't always go to plan, so we're happy to help if you have to make changes to your Melabau holiday package. You may be able to cancel or change your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.

Stay near popular Melabau attractions

Our Lady of the Assumption Church

After visiting Our Lady of the Assumption Church, make a plan to see the other sights and activities in Bandar Seri Begawan. While in this walkable area, find time to visit its shops.
See properties

Activities

Private Proboscis Monkey, Fireflies & Water Village Tour

Proboscis Monkey and Firefly Tour (Private)

AU$275
per adult
Proboscis Monkey and Firefly Tour (Private)
Private Bandar Highlight & Water Village Tour

Bandar Highlight & Water Village Tour (Private)

AU$322
per adult
100% of travellers recommend
Bandar Highlight & Water Village Tour (Private)
Private Bandar by Night Tour

Bandar by Night Tour (Private)

AU$275
per adult
100% of travellers recommend
Bandar by Night Tour (Private)
See all activities in Bandar Seri Begawan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.