Close to such popular locations as the Cricket Grounds, Rod Laver Arena and the Botanical Gardens is the Medina Executive Flinders St. It is also situated within the Central Business District and close to the major rail and transportation stations, making this Melbourne hotel a perfect choice for both leisure and business travelers. The Medina Executive Flinders St is located at 88 Flinders Street, which places it near to all public transportation outlets. Guests will find taxis and buses available, though for those seeking to reach areas outside the city, a rental car is the best option.

The 63 rooms in the Medina Executive Flinders St all provide guests with separate lounge and dining areas, full kitchens, laundry equipment, balconies, entertainment centers, and climate controls, among other amenities.

The Medina Executive Flinders St is an apartment-style complex that provides home style accommodations along with additional amenities. There is a gym, conference rooms, 24-hour reception, on-site parking and massage services, among many others.