Tenom Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Clouded Leopard

  • 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

Tenom Holiday

Our pick of the best Tenom Hotel Deals

The Gem Hotel Beaufort
The Gem Hotel Beaufort
3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
The price is NZ$60 per night from 24 July to 25 July
NZ$60
24 July - 25 July
includes taxes & fees
8.8/10 Excellent! (79 reviews)
"Recommended to stay. Very clean complete with facilities 👍👍👍"

Reviewed on 16 Jun. 2025

The Gem Hotel Beaufort
Eagle Wood Garden
Eagle Wood Garden
2 out of 5
Bongawan Papar, Bongawan, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$32 per night from 27 July to 28 July
NZ$32
27 July - 28 July
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

Eagle Wood Garden
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
See all 11 properties in Tenom
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 Tenom holiday package cost?
You'll find cheap prices on Expedia for your Tenom break. However, factors like your choice of hotel, the season and length of stay will influence how much your holiday to Tenom costs.
What are the cheapest months to go to Tenom?
January, February and April are great times to search for cheap Tenom holiday packages. Choosing to travel in less busy periods means you can typically find better prices on flights and accommodation.
How many days is enough for Tenom?
Usually, a handful of days is enough to visit the major attractions during your Tenom holiday. But if you prefer to have more time to rest or take day trips, think about extending your trip.
How to find the best Tenom package deals?
Finding a cheap Tenom package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget range, add a few filters and browse what's available. You can tweak your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most affordable Tenom package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Tenom holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customised Tenom holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Tenom?
Enjoy fantastic discounts by reserving your flights in advance with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Tenom escape.
How to plan a trip to Tenom?

  1. Choose your travel dates: What you'd like to do in Tenom and your preferred season will help you decide when to go.
  2. Calculate your budget: Ensure you have enough money to pay for everything from transportation and food to airfares and activities. Your accommodation will probably be the biggest expense during your trip to Tenom.
  3. Decide how long to go for: Now that you know more about Tenom, you can work out the right length of your break. Put together a draft plan and allocate enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a tailored Tenom holiday package.

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