Name: Hotel O Naga Puri Beach Retreat
Price range: AU$103

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.

Grandis Hotel

Downtown Kota Kinabalu

AU$1,560

per person

6 Jan - 9 Jan

found 1 day ago

Return direct flight included

Melbourne (MEL) to Kota Kinabalu (BKI)

8.8/10 Excellent! (894 reviews)

Been here before. Like I have said then, and now, excellent location and hotel. Clean, big rooms and excellent staff. There can be no other. Try it, and you won't regret. Thank you once again Grandis.

Reviewed on 8 Oct 2025

Shangri-La Rasa Ria, Kota Kinabalu

AU$1,855

per person

7 Jan - 13 Jan

found 1 day ago

Return direct flight included

Melbourne (MEL) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,001 reviews)

Excellent location for watching the sunset by the beach

Reviewed on 19 Sept 2025

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

AU$2,175

per person

7 Jan - 13 Jan

found 1 day ago

Return direct flight included

Melbourne (MEL) to Kota Kinabalu (BKI)

9.2/10 Wonderful! (1,002 reviews)

Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return

Reviewed on 3 Oct 2025

Borneo Eagle Resort

Downtown Kota Kinabalu

AU$2,895

per person

6 Jan - 9 Jan

found 1 day ago

Return direct flight included

Melbourne (MEL) to Kota Kinabalu (BKI)

9.4/10 Exceptional! (3 reviews)

The Borneo Eagle is an exclusive five star hotel - newly launched. The staff are excellent, facilities good - the only issue we had was the plethora of sand flies which caused a lot of issues sitting outside. We talked to the Manager about this and understand a machine is being shipped to deal with this issue - also the beach on the offside of the hotel was covered with plastic bottles and rubbish, which should be cleared on a daily basis to support the high quality nature of the hotel.

Reviewed on 9 Oct 2018

Gayana Marine Resort

AU$2,029

per person

6 Jan - 9 Jan

found 1 day ago

Return direct flight included

Melbourne (MEL) to Kota Kinabalu (BKI)

8.4/10 Very Good! (502 reviews)

The resort was incredible and the staff were amazing. Highly recommend!

Reviewed on 28 June 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

AU$53

19 Oct - 20 Oct

includes taxes & fees

9/10 Wonderful! (81 reviews)

"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."

Reviewed on 23 Sept 2025

Hotel O Eagle Wood Garden

Bongawan Papar, Bongawan, Sabah

Fully refundableReserve now, pay when you stay

AU$32

23 Oct - 24 Oct

includes taxes & fees

"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

Hotel O Naga Puri Beach Retreat

1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah

AU$103

26 Oct - 27 Oct

includes taxes & fees

See all 5 properties in Brunei

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.