The wedding process in Singapore and Malaysia often begins with choosing a venue for the banquet. When I began my own search, everyone I knew told me that I was really late in selecting a venue because often, really good venues get snapped up a year or 2 in advance for good/auspicious dates. Double digit dates (1 January, 2 February, 3 March, 4 April... etc) are obvious favourites especially if they fall on weekends. This year, the magical date of 7 July 2007 falls on a Saturday and know there are venues that have been booked for this date 2 or 3 years in advance.
Apart from auspicious dates, the thing that bugged me the most was the problem of minimum number of tables. I really wanted a nice room in a nice hotel for my wedding banquet but since I was having such a small wedding, most hotels just wouldn't allow us to have the ballroom. I know of people who have the problem the other way around, that is most rooms cannot accomodate wedding parties that size.
Obviously the choice of venue would depend heavily on the type of wedding you want:
Formal or Simple?
Religious/Customary, Civil or both?
With or without reception immediately following?
Together with the ROM signing ceremony, Ceremony only or Banquet/Reception only?
Outdoor or Indoor?
Lunch or Dinner?
Sit-down, Buffet or Butler Pass/Cocktail Reception?
Chinese, Indian, Malay, Western/International?
After that, there is the choice of type of venue:
Hotel Function Room/ Ballroom/ Poolside/ Restaurant
HDB Flats Void-deck
... it's endless.