Nyali Beach Holiday Resort er et godt bud til din strandferie i Mombasa, hvor du er i nærheden af oplevelser som snorkling og windsurfing. En udendørs pool sikrer underholdning for alle aldre, mens gæster, der er i humør til at blive forkælet, kan nyde godt af deep tissue-massage. Mandap Restaurant, en af 2 restauranter, serverer internationale retter og er åben til morgenmad. En bar ved poolen, en børnepool og en snackbar/deli er andre højdepunkter.