Opened in November 2001, the hotel is a 17 storey building that includes 4 levels of car parking, a restaurant and bar, a gymnasium and meeting facilities as well. And also guests can take advantage of the convenient location of Medina Executive Flinders Street in Melbourne.

Superbly located in Melbourne's CBD, the hotel is only few minutes from Federation Square and 2 blocks from Flinders Street Station. This property is surrounded by cosmopolitan cafes, restaurants and shopping, while Melbourne's Botanical Gardens, Yarra River, Melbourne Cricket Ground and Rod Laver Arena are all just near it.