El Lambada Resort está situado entre el parque Haller, famoso por sus mariposas, y la playa de Jomo Kenyatta en el océano Índico. Este establecimiento de ambiente tropical presenta una decoración colorista e incluye varias piscinas al aire libre. Las habitaciones del Lambada Holiday Resort Mombasa son vistosas y reciben mucha luz natural. Cuentan con aire acondicionado, balcón privado, TV y baño privado. El complejo dispone de varios restaurantes especializados en gastronomía de diversas partes del mundo. También incluye una discoteca y un parque infantil al aire libre, y ofrece instalaciones para deportes acuáticos. El Lambada Holiday Resort está situado en Mtwapa, a 30 minutos en coche de Mombasa y del aeropuerto internacional de la ciudad por la carretera de Malindi. El establecimiento cuenta con aparcamiento privado gratuito y ofrece un servicio de traslado en autobús disponible bajo petición.