It's best to fly into Orlando International Airport (MCO) - 1 Hour Away from Melbourne Beach - from there there is 3 options:
1. Rent a car
2. There is shuttle and trains to Melbourne
3. Uber
If you're not staying at the beach house, there are plenty of hotels in Melbourne and Melbourne Beach that are within a 15 minute uber or drive. Here are some below:
1. Hilton Double Tree - https://maps.app.goo.gl/KR3SG1MA7r2rwUYK6
2. Melbourne Beach Resort and Surf Club - https://maps.app.goo.gl/sajfSiMZ3ASkEnpAA
3. Radisson Suite Hotel - https://maps.app.goo.gl/K1PQEZ3aGVpmTzEx8
4. Melbourne Beach Hilton - https://maps.app.goo.gl/FFWoCTSbcgMjMPSr5