Book Tenom hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Tenom

Cheap Tenom hotels

Cozy House Tenom

Cozy House Tenom

31, Lorong Taman Bahagia B Tenom Sabah
Stay at this hotel in Tenom. Enjoy parking (surcharge). Popular attraction Sabah Agricultural Park is located nearby.
Opens in a new windowCozy House Tenom
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$62 per night from 29 Dec to 30 Dec
NZ$62
29 Dec - 30 Dec
includes taxes & fees
Stay at this hotel in Beaufort. Enjoy free Wi-Fi, free parking and a 24-hour front desk.
Opens in a new windowThe Gem Hotel Beaufort
Hotel O Eagle Wood Garden

Hotel O Eagle Wood Garden

2 out of 5
Bongawan Papar Bongawan Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$40 per night from 29 Dec to 30 Dec
NZ$40
29 Dec - 30 Dec
includes taxes & fees
Stay at this hotel in Bongawan. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attraction Borneo Golf and Country Club is located nearby.
Opens in a new windowHotel O Eagle Wood Garden
Save an average of 15% on thousands of hotels when you're signed in
Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort

2.5 out of 5
Km69, Papar-Beaufort Highway Bongawan Sabah
Stay at this golf resort in Bongawan. Enjoy free Wi-Fi, free parking and a golf course. Popular attraction Borneo Golf and Country Club is located nearby.
Opens in a new windowArtitaya Borneo Golf Resort
Sento Hotel

Sento Hotel

3.5 out of 5
Lot 15, 16, 17 & 18 Keningau Sabah
Stay at this business-friendly hotel in Keningau. Enjoy a rooftop terrace, breakfast (surcharge) and room service. Popular attractions Keningau Oath Stone and ...
Opens in a new windowSento Hotel
Hotel O Taman Kota Homestay

Hotel O 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$40 per night from 29 Dec to 30 Dec
NZ$40
29 Dec - 30 Dec
includes taxes & fees
Stay at this hotel in Keningau. Enjoy daily housekeeping, satellite TV channels and air conditioning. Popular attractions Keningau Oath Stone and Crocker Range ...
Opens in a new windowHotel O Taman Kota Homestay
OYO 89408 Royal Hotel

OYO 89408 Royal Hotel

2 out of 5
Lot 33-36, Tingkat 1-2 Keningau Sabah
Stay at this hotel in Keningau. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attraction Keningau Oath Stone is located nearby.
Opens in a new windowOYO 89408 Royal Hotel
Super OYO 89375 Regent Hotel

Super OYO 89375 Regent Hotel

2 out of 5
Lot 3A Ground Floor Lot 1,2,3 Keningau Sabah
Stay at this hotel in Keningau. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attraction Keningau Oath Stone is located nearby.
Opens in a new windowSuper OYO 89375 Regent Hotel
OYO 89577 Kristal Hotel

OYO 89577 Kristal Hotel

2 out of 5
Jalan Pegalan Shopping Complex Keningau Sabah
The price is NZ$41 per night from 19 Jan to 20 Jan
NZ$41
19 Jan - 20 Jan 2026
includes taxes & fees
Stay at this hotel in Keningau. Enjoy room service, a 24-hour front desk and daily housekeeping. Popular attractions Keningau Oath Stone and Crocker Range Park ...
Opens in a new windowOYO 89577 Kristal Hotel
Don't see what you're looking for?
See all available properties in Tenom
View all properties
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.

Hotels In Tenom

Tenom's hotel scene is limited, as we've only just the one listing within 30 kilometres of Tenom.

Don't despair, there are of course hotels in Kota Kinabalu, which is 130 kilometres away from Tenom. Kota Kinabalu hotels include the Bunga Raya Island Resort & Spa and Gayana Eco Resort.

For those who are in the heart of Tenom, it is 30 kilometres to the Perkasa Hotel Tenom.

After you've hung out in Tenom, take the time to check out the other great attractions Sabah has to offer. Visit the nature museums in Sabah. Visitors can also take the time to enjoy its rural landscapes. In this section of Malaysia, visitors may also try their hand at mountain biking, mountain climbing and hiking.

The closest accommodation options in Sabah are Labuan and Patau-Patau Water Village. Labuan is 95 kilometres to the northwest of Tenom, while Patau-Patau Water Village is 90 kilometres to the northwest of Tenom. Hotels and apartments in Labuan are the Dorsett Grand Labuan and Lai Lai Hotel. The KL Hotel and Lazenda Hotel are some of the hotels and apartments in Patau-Patau Water Village.

Planning on flying to Tenom? The most convenient airport is Lawas Airport, 60 kilometres from Tenom's centre. You'll find a great room close by at the Hotel Seri Malaysia Lawas.

Tenom hotels essential information

Accommodation
13 hotels
Lowest Price
NZ$40
Highest Price
NZ$62
Popular hotels
Cozy House Tenom, The Gem Hotel Beaufort, Hotel O Eagle Wood Garden, Artitaya Borneo Golf Resort, Sento Hotel, Hotel O Taman Kota Homestay, OYO 89408 Royal Hotel, Super OYO 89375 Regent Hotel, OYO 89577 Kristal Hotel

Most recent Tenom hotel reviews

The Gem Hotel Beaufort
lastminute.co.nz Verified Review
5 / 5
Good place overall. Likely the best hotel in town. Room is fairly basic but clean.
A verified traveller stayed at The Gem Hotel Beaufort
Posted 3 months ago
The Gem Hotel Beaufort

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.