I stayed at Tune hotel, which is a budget hotel chain owned by Tan Sri Tony Fernandes, the Air Asia founder. It was perfect for my stay as the beds were incredibly comfortable, restrooms were clean and modern, and most importantly, it was perfectly located near the riverside (barely a 2-3 minutes walk).
For those who don't know about the chain, Tune follows a no-frills, pay as you go concept (similar to low cost carriers), which basically means that you pay a base rate for the room, and then incur additional costs depending on any add on services that you decide to take. Some of the add on services include 12 or 24 hour air conditioning, toiletry kit, TV time, internet access etc.
In case you are looking for something more luxurious in the area though, the Hilton is located right opposite Tune Hotel. Else, Kuching also has a great variety of Airbnbs to offer.
What to take back as a souvenir?
Kek lapis (layered cake), famous Sarawak Pepper, Local Handicrafts