You can get a ferry from Taba in Egypt to Aqaba in Jordan. You can also get a ferry from Nuweiba in Egypt to Aqaba. However, this crossing takes slightly longer than the Taba-Aqaba crossing.
With this route, you will likely get your own ticket independantly via a relevant vendor.
Ticket costs often start at around 80 JOD per traveller.