Melbourne is one of Australia's most rewarding cities to explore, offering an effortless blend of world-class culture, stunning coastlines, celebrated food, and vibrant street art. A week here is just enough to scratch the surface — but with a well-planned itinerary, you can cover the highlights and still stumble upon hidden gems. This guide walks you through seven days in Melbourne, from the buzzing CBD to the rolling vineyards of the Yarra Valley.

Getting there is straightforward for Malaysian travellers. Flights from Kuala Lumpur (KUL) to Melbourne (MEL) start from RM 873.39, making it an accessible getaway for a longer holiday or a well-earned escape.

After arriving and checking into your hotel, ease into Melbourne the way locals do — with breakfast at one of the city's iconic laneway cafes. Melbourne's laneways are a world unto themselves, narrow passages that open up into vibrant, art-filled corridors. Hosier Lane is perhaps the most photographed, its cobblestone walls covered floor to ceiling in rotating street art by local and international artists. AC/DC Lane, named in honour of the legendary Australian rock band, offers another layer of Melbourne's creative identity.

Head to Federation Square, Melbourne's cultural heartbeat, where you'll find rotating exhibitions, live performances, and a welcoming open-air plaza. Inside the square, ACMI (Australian Centre for the Moving Image) traces the history of film, television, and digital culture in an engaging, interactive format — entry is free for the permanent collection. From here, Flinders Street Station is just a short walk away. Built in 1905, its distinctive ochre facade and ornate clocks make it one of Melbourne's most recognisable landmarks.

Round off the day on Collins Street, which is lined with restaurants ranging from casual eateries to fine-dining establishments. Before dinner, consider a visit to Melbourne Skydeck on the 88th floor of Eureka Tower, where you'll get panoramic views stretching across the city and Port Phillip Bay. Tickets are priced at RM 94 and it holds an impressive rating of 9.2 out of 10 among visitors. It is a spectacular way to get your bearings before a full week of exploring.

Start the day with a peaceful walk through the Royal Botanic Gardens, one of the finest botanical gardens in the Southern Hemisphere. Sprawling across 38 hectares beside the Yarra River, the gardens are home to over 8,500 plant species from around the world. The Japanese Garden within the grounds offers a serene, contemplative space perfect for a slow morning. The gardens are free to enter and make for a wonderfully refreshing start before the day's cultural exploration.

The National Gallery of Victoria (NGV) is Australia's oldest and most visited art museum, housing an exceptional permanent collection that spans ancient art to contemporary works. The NGV's international collection is housed in a striking St Kilda Road building, complete with a beloved water wall at its entrance. A short walk away, the Australian Centre for Contemporary Art (ACCA) presents cutting-edge installations and boundary-pushing exhibitions by Australian and international artists. Both institutions are free to enter for their permanent displays, making this an extremely rewarding afternoon for art lovers.

Melbourne has a well-earned reputation as one of the live music capitals of the world, with venues large and small scattered across the city. The Forum, a grand Moorish-style theatre in the CBD, hosts performances ranging from international touring acts to beloved local bands. Smaller jazz bars throughout the inner suburbs offer a more intimate listening experience, with sets that run well into the night. Check local listings on arrival to find out what is on during your stay.

Ready to lock in your accommodation? Melbourne offers a wide range of options from well-priced hostels in the CBD to elegant apartments in Southbank — find the right fit for your trip with these highly rated hotels.

St Kilda is Melbourne's most beloved beachside suburb, a lively neighbourhood with a distinct personality all its own. The famous colourful bathing boxes along the foreshore are among the most photographed sights in Victoria, each one painted in bold, contrasting stripes. Spend the morning strolling the esplanade, visiting the local weekend market, and soaking in the relaxed coastal atmosphere. There are plenty of cafes in St Kilda and in the neighbouring Albert Park neighbourhood for a lazy brunch before heading to Luna Park.

