Melabau Holidays from AU$1,409

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 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.
Al-Afiah Hotel

Al-Afiah Hotel

3 out of 5
Price was AU$1,704, price is now AU$1,409 per person
AU$1,409
per person
4 Apr - 11 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
8.8/10 Excellent! (89 reviews)
Great location, great food for breakfast buffet

Reviewed on 7 Dec 2025

Mulia Hotel

Mulia Hotel

3.5 out of 5
Price was AU$1,981, price is now AU$1,766 per person
AU$1,766
per person
4 Apr - 11 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
7.6/10 Good! (57 reviews)
Clean and nice staff. Near airport. The room is big

Reviewed on 20 Nov 2019

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

4 out of 5
Price was AU$1,725, price is now AU$1,548 per person
AU$1,548
per person
4 Apr - 11 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
9/10 Wonderful! (682 reviews)
Room was well-kept and well-supplied. Toilet was clean n functional. Drinking water was ample. The AC n ventilation were awesome. Staff was the BEST. The staff is the MAIN REASON why wife and I had a great time. EVERYONE was warm and helpful. But the VERY BEST among the staff were ISMAIL (the bellman) and ARLYN (the service manager at the breakfast buffet). Wife and I had been to many countries and had stayed in numerous hotels. Ismail and Arlyn rank among the FRIENDLIEST and MOST HELPFUL people we had encountered. Ismail drove us to Gadong Night Market and gave us a lot of tips. Each time we see him, he always saw to it that our needs are met. He took care of our luggage with a smile on his face. Arlyn regularly came to our table during breakfast to check on us and ask us if there is anything we need. Her supporting staff were hardworking and courteous. There is one thing though that I need the hotel to WATCH OUT for. I noticed one time that there were 2 old men who were coughing in front of the food without covering their mouths. I know this is NOT the fault of the hotel but I did want to eat anymore the food at which those 2 old men coughed. Still, we had a GREAT TIME. I shall recommend Radisson to my family n friends. THANK YOU.

Reviewed on 16 Feb 2026

Garden Sentral Hotel

Garden Sentral Hotel

2.5 out of 5
Price was AU$1,584, price is now AU$1,458 per person
AU$1,458
per person
4 Apr - 11 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
7.2/10 Good! (17 reviews)
Enjoy our short stay there and will stay there again in the future. Highly recommended.

Reviewed on 27 Nov 2024

Swiss Hotel Apartment

Swiss Hotel Apartment

3 out of 5
Price was AU$1,591, price is now AU$1,471 per person
AU$1,471
per person
4 Apr - 11 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
8/10 Very Good! (21 reviews)
Front desk staff is very friendly and responsive to requests made during my stay.

Reviewed on 30 Oct 2024

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
The Empire Brunei

The Empire Brunei

5 out of 5
Negara Brunei Darussalam Jerudong
Fully refundableReserve now, pay when you stay
The price is AU$372 per night from 5 Mar to 6 Mar
AU$372
5 Mar - 6 Mar
includes taxes & fees
The Empire Brunei
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$175 per night from 4 Apr to 5 Apr
AU$175
4 Apr - 5 Apr
includes taxes & fees
9/10 Wonderful! (683 reviews)
Room was well-kept and well-supplied. Toilet was clean n functional. Drinking water was ample. The AC n ventilation were awesome. Staff was the BEST. The staff is the MAIN REASON why wife and I had a great time. EVERYONE was warm and helpful. But the VERY BEST among the staff were ISMAIL (the bellman) ...

Reviewed on 16 Feb 2026

Radisson Hotel Brunei Darussalam
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$1,409. 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.

Discover the most popular places to visit in Melabau

Waterfall near the capital. Also a good area for a hill hike.

Tasek Lama Recreational Park

Tasek Lama Recreational Park is just one of the places to see in Bandar Seri Begawan, so why not enjoy the other things to explore during your travels? While in this walkable area, find time to visit its shops.

Tasek Lama Recreational Park

Gadong Night Market

During your visit to Bandar Seri Begawan, you can enjoy retail therapy at Gadong Night Market. You'll find more to see and do in this quaint area.

Gadong Night Market

Sultan Omar Ali Saifuddien Mosque

After visiting Sultan Omar Ali Saifuddien Mosque, 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.

Sultan Omar Ali Saifuddien Mosque

Activities

Private Water Village, Proboscis Monkey & Fireflies Tour

Private Proboscis Monkey, Fireflies & Water Village Tour

AU$267
per adult
Private Proboscis Monkey, Fireflies & Water Village Tour
Private Bandar Highlight & Water Village Tour

Private Bandar Highlight & Water Village Tour

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

Private Bandar by Night Tour

AU$275
per adult
Private Bandar by Night Tour
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.