Terdapat pelbagai jenis hotel pelancongan di Nairobi, daripada tapak perkhemahan backpacker (tapak perkhemahan Upper Hill di Hospital Road) kepada pertubuhan lima bintang seperti Hotel Norfolk. Terdapat beberapa rumah tamu lain yang menawarkan bilik peribadi dengan bilik mandi berkongsi dan bilik layan diri dengan harga antara €1,000 dan €4,000 setiap malam. Selagi anda tidak keberatan dengan penginapan asas, anda tidak seharusnya membelanjakan lebih daripada $100/malam di hotel atau asrama. Di kawasan yang kurang pelancong, anda boleh mencari penginapan dengan harga serendah AS$5 setiap malam. Walau bagaimanapun, berhati-hati dengan pepijat katil - mungkin bijak untuk membeli penghalau serangga dan membawa peralatan tempat tidur anda sendiri jika anda bercadang untuk melakukan perjalanan dengan sangat murah. Terdapat juga rangkaian antarabangsa Intercontinental dan Hilton, serta beberapa rangkaian tempatan yang sangat terkenal (Serena dan Sarova Hotels). Asrama dan penginapan kecil terdapat di mana-mana di kawasan tengah bandar dengan wang yang sedikit, walaupun ia jarang selamat seperti di kawasan jenayah yang tinggi.
Menginap bersama keluarga tuan rumah semakin popular. Salah satu sebabnya ialah anda boleh mengalami budaya Kenya dengan cara yang lebih mendalam dan bermakna. Kebanyakan rumah mengenakan bayaran sekitar $20 setiap malam, termasuk makanan. Bagi sesetengah orang, linen juga termasuk dalam harga.
Orang yang tinggal lagi boleh menyewa penginapan; julat harga daripada penyewaan "gaya antarabangsa" oleh agensi hartanah dengan harga $150 atau lebih sebulan, kepada flat berperabot persendirian, daripada $50 hingga $100 sebulan, kepada penginapan "tempatan", biasanya tidak berperabot, dengan harga antara Ksh 5-7,000 setiap bulan dengan tingkap, air dan elektrik, hingga Ksh 500 sebulan tanpa tingkap, tiada elektrik, jiran yang bising, nyamuk dan akses berkongsi ke paip. Untuk mencari penginapan yang disewa secara persendirian, anda perlu mengetahui – pemandu teksi, pekedai, peniaga, semuanya boleh menjimatkan kos pembrokeran.