Luna Park Melbourne is a historic amusement park that has been operating since 1912, making it one of the oldest in the world. The iconic grinning face entrance and old-school rides give it a charmingly retro atmosphere that is enjoyable for all ages. Tickets are priced at RM 155, offering a full afternoon of entertainment. Alternatively, the SEA LIFE Melbourne Aquarium provides an immersive underwater experience, with displays of sharks, rays, and Antarctic penguins — entry is priced at RM 144.

For one of Victoria's most unforgettable wildlife experiences, join a day trip to Phillip Island in the late afternoon. Each evening at sunset, thousands of little penguins — the smallest penguin species in the world — waddle ashore from the sea to their burrows in a phenomenon known as the Penguin Parade. It is a genuinely moving spectacle that draws visitors from around the globe, and one that is well worth the journey from Melbourne. Booking in advance is recommended, especially during peak holiday periods.

The Melbourne Cricket Ground (MCG) is not just a stadium — it is a shrine to Australian sporting culture. With a capacity of over 100,000, it is one of the largest stadiums in the world and has hosted everything from Ashes cricket to AFL grand finals and Olympic events. Guided stadium tours take you behind the scenes, through the players' dressing rooms, onto the ground level, and into the Long Room. It is a must-visit for any sports fan, even those who are not familiar with cricket or Australian rules football.

Located within the MCG precinct, the Australian Sports Museum is the largest sports museum in the Southern Hemisphere. The museum's collection features over 3,500 artefacts, interactive displays, and multimedia exhibits covering every major Australian sport. You can test your skills in simulated sporting challenges, see original jerseys worn by legends of the game, and learn about the stories that have defined Australian sporting identity. It is an engaging experience for the whole family, combining education with hands-on fun.

There are a range of activities in Melbourne that go beyond the usual tourist trail — from sports experiences to cultural tours, find and book them all in one place.

The Yarra Valley, about an hour's drive east of Melbourne, is Victoria's oldest wine region and one of Australia's most celebrated. Rolling green hills are dotted with vineyards producing cool-climate varieties including Pinot Noir and Chardonnay, which have earned the region international recognition. Most estates offer cellar door tastings accompanied by grazing platters featuring local produce, making for an indulgent and leisurely afternoon. Several renowned restaurants in the valley use locally sourced ingredients and pair their menus with wines from neighbouring estates.

On the way back to the city, a stop at Scienceworks in Spotswood makes for a fun and educational detour, especially for families. This Museum Victoria site brings science and technology to life through hands-on exhibits covering everything from the human body to the cosmos. The on-site planetarium screens daily shows about the universe and night sky. Entry to Scienceworks is priced at RM 42, making it an accessible and enriching addition to the day.

Return to Melbourne in time for dinner along Southbank, the city's vibrant riverside entertainment precinct. The Melbourne Arts Centre, with its distinctive spire rising above the Yarra River, regularly hosts theatre productions, ballet, opera, and orchestral performances. Dinner cruise operators on the Yarra River offer scenic evening journeys past the glittering city skyline. Southbank's waterfront promenade is lively on weekend evenings, with buskers and outdoor dining creating a festive atmosphere.

One of the Southern Hemisphere's largest open-air markets, Queen Victoria Market has been trading since 1878 and remains an essential Melbourne experience. The market covers over seven hectares and is divided into distinct sections — fresh produce, deli goods, meat and fish, and a general merchandise hall. Pick up local cheeses, freshly baked bread, exotic spices, and Melbourne-roasted coffee beans to take home as edible souvenirs. The morning atmosphere, filled with the calls of vendors and the smell of fresh food, is one of the city's great sensory pleasures.

The inner-north suburbs of Fitzroy and Brunswick are Melbourne's most culinarily adventurous neighbourhoods, with streets packed with independent eateries, specialty coffee roasters, and hidden cocktail bars. Walking food tours through these areas sample everything from Sri Lankan street food to Ethiopian injera and Vietnamese banh mi, reflecting Melbourne's remarkably diverse migrant communities. Brunswick Street in Fitzroy is particularly rewarding for an afternoon of eating and browsing, with vintage stores and galleries interspersed between restaurants. These tours are typically small-group experiences that offer genuine insight into how Melburnians eat and socialise.

