Paradise Matala Hotel tarjoaa erinomaisen buffetaamiaisen, jossa on runsaasti valinnanvaraa, kuten hedelmiä, makeita leivonnaisia, tomaattia, oliiveja, lämpimiä ja kylmiä vaihtoehtoja, mehua, kahvia, jogurttia ja makeita kakkuja. Mannermainen aamiainen on hyvälaatuinen ja sisältää erilaisia vaihtoehtoja, kuten juustoa, lihaa, mysliä, kvarkkia ja jopa englantilaista aamiaista. Aamiainen tarjoillaan ihastuttavassa ympäristössä, ja jotkut asiakkaat nauttivat upeasta uima-altaasta ja upeista näkymistä syödessään. Vieraat kehuvat ystävällistä henkilökuntaa, mukavia vuodevaatteita ja vastinetta rahalle, ja hotellin sijainti on erinomainen, vain lyhyen kävelymatkan päässä Matalan keskustasta. Aamiainen on saanut vieraiden parhaat kehut, ja monet ovat sanoneet, että se oli erinomainen, runsas, monipuolinen, ja siinä oli hämmästyttävä valikoima sekä makeita että suolaisia tuotteita, ja se oli yksi parhaista, joita he ovat syöneet matkoillaan ympäri Kreetaa ja Rodosta.