Morning: Depart Perth on an early flight to Kuala Lumpur; arrive and transfer to a centrally‑located budget hotel.
Afternoon: Take a short walk to the iconic Petronas Twin Towers and enjoy the view from the public skybridge.
Evening: Stroll through Jalan Alor night market for cheap, tasty Malaysian street food.
Find HotelsMorning: Visit the historic Masjid Jamek and nearby Kuala Lumpur Railway Station for a glimpse of colonial architecture.
Afternoon: Explore the bustling Central Market for souvenirs and try a bowl of laksa.
Evening: Ride the KL Tower observation deck for panoramic city lights before returning to the hotel.
Find HotelsMorning: Take a budget flight (≈AU$70) to Penang; check‑in at a guesthouse in Georgetown.
Afternoon: Wander the UNESCO‑listed streets of George Town, admiring street art and the historic Cheong Fatt Tze Mansion.
Evening: Dine at the vibrant Gurney Drive Hawker Centre for fresh seafood.
Find HotelsMorning: Climb up to Kek Lok Si Temple, one of Southeast Asia’s largest Buddhist complexes.
Afternoon: Ride the funicular to the summit of Penang Hill for cool breezes and city views.
Evening: Explore the lively Chulia Street Night Market for snacks and local crafts.
Find HotelsMorning: Catch a short domestic flight (≈AU$80) to Langkawi; settle into a beachfront hostel.
Afternoon: Relax on the white sands of Cenang Beach and swim in the clear water.
Evening: Watch the sunset from the famous Langkawi Sky Bridge via the cable car.
Find HotelsMorning: Join a budget island‑hopping tour to Pulau Dayang Bunting (Lake of the Pregnant Maiden).
Afternoon: Snorkel around Beras Basah Island and enjoy a beachside BBQ lunch.
Evening: Return to Cenang; explore the night market for affordable souvenirs.
Find HotelsMorning: Optional kayak tour through the mangroves of Kilim Karst Geoforest Park (self‑guided).
Afternoon: Leisure time to sunbathe, rent a scooter, or visit the Laman Padi rice museum.
Evening: Farewell dinner at a local fish restaurant, sampling grilled stingray.
Find HotelsMorning: Fly from Langkawi to Kuala Lumpur, then connect to the return flight to Perth.
Afternoon: Arrive home with memories of a fun, budget‑friendly Malaysian adventure.
Find HotelsIf you wish to extend the trip, add an extra day in Langkawi for a full‑day scuba diving adventure or a day trip to the nearby island of Pulau Payar. To shorten the itinerary and stay under the budget, skip the Kilim Karst mangrove tour and replace the Sky Bridge visit with a free sunset at Pantai Cenang; this saves both time and a few hundred dollars while still delivering a memorable experience.