I don't think there are any hotels in Malibu. Just a couple of small roadside motels.
I'd recommend staying in Santa Monica where there are many fine hotels. It's just a short drive up the Pacific Coast Highway to Malibu.
As mentioned, there are loads of fine restaurants in Malibu.