Toto elegantní a moderní město se nachází pouhých 25 km od Kuala Lumpuru a je jeho administrativním protějškem. Putradžája je ukázkou pečlivého plánování města - je elegantní a vyvážená, mísí se v ní evropské a islámské architektonické vlivy, je zde spousta parků a zahrad a centrální vodní cesta protíná široké třídy. Jeho hlavní pamětihodností jsou různé honosné ministerské budovy. Výjimečně krásná je také mešita Putra, která je nejlépe vidět z mostu Seri Wawasan, zejména při západu slunce, kdy se rozzáří odraženým světlem. Za návštěvu stojí i velký food court pod náměstím mešity, který má výhled na jezero Putrajaya a nabízí široký výběr místní i mezinárodní kuchyně.