Las actividades recreativas dentro de las instalaciones de Novotel Melbourne Airport incluyen clases de aeróbic, pilates y yoga. Date un chapuzón en la piscina cubierta o disfruta de las otras instalaciones de este hotel, que cuenta con 2 bares y un gimnasio abierto las 24 horas. Además, Novotel Melbourne Airport cuenta con un sauna.