Nauli ni KSh 50 kwa safari moja, kama Shirika la Reli Kenya lilivyotangaza wakati huduma ilipoanza. Jinsi ya kulipa na wapi kununua tiketi havikuchapishwa katika ratiba rasmi — uliza kwenye dirisha la stesheni kabla ya siku unayosafiri.
Notisi ya KRC inaeleza treni zipi zinaunganishwa na Madaraka Express. Abiria wanaosafiri na Madaraka Express inayoondoka 08:00, 15:00 au 22:00 wanashauriwa kutumia treni inayoondoka Stesheni ya Mombasa 06:25, 12:35 au 19:20. Abiria wanaowasili Mombasa Terminus kutoka Nairobi 04:00, 14:00 au 20:30 wanashauriwa kutumia treni inayoondoka Terminus kwenda mjini 04:10, 14:25 au 21:00. Nyakati zote hapa ni za saa 24, kama zilivyo kwenye karatasi ya ratiba.