Formerly known as Elopura, Sandakan is a port city in East Malaysia. Eco-tourists will be delighted to find several animal sanctuaries here, including Labuk Bay Proboscis Monkey Sanctuary, Bornean Sun Bear Conservation Center, home to the smallest bears in the world, and Sepilok Orangutan Rehabilitation Center in nearby Sepilok. You can follow the Sandakan Heritage Trail for glimpses of history and discover the famous Agnes Keith House and historic religious sites, such as St Michael’s and All Angels Church and Sam Sing Kung Temple. The architecture and stunning views from the observation deck of Puu Jih Syh Temple should not be missed. Don’t forget to sample local favorites at hawker centers around the city - the Sandakan Central Market and Bandar Kim Fung food courts are good places to start.
Make sure to secure proper accommodation for your Sandakan adventure. Read on for the top hotels in Sandakan, Malaysia.
We handpicked these listings carefully, considering (wherever possible) Superhost status, recent guest reviews, location, accommodation type, prices, availability of dates, decor, and amenities. The image galleries get refreshed with the latest updates regularly. They were last updated on October 30, 2025.
1. Sabah Hotel (from USD 94)
The 4-star Sabah Hotel is nestled in a lush tropical forest, giving guests a serene sanctuary from the city’s hustle and bustle. You can spend your vacation sunbathing and swimming in the beautiful lagoon-like pool, sweating out in the sauna, and feasting on delicious food at the on-site restaurants.
You may begin your day with a workout at the fitness center. Breakfast is complimentary, so be sure to power up before heading out. After a full day of sightseeing, you can head to The Lobby Lounge, open until 10pm, for a nightcap.
Sabah Hotel
Address: Km 1, Jalan Utara
2. The Elopura Hotel (from USD 48)
The Elopura Hotel is a charming seaside accommodation in Sandakan Harbour Square. Movie buffs will get a kick out of this movie-themed hotel, where they can enjoy meals at The Skywalker Lounge and workouts at Rocky’s Gym. The rooms are modern and minimalist, with a TV to keep you company if you’re feeling lazy to go out. Consider booking a Superior room type to enjoy stunning water views.
Harbour Mall Sandakan and Gentingmas Mall are within walking distance, putting guests near many shops and restaurants.
The Elopura Hotel
Address: HS 12, Sandakan Harbour Square
3. Hotel Sandakan (from USD 33)
Hotel Sandakan is a strategically located establishment offering several room types to suit every budget. They also have facilities for meetings and events and two restaurants. Breakfast is included in the rates, and if you’re staying on a Friday, you can avail of the Steamboat and Grill buffet dinner and get the bang for your buck.
Hotel Sandakan is a three-minute drive from two of the city’s most popular tourist spots, Agnes Keith House and English Tea House & Restaurant. Both are must-visits if you’re into history and Colonial architecture.
Hotel Sandakan
Address: Block 83 , 4TH Avenue, Town Centre
4. Sanbay Hotel (from USD 25)
Sanbay Hotel offers comfortable, well-maintained rooms with a satellite TV and a private bathroom. The Sanbay Ballroom can accommodate 500 participants if you’re planning an event. The hotel also has a 120-capacity conference room for smaller affairs. Raja’s Cafe serves tasty Malaysian cuisine, and the restaurant is open from breakfast to dinner. Room service is available should you wish to dine in private.
There are a couple of religious sites to visit nearby, namely the historic stone structure of St Michael’s and All Angels Church and the stately Puu Jih Shih Temple.
Sanbay Hotel
Address: Jalan Leila, Mile 1¼
5. Livingston Hotel (from USD 64)
Livingston Hotel boasts rooms brightened with floor-to-ceiling windows, giving guests a warm, welcoming ambiance. Neutral furnishings in white and light earth tones only add to the airy, relaxing vibe. Most units feature a balcony, where you can savor your morning coffee with a lovely view of the garden or the city.
This hotel is an excellent place for a well-deserved break, where you can indulge in treatments at the beauty salon or enjoy leisurely swims in the pool. You can also sample delicious food at the restaurant.
Livingston Hotel
Address: Jalan Utara Mile 4
6. MJ Hotel (from USD 25)
Consider MJ Hotel for budget-friendly accommodation. A simple, safe place to rest after sightseeing, the inn has cozy rooms with comfortable beds, a private bathroom, and a satellite TV for entertainment. Guests will also find a shared lounge if they’re up for company.
MJ Hotel occupies the upper two floors of a commercial complex. It’s convenient for guests, as they’ll find several stores and eateries on the ground floor. The property is also just an 11-minute drive from Sandakan Airport.
MJ Hotel
Address: Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk
7. AeCOTEL (from USD 15)
If you’re looking for affordable lodging in a central location, check out AeCOTEL. This fairly new hotel offers several room types, including family rooms that can accommodate four guests. Airport shuttle services are available for a surcharge, and there are also bicycles for rent to explore nearby parks and attractions.
There’s a convenience store on the ground floor for snacks and other essentials. You’ll also find popular restaurants nearby. Harbour Bistro Lodge, English Tea House & Restaurant, and Balin Roofgarden Bistro and Bar are less than a 10-minute drive from the property.
AeCOTEL
Address: Jalan Tiga Lot 1A & B, Block 43, Tingkat 1, 2, 3, 4
8. The Pavilion Hotel (from USD 34)
The Pavilion Hotel features bright, spacious rooms with a contemporary look. For an extra-special stay, consider booking a suite featuring a plush king bed, a separate sitting area, and a bathroom with a tub.
This hotel is a great home base if you plan to indulge in outdoor activities around Sandakan. For your convenience, the front desk can help you arrange tours with Bilit Adventure Lodge. You’ll also find an on-site reflexology spa, a great treat after your adventures to address sore muscles and fatigue.
The Pavilion Hotel
Address: Block A3,Bandar Labuk Jaya, Mile 7, Labuk Road,
9. Tyng Garden Hotel (from USD 22)
Tyng Garden Hotel is a great option for families and groups of friends. Guests can expect large, well-appointed rooms with ample storage space, a TV, and a desk should they need a work area. Those with mobility issues will also find wheelchair-accessible rooms for a most comfortable stay.
For a quick bite, the trusty McDonald’s is a 12-minute walk or a 4-minute drive away. Restaurant Seafood Sim Sim 88 is a great place to have dinner, a 13-minute drive from the hotel.
Tyng Garden Hotel
Address: Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara
10. Inn 1 Boutique Hotel & Spa (from USD 26)
2 Inn 1 Boutique Hotel & Spa offers more than a pleasant place to rest. Apart from snug rooms and sizable bathrooms, guests will find a spa where they can indulge in soothing treatments after an exciting day exploring Sandakan’s attractions. The tour desk can assist guests with their needs, including shuttle services. Parents who’d love some time alone can arrange for babysitting services.
At the end of the day, you can share your experiences online with the free Wi-Fi, then relax with a movie until you fall asleep.
2 Inn 1 Boutique Hotel & Spa
Address: Lot 4, Tingkat Bawah, Blok B, Bandar Faajr, Jalan Leila, 90727, Sandakan, Sabah
Enjoy a sunny sojourn in Sandakan
Sandakan’s tropical climate allows tourists to visit at any time of the year. When you’re heading this way, revisit the above list of the top hotels for a place to stay and enjoy a sunny sojourn in Sandakan, Malaysia.
History
Get Trip101 in your inbox
Unsubscribe in one click. See our Privacy Policy for more information on how we use your data