Hi,
I'm not sure about others, but I just wonder does a binoculars really help in learning constellation?? Although binoculars got large FoV, but constellation are so big that the large FoV of binoculars only fit a small part of most constellation. I also used binoculars when I start learning constellation, but always got problem in identify the correct stars (may be it just me...

): I know there is a star that is part of the constellation in that part of the sky, but can't see due to light pollution, so I point my binoculars at that part of the sky.... now is the problem... there are a few or even more stars in the FoV that seem to have similar brightness. Hmm... so which is the correct stars???
What I feel is that although binocular is very portable, it aperture is also very small... limiting what you can see in Singapore. If you are able to went outside of Singapore for observation, I think you should have no problem to bring a small scope outside of Singapore too.
By the way, what you can try is:
1) Check out with McGill and Astro Bargains to see whether they had anything that meet your requirement.
2) Visit Astro Scientific Centre to see see look look. Although, most of their scope are expensive, but sometimes you'll find some surprise there. Also, I notices that their price are slowly becoming more competitive.
3) Search through the buy and sell sub forums here... you may be able to find somethings that fit your requirement.
Overall, avoid anything less than 80mm aperture.
Have a nice day.