For more options, checkout the Disney's Vero Beach Resort and the Radisson Suite Hotel Oceanfront. They are located 30 kilometres and 15 kilometres respectively from the center. Further alternatives include the DoubleTree Suites by Hilton Melbourne Beach Oceanfront, 12 kilometres away, and the Crowne Plaza Hotel Melbourne - Oceanfront, 14 kilometres.
The nearby localities of Palm Bay and Indialantic are definitely worth checking out. Palm Bay is 11 kilometres to the west of Malabar, while Indialantic is 11 kilometres to the north. Palm Bay accommodations are the Comfort Suites Palm Bay - Melbourne and Holiday Inn Express & Suites Palm Bay. Indialantic options include the Hilton Melbourne Beach Oceanfront and Super 8 Melbourne.
If you are really into sports and want to watch games, you could visit Andy Semnick-Les Hall Baseball Field, which is to the northwest of Malabar. To kick your heels up nearby, book a room at the Hilton Melbourne Rialto Place or the Quality Inn Palm Bay / Melbourne.
Hotels in Malabar start at AU$72 per night. Prices and availability subject to change. Additional terms may apply.