Beaufort District Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Our pick of the best Beaufort District Hotel Deals

The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is NZ$64 per night from 15 Nov to 16 Nov
NZ$64
15 Nov - 16 Nov
includes taxes & fees
The Gem Hotel Beaufort
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is NZ$99 per night from 15 Nov to 16 Nov
NZ$99
15 Nov - 16 Nov
includes taxes & fees
8/10 Very good! (51 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."

Reviewed on 3 May 2026

Tiara Labuan Hotel
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is NZ$106 per night from 9 Nov to 10 Nov
NZ$106
9 Nov - 10 Nov
includes taxes & fees
8/10 Very good! (164 reviews)
"Good"

Reviewed on 21 Aug 2026

Hotel Aifa
See all 38 properties in Beaufort District
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.

Frequently asked questions

How much does a Beaufort District holiday package cost?
Create unforgettable memories with our Beaufort District holiday packages, which start from a low . Select the hotels and flights that suit your travel style. Then, add on one or two sightseeing activities to cap off your unique getaway.
How do I get a cheap travel package to Beaufort District?
Creating your own Beaufort District holiday package with Expedia is a smart way to save. We offer more than 550 air carriers and 1 000 000 hotel options around the world. With such an amazing range to select from, you'll have no hassles putting together your next dream getaway.
What are the top hotels in Beaufort District?
If you're on your way to Bongawan, you can't beat The Gem Hotel Beaufort and Borneo Golf Resort. Both are comfortable bases for discovering this unique Beaufort District city.
How far in advance should I book my Beaufort District holiday?
It can be tricky to know when is the ideal time to book your Beaufort District trip. But typically the earlier you book, the better the prices. Sometimes, you can secure your flights and hotels up to a year prior to departure. If you're hoping for a last-minute getaway, no need to stress! There are fabulous deals featured on Expedia all the time.
What does an Expedia Beaufort District travel package include?
Travel packages include rental cars, flights and hotels, but you can combine any of them to create your dream Beaufort District escape. You can also add on some experiences and activities once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll score deals you won't find elsewhere.
What should I know before booking a Beaufort District travel package?
So many places to visit, so many things to do. With a travel package, you'll be able to tick more of them off your list. Combine your flights, rental cars and hotels and get set to save.
Can I choose my airline with a Beaufort District Expedia holiday package?
With a holiday package, you're in control. Whether you'd like to fly to Beaufort District in economy or first class, simply pick from the available airline options. Expedia has access to over 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Beaufort District holiday package?
You sure can, and we're here to help. You may be able to cancel or change your Beaufort District holiday package at no cost within 24 hours of booking. However, you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If life throws you a curveball, take a look at our Customer Service Portal for more information.

Stay near popular Beaufort District attractions

Borneo Golf and Country Club

8.6/10 (4 reviews)
Enjoy a round of golf in Bongawan at Borneo Golf and Country Club.
See properties

What to do in Beaufort District

Sky-Mirror Photographing and Proboscis Monkey & Fireflies Watching River-Cruise

Sky-Mirror Photographing and Proboscis Monkey & Fireflies Watching River-Cruise

NZ$81
per adult
Sky-Mirror Photographing and Proboscis Monkey & Fireflies Watching River-Cruise
Cruise the Klias River: Exciting Day Tour

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise

NZ$99
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
Weston Wetlands Monkey, Sunset & Fireflies Cruise

Sabah: Weston Wetland River Cruise Day Tour Ticket

NZ$113
per adult
Sabah: Weston Wetland River Cruise Day Tour Ticket
See all activities in Beaufort District
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.