Melabau Holidays from AU$1,547

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,835, price is now AU$1,547 per person
AU$1,547
per person
8 Jan - 14 Jan
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
8.8/10 Excellent! (84 reviews)
Over the years I have stayed in hundreds of hotels and the staff of the Al-Afiah would be rated in the top 5% of the staffs I have dealt with! Very, very, friendly and helpful.

Reviewed on 27 July 2025

The Brunei Hotel

The Brunei Hotel

3 out of 5
Price was AU$1,974, price is now AU$1,668 per person
AU$1,668
per person
8 Jan - 14 Jan
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
8.6/10 Excellent! (350 reviews)
Well located and friend staff. High quality stay.

Reviewed on 8 Nov 2025

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam

4 out of 5
Price was AU$1,932, price is now AU$1,780 per person
AU$1,780
per person
8 Jan - 14 Jan
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
9/10 Wonderful! (647 reviews)
All of the staff demonstrated exceptional professionalism and hospitality. As a first-time visitor to Brunei, I felt genuinely welcomed, and this stay has made me look forward to returning to explore even more next time. The team was consistently friendly and attentive, and the room was clean and comfortable, with a thoughtful eco-friendly water-saving program in place. The hotel’s convenient location also makes it a great choice for both leisure and solo travellers, especially if you’re not renting a car.

Reviewed on 8 Nov 2025

The Centrepoint Hotel

The Centrepoint Hotel

3.5 out of 5
Price was AU$1,917, price is now AU$1,775 per person
AU$1,775
per person
8 Jan - 14 Jan
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
8.2/10 Very Good! (56 reviews)
Amazing stay, really enjoyed myself. Will definitely stay in this hotel if i visit Brunei again

Reviewed on 19 July 2025

The Capital Residence Suites

The Capital Residence Suites

3.5 out of 5
Price was AU$1,636, price is now AU$1,578 per person
AU$1,578
per person
8 Jan - 14 Jan
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Bandar Seri Begawan (BWN)
8.8/10 Excellent! (585 reviews)
The airport shuttle was easy to find. The manager and the Starr were very helpful. City tour arranged free by the hotel is a very nice gesture.

Reviewed on 10 Nov 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

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
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$389 per night from 12 Dec to 13 Dec
AU$389
12 Dec - 13 Dec
includes taxes & fees
9.2/10 Wonderful! (561 reviews)
Good

Reviewed on 5 Nov 2025

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$193 per night from 6 Dec to 7 Dec
AU$193
6 Dec - 7 Dec
includes taxes & fees
8.8/10 Excellent! (647 reviews)
great

Reviewed on 10 Nov 2025

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

Sultan Omar Ali Saifuddien Mosque

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
Tasek Lama Recreational Park

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
Crown of Gold Jubilee Park

Crown of Gold Jubilee Park

After visiting Crown of Gold Jubilee Park, make a plan to see the other sights and activities in Bandar Seri Begawan. Take in the museums in this walkable area.

Crown of Gold Jubilee Park

Activities

Private Water Village, Proboscis Monkey & Fireflies Tour

Proboscis Monkey, Fireflies & Water Village Private Tour

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

Bandar Highlight & Water Village Private Tour

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

Bandar by Night Private Tour

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