The Southern Cross Hotel was a hotel in Melbourne, Australia. It was opened by the Prime Minister, Robert Menzies, on 24 August 1962 as Australia's first modern 'International' hotel, heralding the arrival of American-style glamour, the jet-set and international tourism. It occupied a large site on Bourke Street in central Melbourne, formerly occupied by the grand Eastern Market, and was the premier hotel in the city into the early 1980s. The Southern Cross was the preferred hotel for celebrities in this period, most famously The Beatles in 1964, and the ballroom was the preferred location for locally and nationally important events.