From 130 MYR Booking.com Overlooking the Sarawak River, Riverside Majestic Hotel offers views of Kuching Waterfront. Offering rooms with free Wi-Fi, the hotel has an outdoor pool and 4 dining options.