Melbourne's best hotels are world class, ranging from marble and glass properties to gracious Victorian-era edifices. Throughout the state, bed-and-breakfasts, host farms, and old-fashioned guest houses are welcome alternatives to hotel and motel accommodations.