Southeast Asia is the cheapest place on the planet to have a genuinely good weekend, and almost nobody exploits this systematically. A seventy-two-hour trip from Kuala Lumpur, Singapore, or Jakarta — flights, a proper hotel, food, one attraction a day — is routinely achievable for less than the cost of a single nice dinner for two in western Europe. The cities below are chosen for exactly that arithmetic.
Kuala Lumpur (from Singapore)
Two hours by air and prices drop 40%. Stay around Bukit Bintang or KLCC: four-star rooms commonly land between 60 and 90 euro a night, and the food courts in Suria KLCC and Jalan Alor feed a family for under 20 euro a day. Budget the Petronas Towers observation deck for the morning of day two, then free afternoons at the Botanical Gardens or Batu Caves; the monorail connects almost everything on your list.