Book the Crowne Plaza Hotel Melbourne - Oceanfront from $152.00 - Nestled on the beach, this Melbourne hotel is within 9 mi (15 km) of Brunswick Harbor Lanes, Melbourne Square Mall, and Melbourne Greyhound Park. Palm Bay Hospital is 12.3 mi (19.7 km) away.