Το Μελένος Λίνδος βρίσκεται 45 χιλιόμετρα νότια της πόλης του λιμανιού και του αεροδρομίου της Ρόδου. Πολλές ευρωπαϊκές πόλεις έχουν απευθείας πτήσεις στην εποχή από Απρίλιο μέχρι Οκτώβριο. Εναλλακτικά υπάρχουν τακτικές πτήσεις από την Αθήνα στη Ρόδο και δρομολόγιο πλοίου από τον Πειραιά στο λιμάνι της Ρόδου.
Η μεταφορά από το αεροδρόμιο ή το λιμάνι της Ρόδου στη Λίνδο μπορεί να γίνει με ταξί ή νοικιασμένο αυτοκίνητο, που κανονίζεται όταν κάνετε τις κρατήσεις ξενοδοχείου.
