A 600 metri da Spiaggia Pubblica Kenyatta, The Palace Seaview Homestay Nyali Mombasa offre una terrazza, e alloggi climatizzati provvisti di balcone e WiFi gratuito. Gli alloggi vantano una vasca idromassaggio e una vasca da bagno con idromassaggio. Con vista sulla città o sul mare, gli alloggi includono una cucina, TV a schermo piatto con canali satellitari e lettore Blu-ray, una scrivania, e una lavatrice. Il bagno privato comprende bidet e set di cortesia. Tra i servizi offerti anche un frigorifero, una lavastoviglie e un forno, oltre a una macchina da caffè e un bollitore elettrico. Aeroporto Internazionale Moi si trova a 18 km dalla struttura.