Keningau Holidays from NZ$2,152

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Keningau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Pacific Sutera Hotel

The Pacific Sutera Hotel

5 out of 5
Downtown Kota Kinabalu
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Great family friendly hotel

Reviewed on 14 Jul. 2025

Gayana Marine Resort

Gayana Marine Resort

5 out of 5
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (500 reviews)
The resort was incredible and the staff were amazing. Highly recommend!

Reviewed on 28 Jun. 2025

Gaya Island Resort

Gaya Island Resort

5 out of 5
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (446 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.

Reviewed on 2 Apr. 2025

The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
Downtown Kota Kinabalu
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
This place is fine but I’d say very much surface style over substance.

Reviewed on 7 Aug. 2025

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
Tanjung Aru
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
The Shangri-La was a beautiful well kept resort which was so family friendly. Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant. We would definitely recommend the Shangri-La to our family and friends.

Reviewed on 28 May 2025

Keningau Holiday

Our pick of the best Keningau Hotel Deals

Sento Hotel

Sento Hotel

3.5 out of 5
Lot 15, 16, 17 & 18, Keningau, Sabah
"Needs renovation and maintenance"

Reviewed on 20 Oct. 2023

Get rates
Sento Hotel
OYO 89408 Royal Hotel

OYO 89408 Royal Hotel

2 out of 5
Lot 33-36, Tingkat 1-2, Adika Commercial Complex, Keningau, Sabah
"no extra tv channel and image is blur......condition of room is not so good.....no water heater at bathroom."

Reviewed on 30 Dec. 2021

Get rates
OYO 89408 Royal Hotel
OYO 90289 Taman Kota Homestay

OYO 90289 Taman Kota Homestay

2 out of 5
Lorong Taman Kota I, No 39, Keningau, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$36 per night from 16 Aug to 17 Aug
NZ$36
16 Aug - 17 Aug
includes taxes & fees
"Overall good, internet coverage not so good"

Reviewed on 6 Oct. 2023

OYO 90289 Taman Kota Homestay
See all 30 properties in Keningau
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.

Discover the most popular places to visit in Keningau

Keningau Oath Stone

You can learn about the history of Keningau with a visit to Keningau Oath Stone. Amble around the area's parks or visit its monuments.

Keningau Oath Stone

What to do in Keningau

Mount Trusmadi Climb - 3 Days

Mount Trusmadi Climb - 3 Days

NZ$1,296
per adult
Mount Trusmadi Climb - 3 Days
See all activities in Keningau

Frequently asked questions

How much does a Keningau holiday package cost?
You can pick up a holiday package to this top destination from NZ$2,152 on Expedia. But how much your holiday to Keningau costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Keningau?
If you'd like to snag a cheap Keningau holiday package, consider travelling in January, February and April. You'll usually find lower prices on hotels and airfares during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Keningau?
Typically, a handful of days is enough to see the top attractions during your Keningau holiday. However, if you'd like to have time to relax or go on day trips, think about extending your trip.
How to find the best Keningau package deals?
Start your search for a Keningau package deal by entering your travel dates and destination under our "Packages" tab. Then apply a few filters, like "Property type" and "Guest rating," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Keningau package deal right away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Keningau escape off to a flying start.
Is it cheaper to book a Keningau holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component separately. And you'll still enjoy the flexibility to create a customised Keningau holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Keningau?
If you're considering a spontaneous Keningau getaway, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can score sensational deals on your flights and hotels by booking well in advance.
How to plan a trip to Keningau?

  1. Choose when to go: Check your schedule and pack your bags. Your preferred time of year and the type of activities available will also help you decide when to holiday in Keningau.
  2. Set a budget: Consider expenses like food, flights and transportation when calculating how much to set aside for your trip to Keningau. Then, pick a hotel that works with your budget, whether that's an affordable option or a deluxe retreat.
  3. Determine how many days away: Start by making a list of all the activities and sights you'd like to experience in Keningau. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your accommodation and airfare: Once you've settled on your trip dates and duration, book the perfect Keningau holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.