I usually goes to Airasia.com and sometimes Malaysian Airline System (MAS) websites to look for flights, going to and fro Kota Kinabalu. The problem with these individual airline website is that we cannot compare the flight tickets, side by side (although I know that Airasia is always cheaper). A good travelers search engine like Sidestep.com, provides flights from both airlines side by side in one page, enabling you to compare the price differences at real time.
As an example (and I just would like to do some personal experiment), I was looking for roundtrip flights from Kota Kinabalu to Johor Bahru, Johor. Surprisingly, Sidestep.com’s database is really up to date, enabling me to check the airline fares for my search easily. The best thing about Sidestep.com is the capability to check out flight deals from over 150 travel sites and 600 airlines with one click!
Apart from providing cheap airfares, Sidestep.com also provides discount hotels, cruise vacations, car rentals, and vacation packages to popular travel destinations worldwide. They have a very interactive travel guide, which mentioned Sabah as a playground for adventure seekers, extreme sportsters, and bums in search of the ultimate beach. I really agree!
The other special feature from Sidestep.com are the free newsletter and an IE toolbar, which can be use to compare travel prices side-by-side with sites like Expedia and Travelocity, search multiple sites at once for discounts on flights, hotels, rental cars and vacation package discounts (like this Hotels in New Orleans package) and discover deals from travel providers that other sites miss.