Stephanie Holmes checks into the new Novotel and Ibis Styles Melbourne Airport Room Check: Novotel & Ibis Styles Melbourne Airport Location: A short walk from Melbourne Airport’s Terminal 4 Style: Modern airport hotel designed by renowned architecture firm Fender Katsalidis, with interior design by Woods Bagot, both Melbourne-based. Price: From AU$250 ($272) per night for the Novotel (from AU$190 for Ibis Styles).