Best Luxury Hotels in Mentadak

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Mentadak Luxury Hotels

No exact matches found, but these alternatives could be just right

Recommended hotels in Mentadak

Beach/ocean view
Check Inn Hotel Tawau

Check Inn Hotel Tawau

Check Inn Hotel Tawau
3.0 star property
Tawau
8.6 out of 10, Excellent, (40)
"Clean property Convenient Affordable"
Australia
Lisa
The price is RM120
RM139 total
includes taxes & fees
15 Dec - 16 Dec
Check Inn Hotel Tawau
Front of property – evening/night
Heritage Hotel

Heritage Hotel

Heritage Hotel
2.5 star property
Tawau
7.8 out of 10, Good, (111)
"Easy to find food stall"
Malaysia
Mama
The price is RM89
RM115 total
includes taxes & fees
15 Dec - 16 Dec
Heritage Hotel
In-room safe, iron/ironing board, rollaway beds, free WiFi
Prince Hotel

Prince Hotel

Prince Hotel
2.5 star property
Tawau
7.8 out of 10, Good, (17)
"very roomy but a little old. Otherwise quite alright."
Malaysia
Leong Sze
The price is RM92
RM118 total
includes taxes & fees
15 Dec - 16 Dec
Prince Hotel
Minibar, free WiFi, bed sheets
Hotel Emas Tawau

Hotel Emas Tawau

Hotel Emas Tawau
3.0 star property
Tawau
6.8 out of 10, (23)
"いくつもの問題はあったものの、それなりの対応はしてもらいましたので良しとしました。静かで部屋は広々、この街ではこのホテルが一番です。"
Japan
Anonymous traveller
The price is RM150
RM187 total
includes taxes & fees
17 Dec - 18 Dec
Hotel Emas Tawau
Front of property
City Garden Hotel

City Garden Hotel

City Garden Hotel
3.0 star property
Tawau
8.8 out of 10, Excellent, (54)
"Location is good, breakfast is nice "
Singapore
657
The price is RM85
RM110 total
includes taxes & fees
15 Dec - 16 Dec
City Garden Hotel
Reception
Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel
3.0 star property
Tawau
6.6 out of 10, (60)
"This property is very run down. But for one night it was acceptable. Clean bed and a shower which was adequate"
Australia
Carla
The price is RM137
RM171 total
includes taxes & fees
15 Dec - 16 Dec
Shervinton Executive Boutique Hotel
Desk, iron/ironing board, free WiFi
OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
2.0 star property
Tawau
8.0 out of 10, Very good, (2)
"its quite clean just that bed is uncomfortable as spring of the mattress jut out and no longer feel comfort soft of a mattress. otherwise its good in terms of location, amenities etc"
Singapore
RADIAKHANOM
The price is RM59
RM74 total
includes taxes & fees
16 Dec - 17 Dec
OYO 89568 Mangrove Hotel
Blackout curtains, free WiFi, bed sheets
Pertama Lodge

Pertama Lodge

Pertama Lodge
2.5 star property
Tawau
7.8 out of 10, Good, (18)
"Location was not ideal, had to take a grab into city center where everything was located. Very basic hotel with comfortable bed and ac. "
United States
Jennifer Erin
The price is RM63
RM78 total
includes taxes & fees
25 Dec - 26 Dec
Pertama Lodge
Lobby
Hotel O Astana Hotel

Hotel O Astana Hotel

Hotel O Astana Hotel
2.0 star property
Tawau
6.2 out of 10, (21)
"Stay was alright.With the price point we cant expect much."
Singapore
Raja
The price is RM84
RM104 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel O Astana Hotel
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.
View all properties

Top Mentadak Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

Are you looking for a luxury hotel for your Mentadak holiday?
Expedia can help you arrange a flight to Tawau (TWU) airport, and then you can select from various places to stay that will deliver the luxury you'd like to find. Amenities are an important consideration when you plan a holiday, so we make it easy to get what you need to make your stay special. If you want a posh hotel that has fine dining, a spa or several swimming pools, Expedia can assist you in finding the best luxury hotel experience that Mentadak has to offer.
When can I expect good weather in Mentadak?
Planning for the weather is a good way to make your trip to Mentadak relaxing and enjoyable, especially when you're splurging. The hottest months are usually April and May, with an average temperature of 27°C, while the coldest months are February and July, with an average of 26°C. The snowiest months in Mentadak are May, April, January and February, with each month seeing an average of 64 cm of snowfall.
What's there to see and do in Mentadak?
Enjoy all that Mentadak has to offer and visit Tawau Tanjung Market, Tawau State Library and Tawau Federal House. If you have some spare time during your trip, you might want to check out Tawau Fish Market and Tawau Golf Club.