Con vistas al lago Albert Park, el Pullman Hotel Albert Park está a un corto paseo de St Kilda Road. Puede tomar algo y cenar en el propio hotel y relajarse con un baño en la piscina cubierta. También dispone de un gimnasio con sauna y jacuzzi.
El hotel está a 4 minutos en coche del Hospital Alfred y a 7 minutos en coche de la playa de St Kilda. Está a 13 minutos en coche del Melbourne Convention Centre y a 14 minutos en coche del Melbourne Cricket Ground. Los tranvías circulan por St Kilda Rd (números 3, 5, 6, 16, 64 y 67). La parada 27 es la más cercana al Pullman Melbourne Albert Park y se llega caminando (50 m, 1 minuto) por Lorne Street hasta el hotel.
Windows Restaurant está abierto a diario y ofrece un desayuno buffet gourmet y una carta de cenas. Espresso Bar sirve té y café de especialidad, sándwiches, ensaladas y productos de panadería. El Atrium Bar + Lounge ofrece una gran selección de cervezas, vinos y licores.
Las elegantes habitaciones disponen de TV de pantalla plana con canales por cable, nevera y escritorio. Todas incluyen un baño moderno con bañera y ducha. Muchas habitaciones tienen vistas al parque Albert o a la bahía de Port Phillip.
Las instalaciones recreativas de esta propiedad se comparten con los huéspedes del Mercure Hotel.