Straight Outta Saigon

Shared dorms & private rooms in a low-key hostel with a fitness room, a kitchen & a rooftop hot tub. 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.

Home of Australian football and the National Sports Museum, also serving as a music venue and more.

Noteworthy institution celebrating film, television and gaming with exhibits, screenings and events.

Nestled in a bustling arcade, this Chinese eatery is a dumpling lover's paradise, serving up unique flavors in a cozy, laid-back vibe.

Traditional & contemporary Aboriginal art is available to view & buy at this compact gallery.

Sip on eclectic cocktails and savor vibrant Thai dishes in a trendy spot buzzing with energy, perfect for lively nights out.

Step into Chapati CBD, a cozy gem where vibrant ambiance meets mouthwatering, modern Indian fare, perfect for everything from casual meals to special nights out.

Trendy, bare-bones, standing-room-only spot for artisanal coffee ground on-site, and small treats.

Nestled in a stunning split-level space adorned with murals, this Italian fine-dining haven boasts attentive service and a menu featuring both standout dishes and some hits and misses—a perfect spot for memorable celebrations.

Genteel hotel offering low-key quarters, plus a restaurant, a TV lounge & free Wi-Fi. A 3-minute walk from trains at Southern Cross Station, this refined hotel is a 16-minute walk from Queen Victoria Market and 3 km from Federation Square. Casual rooms offer free Wi-Fi, flat-screen TVs and safes, plus iPod docks, and tea and coffeemaking facilities. Studios and 1- to 3-bedroom apartments add kitchenettes and living areas. Some have washer/dryers, sofabeds and/or balconies. Amenities include a restaurant, a reading room and a TV lounge with massage chairs. Breakfast and parking are available.