Holiday Inn Melbourne Airport conveniently sits just 400 meters from the departure terminals. This makes it a great place to begin your holiday. We make it easy to get to Melbourne Airport from the hotel. Just take our shuttle bus to the arrival terminals on the ground floor. You can go from bed to boarding gate in minutes, meaning you have more time to stretch your legs in comfort.