Melbourne's fine dining scene is one of the most exciting in the Asia-Pacific region, driven by chefs who champion modern Australian cuisine using seasonal, local produce. Restaurants in the CBD and inner suburbs regularly earn national and international recognition, offering tasting menus that showcase native Australian ingredients alongside contemporary techniques. Bookings are strongly recommended at popular establishments, particularly on weekends. A fine-dining dinner on your second-to-last night in Melbourne makes for a memorable send-off to the trip.

If your departure flight allows for a morning in the city, the Melbourne Museum in Carlton Gardens is an excellent final stop. Housed in a bold, contemporary building adjacent to the World Heritage-listed Royal Exhibition Building, it offers deep insight into Victoria's natural history, Indigenous culture, and the city's own story. The Bunjilaka Aboriginal Cultural Centre within the museum is particularly moving, presenting the histories and living cultures of Victoria's First Peoples. Entry is priced at RM 51, and the museum opens early enough to fit comfortably into a morning before a midday or afternoon flight.

Alternatively, spend your final morning revisiting a favourite neighbourhood — perhaps another coffee in a laneway, a last stroll along the Yarra, or a browse through a bookshop or gallery you noticed earlier in the week. Melbourne rewards slow exploration, and there is always something new to discover even on streets you have already walked. Make use of the city's tram network to cover ground quickly and conveniently, as the free tram zone covers the entire CBD. The airport is well connected by airport transfer services, with shared transfers from the CBD starting at around RM 73.

Melbourne's climate is famously changeable — locals joke that you can experience all four seasons in a single day. The city has a temperate climate with distinct seasons, but even in summer, temperatures can shift dramatically within a few hours. Pack layers regardless of when you visit, and always carry a light jacket or compact umbrella. Comfortable walking shoes are essential, as the best way to experience the city is on foot, especially through the CBD laneways and inner-suburb streets.

Melbourne has one of the world's most extensive tram networks, and the inner city is entirely free to use within the designated free tram zone. Beyond the free zone, a rechargeable contactless transit card is the most convenient way to pay for trams, trains, and buses across the metropolitan area. For day trips to destinations like the Yarra Valley or Phillip Island, a car rental gives you the flexibility to set your own pace without being bound to tour schedules. The drive to the Yarra Valley is scenic and straightforward, passing through charming outer suburbs before reaching the vineyards.

Traveloka is Southeast Asia's leading travel platform, trusted by over 100 million users across the region and beyond. Whether you are booking your flights from Kuala Lumpur to Melbourne, comparing hotel rates across the CBD and Southbank, or browsing things to do from sporting experiences to aquarium visits, everything is available in one app. For the en-my audience specifically, Traveloka offers flights, hotels, activities, car rental, eSIM, and travel insurance — covering every key element of a Melbourne trip without needing to visit multiple sites.

Searching for the best available price is effortless when you can compare hundreds of options side by side. Traveloka's hotel listings include properties at every price point, from the well-reviewed Bounce Melbourne and YHA Melbourne Central in the CBD at around RM 211 to RM 214 per night, to the Citadines on Bourke at RM 422 or the Oakwood Premier Melbourne in Southbank at RM 457 — so whether you are travelling on a backpacker budget or in full comfort, there is a match. Keep an eye on Traveloka promotions for seasonal deals on flights and accommodation that can bring the cost of your Melbourne getaway down further.

For travellers who want the freedom to explore beyond Melbourne's city centre, booking a car rental through Traveloka makes day trips to the Yarra Valley and Phillip Island far more flexible. An eSIM purchased through the app means you are connected from the moment you land, without the hassle of hunting for a local SIM card at the airport. Travel insurance booked alongside your flights gives you peace of mind throughout the trip. Download the Traveloka app before you go, and let it handle the logistics so you can focus entirely on experiencing Melbourne at its best.