Melbourne has a way of surprising you. You'd expect a world-class food scene and great coffee, but then you turn a corner and find yourself face-to-face with a colony of wild penguins, or stumbling upon a hidden laneway plastered floor-to-ceiling in street art. It's a city that rewards the curious, and one that's genuinely hard to leave without already planning your return.

Here's everything you need to know to make the most of it, from what's worth your time to what it'll cost to get there.

Read More: Your Ultimate 2-Week Melbourne Itinerary: 12 Must-See Experiences

Yes! Unlike some destinations, Australia does require Malaysian passport holders to obtain travel authorisation before arrival. The easiest option is the Electronic Travel Authority (ETA, subclass 601), which can be applied for online through the Australian ETA app or the Department of Home Affairs website. There's no need to visit an embassy.

The ETA costs around AUD 20 (approximately RM 60), allows multiple entries, and lets you stay for up to 90 days per visit within a 12-month period. Approval is usually quick, but apply at least a week before you travel to be safe. You'll need a valid Malaysian passport (valid for at least 6 months from entry), and the ETA is electronically linked to your passport, so no physical document is required on arrival.

From iconic laneways to coastal wonders, here are 10 experiences that capture the best of what Melbourne has to offer in 2026.

Address: Hosier Lane, Melbourne CBD (off Flinders Street)

Opening Hours and Admission: Open 24 hours; Free entry

Melbourne's laneway culture is one of the things that makes the city genuinely unlike anywhere else in Australia. Hosier Lane is the most famous, a narrow cobblestone alley where every surface, from ground to rooftop, is covered in rotating street art by local and international artists. The works change constantly, so no two visits look the same. From here, explore Degraves Street, Centre Place, and AC/DC Lane for more laneway atmosphere, hidden espresso bars, and boutique shops tucked behind unmarked doors.

Address: Swanston Street & Flinders Street, Melbourne CBD

Opening Hours and Admission: Open 24 hours; Free entry (individual venues vary)

Whether you love or find its geometry baffling, Federation Square is Melbourne's de facto town square and a genuinely useful starting point for any visit. The Ian Potter Centre: NGV Australia is here, housing the world's largest collection of Australian art, entry to the permanent collection is free. The square itself hosts regular events, markets, and big-screen broadcasts, and its position right across from Flinders Street Station makes it easy to reach from anywhere in the city.

Address: Birdwood Avenue, South Yarra, Melbourne

Opening Hours and Admission: Daily, 7:30 AM to sunset; Free entry

Sprawling across 38 hectares on the south bank of the Yarra River, the Royal Botanic Gardens are one of Melbourne's most visited spots, and one of its most underrated. Whether you're wandering past the ornamental lake, catching an outdoor cinema screening on summer evenings, or simply finding a quiet patch of grass to decompress, it's a genuinely lovely break from the urban pace. The neighbouring Shrine of Remembrance, Australia's main WWI and WWII memorial, is worth a visit too.

Address: Brunton Avenue, Richmond, Melbourne

Opening Hours and Admission: Tours daily 10:00 AM to 3:00 PM on non-event days; Tour tickets around AUD 25 to AUD 35 (AUD 1 = RM 3.00 approx.)

The MCG, or 'the G' as locals call it, is more than just a sports stadium. It's the spiritual home of Australian cricket and AFL football, and one of the largest stadiums in the world with a capacity of over 100,000. The behind-the-scenes stadium tour is excellent, walking you through the players' rooms, press boxes, and the Australian Sports Museum. If you happen to be in town for a match, even if you've never watched AFL in your life, the atmosphere inside a full MCG is something genuinely memorable.

Read More: 7-Day Melbourne Itinerary: The Complete Guide for Malaysian Travellers

Address: Summerland Beach, Phillip Island (approx. 1.5 hours from Melbourne CBD)

Opening Hours and Admission: Viewing times vary by sunset; General viewing from around AUD 30 to AUD 40; premium platforms extra

Every evening at dusk, hundreds of little blue penguins, the world's smallest penguin species, waddle ashore from the sea and make their way back to their burrows. It sounds almost too charming to be real, and yet it absolutely is. Phillip Island is a very easy day trip from Melbourne, and well worth the effort. Go for the underground viewing gallery if you want the most up-close experience, or book the Penguin Plus platform for a smaller crowd.

Starting Point: Torquay, approx. 1.5 hours from Melbourne CBD

Opening Hours and Admission: Accessible year-round; Free (organised day trips from around AUD 70 to AUD 120 per person)

One of the world's great scenic drives, the Great Ocean Road stretches 243 kilometres along Victoria's south-west coast, passing surf beaches, rainforest, and clifftop lookouts before arriving at the Twelve Apostles, limestone rock stacks rising dramatically from the Southern Ocean. An organised tour handles all the logistics and gets you to the key lookouts without the stress of self-driving. Most tours also stop at the Otway Ranges rainforest, adding real landscape variety in a single day.

Address: Queen Street, Melbourne CBD

Opening Hours and Admission: Tue & Thu 6:00 AM to 3:00 PM; Fri 6:00 AM to 5:00 PM; Sat 6:00 AM to 3:00 PM; Sun 9:00 AM to 4:00 PM; Free entry

