Kuching is the biggest city on the island of Borneo, having emerged over the past two decades as one of Malaysia's economic and cultural capitals, and if you've never had the pleasure of visiting, here's a great chance. The Four Points by Sheraton Kuching is one of this week's participating Starpicks properties, with last-minute rates of at least 20% off regular rates for stays during the next eight weeks. Conveniently located just two kilometers from the airport and 15 minutes from the heart of the city, Kuching's newest international hotel has everything you need to look and feel your best, from a state-of-the-art fitness center to a full-service spa, where a pampering massage is just the thing for sore muscles. Then there's the big, beautiful outdoor pool (pictured), which is lined with palm trees and lounge chairs to relax in while enjoying a good book and a refreshing beverage. Spend a day hiking in nearby Bako National Park, with its proboscis monkeys, long-tailed macaques, and flying lemurs, and then come back to the hotel to freshen up before dinner at The Eatery and cocktails at The Lounge. It's the perfect end to a great day in Malaysia. Of course, the Four Points by Sheraton Kuching is just one of dozens of Starpicks properties this week, so check the list to find the destination of your dreams.