Situated by the ocean, Malibu Beach Inn is a great choice for a stay in Malibu. You can visit the spa to indulge in facials or aromatherapy, and Californian cuisine is served at Carbon Beach Club, which is open for breakfast, lunch, and dinner. Other highlights at this boutique hotel include a bar/lounge, a fitness center, and a steam room.