After touchdown and a swift transfer, ease into Seoul with a relaxed stroll and brunch in Insadong - browse antique shops and sip Korean-style coffee at a cozy hanok café, then sample savory pancakes at a nearby street stall. Continue to Cheonggyecheon Stream for a refreshing walk along the restored waterway and people-watch beneath modern bridges, setting a gentle, atmospheric introduction to the city's blend of tradition and contemporary life.
Head to Gwangjang Market for an immersive food crawl-sample bindaetteok (mung bean pancakes), mayak kimbap, and hot tteokbokki at bustling stalls while watching skillful vendors at work. Afterward, stroll up to [Tapgol Park](https://www.google.com/search?q=Tapgol+Park+plan+a+5-6+day+trip+from+Melbourne+to+South+Korea%0A+official+site) to catch a slice of local history and then take the short walk to Jongmyo Shrine for a peaceful, shaded circuit that gently introduces Seoul's Confucian heritage before an easy evening ahead.
Wind down your first day with a leisurely dinner in Myeongdong, sampling charcoal-grilled Korean BBQ at a lively restaurant before wandering the neon-lit streets for dessert stalls selling hotteok and chestnuts; the bustling shopping alleys are perfect for light souvenirs. Afterward, take a short taxi to the tranquil lantern-lit paths of Namsan Seoul Tower for panoramic night views of the city and a relaxed coffee at the observatory café, a gentle, romantic cap to your arrival that sets up deeper exploration tomorrow.
Start with a tranquil early visit to Gyeongbokgung Palace, catching the changing of the guard ceremony before exploring the palace halls and the National Palace Museum for concise royal history. From there, wander the nearby streets to Samcheong-dong-browse design boutiques, stop for a traditional tea at a hanok café, and enjoy a light lunch of jeon and banchan at a cozy local eatery while soaking in the neighborhood's mix of heritage architecture and contemporary galleries.
After a morning among the grand palace and Samcheong-dong, wander through the atmospheric alleys of Bukchon Hanok Village, popping into small galleries and craft workshops to see artisans at work and try a short hands-on hanji (traditional paper) or ceramic craft session. Continue downhill to Insadong Ssamziegil for antique browsing and tea-tasting at a specialty teahouse, then finish with a serene moment at Jogyesa Temple, where you can join locals in lighting incense and soak in the calm before an early evening stroll toward the nearby culinary streets.
As twilight falls, head to Ikseon-dong Hanok Village to wander lantern-lit alleys, pop into intimate craft cocktail bars and cozy bistros housed in restored hanoks, and sample modern takes on Korean tapas (anju). Finish with live music and late-night bites in Hongdae-catch a street performance or small-club indie show, then grab a late noodle soup or spicy dak-galbi from a popular local pojangmacha for a lively end to your day that contrasts the morning's palace calm.
Catch an early shuttle from Seoul to the DMZ and begin with a guided tour of Imjingak Park, where you can walk the Freedom Bridge, view the poignant monuments and watch the winding Imjin River that once divided communities. Continue to the [Dorasan Observatory](https://www.google.com/search?q=Dorasan+Observatory+plan+a+5-6+day+trip+from+Melbourne+to+South+Korea%0A+official+site) to peer across into North Korea through telescopes and then visit the nearby Dorasan Station to learn about reunification hopes at the small museum and platform displays before returning to Seoul with time to reflect on the morning's history-rich perspectives.
After returning to Seoul, head to Seodaemun Prison History Hall for a sobering, immersive look at Korea's modern struggles for independence and the stories of resistance; the preserved cells and exhibits provide a powerful human context following the DMZ visit. Then stroll through nearby [Seodaemun Independence Park](https://www.google.com/search?q=Seodaemun+Independence+Park+plan+a+5-6+day+trip+from+Melbourne+to+South+Korea%0A+official+site), pause at the memorials, and finish the afternoon with a reflective tea at a traditional-style café in Ewha Womans University district while watching students pass by-an intimate, modern counterpoint to the morning's Cold War history.
Return to the city and spend a contemplative evening at Seoul Station 7017, strolling the elevated walkway lined with lights and pop-up exhibitions that contrast sharply with the day's Cold War sites. Follow this with a quietly reflective dinner in Yongsan at a hanjeongsik (traditional set meal) restaurant, sampling multiple banchan while discussing the day's impressions, then finish with a nightcap at the riverside promenade by Hangang Park (Ichon area) for a calm river view under the city lights.
Arrive in Busan by KTX and head straight to Jagalchi Market to watch fishmongers in action and enjoy a freshly grilled sea bream or raw hwe (sashimi) at a stall-side table for a lively, sensory breakfast. Afterward, stroll along the nearby Nampo-dong shopping streets to soak up local vendor energy, then take the seaside escalator up to Yongdusan Park to visit the Busan Tower and enjoy sweeping harbor views that transition you from Seoul's history to Busan's vibrant coastal character.
Explore the waterfront beginning with a relaxed walk along Gwangalli Beach, where you can sip a craft coffee or try shaved ice from a beachfront café while admiring the sweeping view of Gwangan Bridge. From there, hop a short bus to Taejongdae Resort Park for clifftop trails, the lighthouse lookout and dramatic sea cliffs-finish by riding the small sightseeing train to the observatory and sampling freshly grilled shellfish at the park's popular food stalls.
As dusk falls, head to Seomyeon for a lively dinner-and-drinks crawl: sample spicy dwaeji gukbap at a popular local eatery, then hop between cozy craft beer pubs and soju bars tucked into buzzing side streets. Afterward, take a short taxi to the illuminated waterfront promenade at Songdo Skywalk, stroll the glowing boardwalk over the sea and stop for a late-night seafood pancake (haemul pajeon) at a seaside stall while enjoying the sound of waves and distant bridge lights-an energetic, seaside cap to a day of coastal discovery.
Begin with a sunrise stroll and light breakfast at Haeundae Beach, where you can rent a beach chair, watch local joggers and try piping-hot milmyeon (wheat noodles) from a nearby stall; the calm morning sea sets a relaxed tone after yesterday's coastal explorations. From there, catch the local 1003 bus to Haedong Yonggungsa Temple-perched on rocky coastline-explore the sea-facing courtyards and ring the temple bell for good luck, then descend to sample freshly made seafood skewers from vendors near the temple steps before heading toward Gamcheon's colorful lanes.
After Gamcheon's colorful lanes, wander the murals and stairway installations toward Gamcheon Culture Village Community Center to join a short workshop where you can make a miniature village souvenir or try stamp-collecting at local craft booths, then pick up coffee and sweet treats at a rooftop café overlooking the terraced houses. Later, take a short taxi to Biff Square and stroll its film-themed streets, popping into indie galleries and sampling local street snacks before catching a late-afternoon ferry from Yongdusan Pier for a brief harbor cruise that frames the city from the water and sets a relaxed tone for an evening seafood dinner.
As night falls, wander the lively lanes of Seopjikoji Night Market to sample skewered octopus, grilled clams and craft makgeolli while neon-lit stalls hum with local chatter. Afterward, head to the atmospheric Oryukdo Skywalk area for a moonlit coastal walk and pause at a nearby seaside café for rich bingsu or a warm cup of coffee to watch waves crash against the lit cliffs, finishing with a relaxed drink at a rooftop bar near Haeundae Dalmaji-gil that looks out over the glittering coastline.
If you're returning to Seoul before departure, begin with a relaxed stroll through Common Ground to pick up last-minute Korean streetwear and enjoy a specialty coffee from one of the container-café vendors, then head to nearby Seongsu-dong to browse artisanal leather shops and tiny bakeries for edible souvenirs. Finish with a calm riverside walk or picnic at Hangang's Yeouido Park-rent a bike or grab kimbap from a kiosk-soak up one last skyline view before collecting luggage and making the transfer to Incheon.
Ease into your final afternoon with a relaxed visit to Dongdaemun Design Plaza (DDP) to browse cutting-edge Korean design shops and see rotating exhibitions, then stroll the nearby fabric and accessory alleys to pick up unique souvenirs. Afterwards, head to Namdaemun Market for a last savoury bite-try warming kalguksu or hotteok from a famed stall-and finish by collecting duty-free purchases at Incheon Airport Terminal 1 or arranging an easy AREX transfer, leaving time to savor one final cup of Korean tea before departure.
For a final, relaxed evening in Seoul before departure, enjoy a comforting bowl at Myeongdong Kyoja - famous for its handmade kalguksu and warm mandu - followed by a slow stroll through the nearby lantern-lit alleys of Cheongpa-dong to pick up handcrafted souvenirs from small boutiques. Finish with a restful tea or dessert at Sulbing (try a seasonal bingsu) and, if time allows, a short transfer-time-friendly stop at Incheon Airport's Sky Garden to unwind on the rooftop greenery before your flight.