Con vista al lago Albert Park, el Pullman Hotel Albert Park está a un corto paseo de St Kilda Road. Puede beber y comer en el lugar y relajarse nadando en la piscina cubierta. También cuenta con un centro de fitness con sauna y jacuzzi.
El hotel está a 4 minutos en auto del Hospital Alfred y a 7 minutos en auto de la playa St Kilda. Está a 13 minutos en auto del Melbourne Convention Centre y a 14 minutos en auto del Melbourne Cricket Ground. Los tranvías circulan por St Kilda Rd (líneas 3, 5, 6, 16, 64 y 67). La parada 27 es la más cercana al Pullman Melbourne Albert Park y está a una corta caminata (50 m, 1 minuto a pie) por Lorne Street hasta el hotel.
Windows Restaurant está abierto todos los días y ofrece desayuno buffet gourmet y un menú à la carte para la cena. Espresso Bar sirve té y café de especialidad, sándwiches, ensaladas y productos de panadería. El Atrium Bar + Lounge ofrece una variedad de cervezas, vinos y licores.
Las elegantes habitaciones cuentan con TV de pantalla plana con canales de cable, heladera y escritorio de trabajo. Todas incluyen un baño moderno con bañera y ducha. Muchas habitaciones tienen vistas al parque Albert o a la bahía Port Phillip.
Las instalaciones recreativas de esta propiedad se comparten con los huéspedes del Mercure Hotel.