Immerse yourself in the scenic beauty of Sandakan, where nature and culture thrive together seamlessly. Planning a getaway here? A perfect stay is just as vital as the destination itself, and the city offers an array of exquisite hotels, each designed to provide you with a unique blend of comfort and local flavor. From luxurious resorts that overlook the tranquil sea to culturally rich boutique lodgings in the heart of the city, finding the ideal place to unwind after a day of exploration is a breeze. Embark on a wilderness adventure at the Sepilok Orangutan Rehabilitation Centre, dive into the azure waters of Sipadan Island, or simply stroll through Sandakan Heritage Trail, the possibilities are limitless. Uncover the tale of a former British colony at Agnes Keith House, gaze at the wonder of nature at the Bornean Sun Bear Conservation Centre, or indulge your culinary desires with world-famous Sandakan seafood. Every moment in Sandakan is an invitation to experience a vibrant blend of history, flora, fauna and gastronomic delights, all from the comfort and opulence of your chosen hotel. Discover Sandakan's hidden treasures while resting in the city's finest accommodations - the perfect recipe for an unforgettable getaway.
Over 200 stays available
Explore the best rated hotels in Sandakan, Malaysia based on the opinions of other travelers
Affordable budget hotels in Sandakan
Enjoy access to special prices, only available on package deals.
Choose from thousands of flights, hotels and stays.
Reserve your dream trip with just a deposit, interest free.
Quickly add insurance, luggage, rental cars and more.
Staying in the heart of Sandakan offers both convenience and a dash of local flavour. The city centre is buzzing with energy, complete with markets, cafes, and cultural sites. Pros? You'll be right in the thick of things, with easy access to transport links and a variety of dining options. Cons? The hustle and bustle might not be everyone's cup of tea, especially if you're after a peaceful retreat.
Recommended hotels in the area offer modern comforts and are typically close to attractions like the Sandakan Heritage Trail.
Opting to stay near the Sepilok Orangutan Rehabilitation Centre means immersing yourself in nature and wildlife. It's a unique opportunity to wake up to the sounds of the rainforest and be just a stone's throw away from one of Malaysia's most beloved attractions. Accommodations in this area often blend seamlessly into the natural surroundings, offering rustic charm with modern amenities.
Suggested accommodations provide easy access to the centre, ensuring you can be one of the first to witness the orangutans' morning antics.
For those who love a good view, the Sandakan Bay area offers stunning vistas that are hard to beat. Hotels by the bay boast panoramas that will make you want to linger over breakfast just a bit longer. This area is perfect for those looking to engage in water-based activities or enjoy a leisurely stroll along the waterfront.
Activities and attractions nearby include boat tours of the bay and visits to local seafood restaurants that serve up the catch of the day.
Sandakan's beachfront accommodations offer a laid-back vibe with the ocean just a stone's throw away. These hotels often feature private beaches, offering a serene setting for relaxation. Key features might include beachside bars, water sports facilities, and rooms with sea views.
Whether you're sunbathing or taking a dip in the ocean, these accommodations ensure a quintessential beach holiday experience.
Travelling with the kiddos? Family-friendly hotels in Sandakan have you covered. These hotels often come equipped with larger rooms, kiddie pools, and activities designed to keep the little ones entertained.
Top choices for families include hotels that offer babysitting services and family-oriented dining options, ensuring everyone has a memorable stay.
For those who fancy a bit of pampering, luxury hotels in Sandakan deliver premium experiences that cater to every whim. Think plush rooms, world-class dining, and spa facilities that will have you feeling rejuvenated.
Highlights of luxury accommodations often include stunning bay views, impeccable service, and a range of exclusive amenities that set them apart.
If you're looking to save a few quid without sacrificing comfort, budget-friendly hotels in Sandakan are the way to go. These accommodations provide all the essentials at a fraction of the price, ensuring a comfortable stay without breaking the bank.
Tips for finding value-for-money stays include booking in advance and looking for deals during off-peak times, ensuring you snag the best rates possible.
Planning a dog-friendly vacation in Sandakan? Check out these top-rated hotels: Entire home hosted by Catherine 4 bedroom House, Sweethome Homestay Sandakan, Rainbow homestay 22
Discover the perfect family-friendly hotels for your next vacations! Here are the top picks for families with children: The Elopura Hotel, Sabah Hotel, Sepilok Jungle Resort
For a stay in the city center of Sandakan, these centrally located hotels are suitable: The Elopura Hotel, Borneo Sepilok Rainforest Resort, Tanini Sepilok Formerly Known As Nature Lodge Sepilok
For a cheap stay in Sandakan, we recommend these budget-friendly hotels: The Elopura Hotel, The Pavilion Hotel, Tanini Sepilok Formerly Known As Nature Lodge Sepilok
If you want to stay close the airport:
98 Homestay Sandakan, De Garden Homestay Sandakan, Guesthouse 26 Villa/Sejati/Mile7
Travel with us
Secure payment
































