Στην Αστυπάλαια, εκτός από το δικό σας όχημα, μπορείτε να μετακινηθείτε με λεωφορείο και  ταξί. Επίσης μπορείτε να νοικιάσετε αυτοκίνητο ή μοτοσυκλέτα από τα ειδικά γραφεία που δραστηριοποιούνται στο νησί.