Μετά από διαπραγματεύσεις με ομάδες της Γ’ Εθνικής, ο 25χρονος μέσος κατέληξε στους πράσινους.
Σύμφωνα με το chiosin.gr, Μάριος Μελέκος μετά από συζητήσεις με αρκετές ομάδες της κατηγορίας, συμφώνησε με τον ΠΑΟ Βάρδας. Η ομάδα της Ηλείας ήθελε τον Χιώτη άσο περισσότερο και συμφώνησε μαζί του, ντύνοντάς τον στα πράσινα.
Ο 25χρονος αμυντικός αγωνίστηκε πέρσι σε 11 παιχνίδια με τον Κανάρη Νενήτων και τη σεζόν 2013/2014 σε 8 με την Αχαϊκή στη Γ Εθνική.