thumb|250px|Melbourne Rectangular Stadium Melbourne City od czasu przystąpienia do rozgrywek A-League w sezonie 2010/2011 rozgrywa swoje mecze domowe na obiekcie Melbourne Rectangular Stadium o pojemności 30 050 widzów. Stadion został oddany do użytku w 2010 roku, położony jest przy ulicy Olympic Boulevard (City of Melbourne). Transport publiczny w okolicy stadionu obsługiwany jest przez komunikację autobusową, tramwajową oraz kolejową (stacje Richmond i Jolimont). Dodatkowo w sąsiedztwie stadionu znajduje się parking samochodowy dla kibiców.
Melbourne City sporadycznie swoje mecze domowe w A-League rozgrywał również na innych obiektach sportowych w Australii. Dotychczas w roli gospodarza wystąpił na dwóch innych stadionach: Latrobe City Stadium w Morwell (Wiktoria); Lavington Sports Ground w Albury (Nowa Południowa Walia).