Wrapped around Port Phillip Bay, the seahorse-shaped Melbourne is the gateway to the Great Ocean Road. The state capital of Victoria, Australia, Melbourne has also earned itself a reputation for being the coffee powerhouse of the South Hemisphere while streets overflow with galleries, landmark buildings, and green oases. Come rain or shine, there’s always something to do in Melbourne. Whether you’re bookending a road trip or looking to hole up in the city, these are the best hotels in Melbourne, Australia, for luxury and location.