Space Hotel in Werribee

A 20-minute stroll from the abstract buildings of lively Federation Square, this relaxed hostel is a minute's walk from the Old Melbourne Gaol museum, and a 6-minute walk from Melbourne Central train station.The spartan dorms feature bunk beds, shared bathrooms and Wi-Fi (fee). The private rooms have flat-screen TVs and iPod docks. Upgraded rooms add en suite bathrooms, minifridges, and tea and coffeemaking facilities; some rooms have views of the city.Amenities include a movie room and a fitness room, along with a guest lounge and an internet cafe. There's also a shared modern kitchen, plus a rooftop deck with a hot tub.