Holiday Inn Melbourne Airport heeft een bijzonder gunstige ligging, op slechts ongeveer 400 meter van de terminals van Melbourne Airport (Tullamarine). Het hotel is dan ook een voor de hand liggende keuze als u een vroege vlucht heeft of laat in Melbourne aankomt.

Het hotel beschikt over 207 eenvoudig en comfortabel ingerichte kamers. In het hele hotel is gratis wifi beschikbaar en de receptie is 24 uur per dag geopend. Tot de overige faciliteiten behoren een fitnessruimte, die de hele dag en nacht geopend is, en wasfaciliteiten.

Ontbijt, lunch en diner zijn tegen een meerprijs verkrijgbaar in het Vargas Restaurant & Bar van het hotel. Het ontbijtbuffet wordt al vanaf 5.30 uur geserveerd, wat ideaal is als u een vroege vlucht heeft. Ook is er 24 uur per dag roomservice beschikbaar.

Hoewel de terminals op loopafstand liggen, biedt het hotel ook een pendelbus aan tussen het hotel en Melbourne Airport. De pendelbus kan bij aankomst worden gereserveerd en kost ongeveer AUD 3–5 per persoon.

Het hotel beschikt ook over een eigen parkeerterrein met 150 plaatsen. Parkeren kost ongeveer AUD 40 per dag.