Jabarkan Batas-batas Wilayah dari Malahayu, Banjarharjo, Brebes

Utara: Desa Tiwulandu dan Desa Cigadung

Barat: Desa Penanggapan dan Provinsi Jawa Barat

Selatan: Desa Cipajang dan Desa Kertasari

Timur: Desa Parireja dan Desa Cikuya

Desa Malahayu terbagi dari pedukuhan/ dusun/ kampung:

Di Desa Malahayu terdapat sebuah waduk yaitu Waduk Malahayu. Penggenangan waduk oleh pemerintah Belanda menggunakan wilayah Desa Malahayu, Desa Cipajang dan Desa Penanggapan. Di Desa Malahayu salah satu perkampungan yang dipindah adalah Dukuh Karacak. Konon menurut tetua di Dukuh Kracak, Dukuh Karacak sebelum pindah bernama Dukuh Sindang Mulya, hal itu dikarena pada zaman itu di dusun tersebut telah menjadi tempat transit atau tempat istirahat sementara para orang penting atau raja pada zamannya. Di sebelah selatan Dukuh Sindang Mulya tersebut ada sebuah bukit yang bernama Bukit Karacak orang sekitar menyebutnya gunung Karacak, nah konon karena gunung atau bukit Karacak tersebut akhirnya Kampung Sindang Mulya Tersebut diberi nama Kampung Dukuh Karacak.

Karena tejadinya perpindahan penduduk ke beberapa tempat di antaranya Desa Cipajang, maka sampai saat ini masyarakat sekitar meyakini ada hubungan satu nenek moyang antara Desa Malahayu dengan Desa Cipajang. Hal itu dapat terlihat dari lanscap wilayah dan hubungan keluarga kedua desa tersebut sampai saat ini. Jika di perhatikan sampai saat ini memang kekeluargaan dan garis keturunan dari masing-masing desa tersebut masih dapat teridentifikasi dengan jelas, garis atau silsilah keluarga masih dapat di ceritakan oleh tetua (orang tua) di masing-masing desa tersebut.