Train Nairobi-Mombasa

Hello, how can i book a train from nairobi to mombasa? i can't pay online with visa or mastercard and if i check the Availability, it's often full booked a week before ( according to the official website) Thanks