Your bike is welcome on all Danish ferries. The smaller ferries on the less frequented routes are especially great for a short break on the cycle trip. On some ferries, the bicycle is included in the passenger price. On others it costs extra. Be aware that the ticket for the Molslinjen between Sjællands Odde and Aarhus/Grenå are quite expensive unless you get hold of a low-cost ticket (it must be booked no later than the day before).