It's not really advisable to stay far from the centre in Singapore, but if you want to try life as the Singaporeans live it, you have one good choice:
Hostel One66
Block 166 Woodlands Street 13 #01-545
Dorms $18, singles $45
near Marsiling MRT
A family-run 12-bed hostel opened in March 2004.