Hotel-hotel melati dengan harga yang terjangkau dapat dijumpai di beberapa wilayah kecamatan di Kutai Kartanegara. Sedangkan hotel berbintang hanya dapat dijumpai di Tenggarong dan beberapa kota utama Kalimantan Timur seperti Balikpapan dan Samarinda. Berikut adalah beberapa hotel/penginapan yang beroperasi di Kutai Kartanegara.

Hotel Grand Elty Singgasana Jalan Pahlawan No. 1, Tenggarong Telp: +62 541 664703 Fax: +62 541 664709 E-mail: sales@grandelty.com Website: http://www.grandelty.com

Elty Suites Lesong Batu Jalan Panji No. 1, Tenggarong Telp: +62 541 663499 E-mail: sales@grandelty.com Website: http://www.grandelty.com

Parai Kumala Resort & Spa Pulau Kumala, Tenggarong Telp: +62 541 6690273 Fax: +62 541 6690278

Hotel Anda II Jalan Jenderal Sudirman, Tenggarong Telp: +62 541 661409

Hotel Amanah Jalan Danau Uwis, Tenggarong Telp: +62 541 662259

Hotel Andini Jalan Imam Bonjol, Tenggarong Telp: +62 541 661349

Hotel Karya Tapin I Jl. Maduningrat, Tenggarong Telp: +62 541 661258

Hotel Karya Tapin II Jl. Patin, Tenggarong Telp: +62 541 665099

Hotel Grand Yudha Jl. Jelawat No. 167, Tenggarong Telp: +62 541 664889

Hotel Lizha Jl. Naga No. 90 A, Tenggarong Telp: +62 541 665627 Fax: +62 541 665625

Hotel Kendilo Jalan Danau Aji, Tenggarong Telp: +62 541 661498

Hotel Herlang Jalan Selendereng, Tenggarong Telp: +62 541 661962

Hotel Fatma Jalan KH Ahmad Muksin, Tenggarong Telp: +62 541 661356 Fax: +62 541 664936

Hotel Batara Jalan Pesut, Tenggarong Telp: +62 0541 663188