Situato a 8,5 km da Mombasa, e a pochi passi dall'Oceano Indiano e da una spiaggia costeggiata da palme, il Milele Beach Hotel vanta una piscina all'aperto circondata da un giardino tropicale. Tutte decorate individualmente, le sistemazioni includono l'aria condizionata, una zanzariera, la vista sul giardino e sulla piscina, una TV satellitare, un telefono, una scrivania, e la connessione WiFi gratuita. La struttura ospita un ristorante dall'architettura Swahili dove potrete gustare pietanze locali e internazionali, e mette a vostra disposizione una reception aperta 24 ore su 24, il servizio di babysitter, e massaggi su richiesta e a pagamento. Il Milele Beach Hotel dista 3 km da Haller Park e 18 km dall'aeroporto internazionale di Moi.