Com uma localização atrativa no centro de Melbourne, Melbourne Star dispõe de varanda. O alojamento está a 4 minutos a pé de Melbourne City Conference Centre e tem acesso Wi-Fi gratuito em toda a propriedade. Melbourne Star tem vários pontos de interesse populares nas suas proximidades, incluindo Biblioteca Municipal de Victoria, Block Arcade Melbourne e Estação Central de Melbourne. O Aeroporto de Essendon Fields fica a 11 km da propriedade.