Find hotels near Kutai Palace, Tenggarong from AED 13

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kutai Palace hotels

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
18.8 km from Kutai Palace
9.8 out of 10, Exceptional, (11)
"Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise."
United Kingdom
DB
The price is AED 238
AED 290 total
includes taxes & fees
21 Dec - 22 Dec
FUGO Hotel Samarinda (Bigmall)

HARRIS Hotel Samarinda

HARRIS Hotel Samarinda
3.5 star property
18.4 km from Kutai Palace
10.0 out of 10, Exceptional, (4)
"One of my favorite places to stay in Samarinda. (Truly)"
United States
Jan
The price is AED 131
AED 159 total
includes taxes & fees
1 Jan - 2 January 2026
HARRIS Hotel Samarinda

Midtown Hotel Samarinda

Midtown Hotel Samarinda
3.5 star property
19.6 km from Kutai Palace
6.8 out of 10, (6)
"荷物を両手に抱えていたが、チェックイン時に複数のスタッフは立ち話をしているのみで進んで手伝ってはくれず、ホテル経由で車のチャーターをお願いしたが、請求されたお金が当初伝えられた値段と違っていたため大変不快であった。"
Japan
Anonymous traveler
The price is AED 323
AED 391 total
includes taxes & fees
18 Dec - 19 Dec
Midtown Hotel Samarinda

Hotel O Mega Sentosa

Hotel O Mega Sentosa
2.0 star property
19.9 km from Kutai Palace
2.0 out of 10, (2)
"地點還好,但客房很髒,我們自己清潔,冷氣機很吵。"
Taiwan
CHUN CHING
The price is AED 29
AED 36 total
includes taxes & fees
11 Jan - 12 January 2026
Hotel O Mega Sentosa

Hotel O Madina Homestay

Hotel O Madina Homestay
2.5 star property
14.6 km from Kutai Palace
The price is AED 53
AED 64 total
includes taxes & fees
19 Dec - 20 Dec
Hotel O Madina Homestay

Hotel O Rama Homestay

Hotel O Rama Homestay
2.0 star property
14.7 km from Kutai Palace
The price is AED 10
AED 13 total
includes taxes & fees
5 Jan - 6 January 2026
Hotel O Rama Homestay

Hotel O Penginapan Naya Rita

Hotel O Penginapan Naya Rita
2.0 star property
19.6 km from Kutai Palace
The price is AED 12
AED 15 total
includes taxes & fees
6 Jan - 7 January 2026
Hotel O Penginapan Naya Rita

Hotel O Penginapan Fajar Syariah

Hotel O Penginapan Fajar Syariah
2.0 star property
6 km from Kutai Palace
The price is AED 10
AED 13 total
includes taxes & fees
5 Jan - 6 January 2026
Hotel O Penginapan Fajar Syariah

Hotel O Aida Lestari

Hotel O Aida Lestari
2.0 star property
15.7 km from Kutai Palace
The price is AED 10
AED 13 total
includes taxes & fees
5 Jan - 6 January 2026
Hotel O Aida Lestari

Hotel O Widan Homestay

Hotel O Widan Homestay
2.5 star property
18.9 km from Kutai Palace
The price is AED 15
AED 19 total
includes taxes & fees
18 Dec - 19 Dec
Hotel O Widan Homestay
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.

Top Kutai Palace Hotel Reviews

Hotels near other Kutai Palace attractions

Frequently asked questions

What's the area like around Kutai Palace?
Kutai Palace is located in Tenggarong. You'll find 6 hotels and other accommodations within a few miles for a convenient home base.
Where is the best place to stay near Kutai Palace?
Located a short 0.8 mi (1.3 km) from Kutai Palace, SPOT ON 91793 Maila Homestay is one of the top choices for your stay based on our traveler data. Other good choices within 5 miles include Hotel Lizha and OYO 1989 Hotel Pelangi Harapan.
How many hotels can I expect to find close to Kutai Palace?
Expedia has 6 hotels and other accommodations a few miles from Kutai Palace.
If I need to cancel the hotel reservation for my stay near Kutai Palace, will I receive a refund?
Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, you might be able to cancel it and get a refund within a 24-hour period of your booking. Put your dates in and click on "Search", then you can filter by "fully refundable" to view the top deals on offer near Kutai Palace.
Where can I learn more about changing or cancelling my trip in the area near Kutai Palace?
For more details about updating your stay near Kutai Palace or cancelling it, head over to our customer service page.