Jabarkan Penerimaan dari Malibu (lagu Miley Cyrus)

Jon Pareles dari The New York Times menggambarkan lagu ini sebagai "sebaik mungkin", mengatakan, "Satu-satunya kejutan adalah bahwa tidak ada kejutan." Jon Blistein dari Rolling Stone menyebut "Malibu" sebuah "lagu tanpa busana... [yang] memberikan vokal sederhana Cyrus dan lirik lovestruck." Penulis Forbes, Hugh McIntyre mengatakan "'Malibu' tidak terduga saat pertama kali didengarkan", dan mencatat Cyrus "bergerak ke arah Americana, memilih komposisi berbasis gitar alih-alih suara elektronik yang telah didengarkan penggemarnya sejak zaman dulu dalam beberapa tahun terakhir." Joey Nolfi dari Entertainment Weekly memberikan lagu ini ulasan positif, menggambarkannya sebagai "nada minimal, menyegarkan dan sederhana", serta "radio-friendly". Raisa Bruner dari Time menyebut lagu "Malibu" sebagai "stripped-down" dan "semilir", dan mencatat bahwa lagu ini berbanding jauh dari karya sebelumnya, yang termasuk "kejenakaan panggung gila".