Hotel di pusat kota Balikpapan menawarkan akses cepat ke kawasan bisnis, pusat perbelanjaan, dan pantai. Dengan pilihan dari hotel bintang 2 hingga 4, tamu bisa memilih sesuai anggaran, mulai dari RedDoorz dekat Pasar Klandasan hingga Novotel dengan fasilitas lengkap. Sebagian besar hotel menyediakan WiFi gratis, sarapan, dan antar-jemput bandara.
Novotel Balikpapan unggul dengan kolam renang outdoor, spa, serta lapangan tenis, cocok untuk pebisnis dan keluarga. Hotel Neo+ Balikpapan by Aston mencatat skor tamu tertinggi (84) berkat desain modern dan sarapan buffet. Ibis Balikpapan menawarkan kolam renang dan pusat kebugaran dengan harga bersaing. Riviera Residence dan RedDoorz menjadi opsi ekonomis bagi pelancong dengan anggaran terbatas.