Here are luxury Melbourne hotels that are well known for hosting visiting celebrities — brief notes and sources you can check:

• Crown Towers (Crown Melbourne) — the city’s top celebrity magnet (presidential villas and private floors; used by major touring stars and A‑listers such as Taylor Swift). (perthnow.com.au)

• The Langham, Melbourne — a Southbank landmark often used by high‑profile guests (reported private‑floor bookings by celebrity visitors; famous for its afternoon tea and discreet service). (soundsofoz.com)

• Park Hyatt Melbourne — a refined, centrally located 5‑star that has hosted international music stars and other VIPs. (soundsofoz.com)

• The Hotel Windsor — Melbourne’s grand historic hotel with a long list of notable past guests (stage and film stars, statespeople and performers). (thehotelwindsor.com.au)

• The Ritz‑Carlton, Melbourne — a newer luxury entry in the city; Ritz‑Carlton properties are regularly chosen by visiting VIPs and performers. (prnewswire.com)

• The Olsen (Art Series) / select boutique hotels (e.g., QT/The Olsen) — smaller luxury/design hotels that celebrities pick when they want more privacy and a trendier scene. (soundsofoz.com)

Note: celebrity visits concentrate around big events (major tours, the Grand Prix, the Melbourne Cup, big conferences), and the best chances to spot visiting stars are higher then — Crown frequently appears in event coverage. (heraldsun.com.au)

If you want, I can:

• give addresses and contact links for any of these hotels, or
• suggest which hotels are best for privacy vs. public sightings, or
• check recent celebrity sightings for specific dates or events (I can look up up‑to‑the‑minute reports).