In operation since 1878, Queen Victoria Market is both a working food market and a piece of living Melbourne history. The covered meat and fish halls, the dairy hall, and the open-air produce stalls are where Melbourne's chefs and home cooks actually shop. Come hungry: the deli section alone will keep you occupied for an hour, and the hot food vendors are excellent for a cheap, genuinely good breakfast. Wednesday evenings in summer bring the Night Market, with live music, international street food, and a festive atmosphere.

Address: Jacka Boulevard, St Kilda (approx. 30 minutes from CBD by tram)

Opening Hours and Admission: Open 24 hours; Free entry

St Kilda is Melbourne's closest beach suburb and one of its most characterful neighbourhoods. The foreshore is lovely for a stroll, the pier offers views back across the bay toward the city skyline, and a small colony of wild little penguins lives in the breakwater rocks at the pier's end, look for them coming ashore at dusk. Acland Street's famous cake shops are a St Kilda institution, and the weekend Esplanade Market draws local artists and craftspeople.

Address: Badger Creek Road, Healesville (approx. 1 hour from Melbourne CBD)

Opening Hours and Admission: Daily, 9:00 AM to 5:00 PM; Admission around AUD 40 to AUD 50 for adults

For many Malaysians, seeing Australian wildlife up close is a major draw of visiting Melbourne. Healesville Sanctuary, set in the Yarra Valley, does this better than almost anywhere else. You can see koalas, kangaroos, wombats, Tasmanian devils, and platypuses in naturalistic bush settings. The birds of prey show is particularly impressive. Pair it with a stop at one of the Yarra Valley wineries or the nearby Yarra Valley Chocolaterie on the way back.

Address: Brunswick Street, Fitzroy (approx. 15 to 20 minutes from CBD by tram)

Opening Hours: Most cafes open from 7:00 AM or 8:00 AM; expect to pay around AUD 5 to AUD 7 for a coffee

Melbourne's coffee culture is the real deal. Fitzroy and neighbouring Collingwood are where much of it plays out, with roasters like Proud Mary, Market Lane, and Seven Seeds setting a standard that's genuinely hard to match elsewhere. Go for brunch, order a flat white, and take your time. It's a different pace from the CBD, more neighbourhood than tourist attraction and all the better for it.

Admission fees and opening hours are subject to change without prior notice. Please check the official website or contact the attraction directly for the latest ticket prices before your visit.

Read More: 20 Places to Visit and Things to Do in Melbourne

Melbourne's CBD is covered by a Free Tram Zone, within this area, you can hop on and off trams without paying anything. It covers most major CBD attractions. Outside the zone, you'll need a Myki card, which is a reloadable travel card available at 7-Elevens and major stations.

Melbourne weather is notoriously unpredictable, locals joke about experiencing four seasons in a single day. Even in summer, mornings can be cool. A light jacket is always a good idea.

The Penguin Parade, Great Ocean Road tours, and MCG match tickets sell out on popular dates. Book at least a few days in advance, especially for weekends and Australian public holidays.

Melbourne is very cashless-friendly, most venues, cafes, and market stalls accept Mastercard and Visa contactless. You rarely need cash, though having some on hand for smaller market vendors is useful.

March to May (autumn) and September to November (spring) offer the most comfortable sightseeing weather, with mild temperatures and manageable crowds. Summer can see extreme heat, occasionally pushing above 40 degrees Celsius.

Whatever your budget, here are 3 well-located picks to suit every kind of traveller.

The Langham, Melbourne, a five-star landmark on the south bank of the Yarra River, directly opposite Federation Square. One of Melbourne's most acclaimed luxury properties, with a rooftop pool and excellent service. Room rates typically range from around RM 900 to RM 1,800 per night.

Citadines on Bourke Melbourne, an apart-hotel in the heart of the CBD with apartment-style rooms , useful if you're staying longer and want cooking facilities. Walking distance from Federation Square and Queen Victoria Market. Room rates typically range from around RM 450 to RM 750 per night.

ibis Melbourne Central, a no-fuss, centrally located option with consistently good reviews for cleanliness and value. Right in the CBD near Southern Cross Station, with easy tram access across the city. A practical base for travellers who want to keep accommodation costs down. Room rates typically range from around RM 300 to RM 500 per night.

Please note that all prices mentioned in this article are accurate at the time of publication. Prices are subject to change depending on season, availability, and hotel policies.

Discover the best things to do in Melbourne! Book a flight to Melbourne and arrange your hotel, car rental, airport transfer, and activity with Traveloka. Enjoy special deals, hotel discounts of up to 25%, free hotel cancellation, and easy flight rescheduling. Terms and conditions apply.

Traveloka is #1 All-in-one Travel App in SEA and #1 in cumulative downloads (2014-2025) among Travel Booking apps (Source: SensorTower), with over 140M downloads across 9 countries. Book flights, hotels, and activities with 300+ airline partners, Best Price Guarantee, and 24/7 live agent support. Download the Traveloka app on Google Play and the App Store.