Morning: Fly from Perth to Kuala Lumpur on a budget carrier such as AirAsia or Jetstar. Arrive at KLIA and take the KLIA Ekspres to the city centre.
Afternoon: Check‑in at a budget hotel in Bukit Bintang, then stroll to the iconic Petronas Twin Towers and enjoy the park views.
Evening: Dine at Jalan Alor street food stalls and soak up the lively atmosphere of Changkat Bukit Bintang.
Find HotelsMorning: Visit the historic Batu Caves, climbing the colourful steps to the golden statue.
Afternoon: Explore the colonial charm of Merdeka Square and the nearby National Museum.
Evening: Ride the KL Tower observation deck for sunset cityscapes, then enjoy a nightcap at a rooftop bar.
Find HotelsMorning: Wander through the bustling Central Market for handicrafts and local snacks.
Afternoon: Take a short trip to the Islamic Arts Museum and admire its extensive collection.
Evening: Experience the vibrant nightlife of Taman Connaught Night Market (if open) or relax at a local café.
Find HotelsMorning: Depart Kuala Lumpur on a low‑cost flight (AirAsia or VietJet) to Ho Chi Minh City, arriving by midday.
Afternoon: Settle into a guesthouse in District 1 and take a leisurely walk to the Saigon River promenade.
Evening: Sample Vietnamese street food at Bùi Viện and watch the city lights from the Bitexco Tower Sky Deck.
Find HotelsMorning: Tour the War Remnants Museum for a poignant glimpse of recent history.
Afternoon: Browse the bustling Ben Thanh Market for souvenirs, textiles, and fresh fruit.
Evening: Enjoy a dinner cruise on the Saigon River, admiring illuminated bridges and skyline.
Find HotelsMorning: Join a guided excursion to the Cu Chi Tunnels, exploring the underground network.
Afternoon: Return to the city and relax at a café in the historic French Quarter.
Evening: Attend a traditional Ao Dai fashion show or live music venue in District 3.
Find HotelsMorning: Depart for a half‑day tour of the Mekong Delta, cruising through canals and visiting fruit orchards.
Afternoon: Taste local specialties like coconut candy and fresh seafood on the riverbank.
Evening: Return to Ho Chi Minh City and unwind with a foot massage in a local spa.
Find HotelsMorning: Visit the modern Saigon Opera House and nearby Notre‑Dame Cathedral.
Afternoon: Explore the trendy Pham Ngu Lao area, checking out boutique shops and art galleries.
Evening: Dine at a rooftop restaurant overlooking the city, such as Rooftop Garden Bar.
Find HotelsMorning: Choose your own adventure – perhaps a cooking class or a bicycle tour of District 5.
Afternoon: Shop for final souvenirs at Saigon Square or relax in Le Van Tam Park.
Evening: Enjoy a farewell dinner at a renowned Vietnamese restaurant like The Deck Saigon.
Find HotelsMorning: Fly from Ho Chi Minh City to Bangkok on a low‑cost airline (Thai AirAsia or VietJet). Arrive at Suvarnabhumi Airport.
Afternoon: Transfer to a centrally located hostel in the Silom area and drop off luggage.
Evening: Take a stroll along Khao San Road for street food, live music, and vibrant nightlife.
Find HotelsMorning: Explore the majestic Grand Palace and the adjoining Wat Phra Kaew (Emerald Buddha).
Afternoon: Walk across the river to visit Wat Arun (Temple of Dawn) and enjoy riverfront views.
Evening: Dine on a river cruise along the Chao Phraya, sampling classic Thai dishes.
Find HotelsMorning: Browse the sprawling Chatuchak Weekend Market (if weekend) for everything from clothing to antiques.
Afternoon: Unwind at Lumphini Park or enjoy a traditional Thai massage at a reputable spa.
Evening: Experience the night‑time bustle of Asiatique Riverfront, with shopping, entertainment, and a Ferris wheel.
Find HotelsMorning: Take a budget flight (Scoot or AirAsia) from Bangkok to Singapore, landing at Changi Airport.
Afternoon: Check into a hostel in Little India and explore the vibrant neighbourhood.
Evening: Visit the dazzling Marina Bay Sands SkyPark for panoramic city views.
Find HotelsMorning: Wander through the futuristic Gardens by the Bay, including the Cloud Forest and Flower Dome.
Afternoon: Stroll along Clarke Quay for lunch by the river, then head to Sentosa Island for a quick beach stop at Siloso Beach.
Evening: Conclude the trip with a dinner at a hawker centre such as Maxwell Food Centre**, then catch an overnight flight back to Perth (optional).
Find HotelsIf you need to shorten the trip, consider dropping the Mekong Delta day and the free day in Ho Chi Minh City, which reduces the itinerary to 12 days while still covering the main attractions. To extend your stay, add an extra night in Singapore to explore the Singapore Zoo and Night Safari, or spend a couple of days in Bangkok’s surrounding provinces (e.g., Ayutthaya) for more cultural immersion. Booking flights early and using regional low‑cost carriers will secure the cheapest fares, and staying in centrally located hostels or budget hotels keeps daily expenses low while keeping you close to major sights.