This property is in high demand!
6 travelers have booked today.
Gold star ratings are provided by the property to reflect the comfort, facilities, and amenities you can expect.
Check-in [24-hour]
Free Wi-Fi in all rooms!
Daily housekeeping
Convenience store
Shuttle service
Free Wi-Fi
Car park
Front desk [24-hour]
Airport transfer
Family room
Non-smoking rooms
On-site activity
Daily housekeeping
6 travelers have booked today.
Based on 646 verified reviews
9.0
8.6
8.2
8.0
7.7
Location rating score
| Value for money | 8.0 |
| Location rating | 9.0 |
| Nearest airport | Sandakan Airport (SDK) |
| Distance to airport | 3.8 km |

Experience Luxury and Comfort at Hotel Meliden in Sandakan, Malaysia
Nestled in the heart of Sandakan, Malaysia, Hotel Meliden stands as a beacon of modern luxury and comfort, welcoming guests to experience its exquisite hospitality. Opened in 2022, this stunning 4-star hotel boasts a contemporary design and an array of amenities that cater to both leisure and business travelers. With its prime location just 10 minutes away from the airport, guests can easily access the vibrant attractions and natural wonders that Sandakan has to offer.
Hotel Meliden features a total of 28 elegantly appointed rooms, each designed to provide a serene retreat after a day of exploration. Guests can check in from 2:00 PM and enjoy the convenience of a check-out time until 12:00 PM, allowing for a leisurely morning before departure. It's important to note that while the hotel welcomes families, children are not permitted to stay free of charge, and additional fees may apply. Whether you're here for a romantic getaway or a business trip, Hotel Meliden promises an unforgettable stay filled with comfort and style.
Convenience Facilities at Hotel Meliden
At Hotel Meliden, convenience is at the heart of your stay, ensuring that every guest feels right at home. Enjoy seamless connectivity with free Wi-Fi available in all rooms, allowing you to stay in touch with loved ones or catch up on work while you unwind. Additionally, the hotel's public areas are equipped with Wi-Fi, providing you with the freedom to browse, plan your day, or share your experiences online from virtually anywhere on the premises.
For those in need of essentials or last-minute items, the on-site convenience store is a treasure trove of necessities. Whether you’re looking for snacks, toiletries, or travel essentials, you’ll find everything you need just a few steps away. Furthermore, the daily housekeeping service ensures that your room remains a sanctuary of comfort and cleanliness throughout your stay, allowing you to relax and enjoy your time in Sandakan without a worry in the world.
Convenient Transport Facilities at Hotel Meliden
At Hotel Meliden, we understand that seamless travel is essential for our guests. That's why we offer an efficient shuttle service that connects you to key destinations around Sandakan, ensuring that your journey is as smooth as possible. Whether you're heading to the city center for a day of exploration or returning from a local attraction, our shuttle service is designed to provide you with comfort and convenience.
For those who prefer to drive, our hotel features a spacious onsite car park, allowing you to self-park your vehicle with ease. While car park charges do apply, the convenience of having your own transportation readily available makes it a worthwhile investment. With secure parking facilities, you can rest assured that your vehicle is safe while you enjoy your stay at Hotel Meliden.
Comfort and Convenience at Hotel Meliden
At Hotel Meliden in Sandakan, guests are welcomed into a sanctuary of comfort and modern amenities designed to enhance their stay. Each room is equipped with air conditioning to ensure a cool and refreshing atmosphere, perfect for unwinding after a day of exploration. Guests can enjoy the convenience of a daily newspaper delivered right to their room, keeping them updated with the latest news. The spacious accommodations feature a separate living room, providing ample space for relaxation or socializing.
Entertainment is at your fingertips with a flat-screen television offering a variety of satellite and cable channels. For those who prefer a quiet night in, the mini bar stocked with beverages and complimentary bottled water is just a reach away. The thoughtful inclusion of a refrigerator allows guests to store their favorite snacks and drinks. Each room is also equipped with essential toiletries, a hair dryer, and linens that guarantee a restful night's sleep, complemented by blackout curtains for added privacy. To top it all off, guests can indulge in complimentary instant coffee and tea, making mornings at Hotel Meliden a delightful experience.
Culinary Delights at Hotel Meliden
At Hotel Meliden, dining is an experience that tantalizes the senses and celebrates the rich flavors of Malaysia. The hotel's restaurant offers a diverse menu that showcases both local and international cuisines, allowing guests to embark on a culinary journey without ever leaving the comfort of the hotel. From sumptuous breakfast spreads featuring fresh tropical fruits and traditional Malaysian dishes to exquisite dinner options that highlight the freshest seafood and locally sourced ingredients, every meal is crafted to perfection.
Guests can also unwind at the hotel's cozy café, where aromatic coffees and delectable pastries provide the perfect afternoon pick-me-up. With an inviting ambiance and attentive service, the dining facilities at Hotel Meliden are designed to create memorable moments, whether you're enjoying a romantic dinner or a casual meal with friends. The combination of delicious food, a warm atmosphere, and daily housekeeping ensures that your dining experience is not just a meal, but a cherished part of your stay.
Discover the Comfort of Hotel Meliden's Room Offerings
At Hotel Meliden in Sandakan, Malaysia, guests are treated to a delightful selection of room types designed to suit every traveler's needs. The Standard Queen room, a cozy 11 square meters, offers an intimate setting perfect for solo travelers or couples seeking a peaceful retreat. For those desiring a bit more space, the Deluxe Queen Room expands to 15 square meters, providing a comfortable haven with a touch of elegance. Families or friends traveling together will find the Deluxe Twin Room, at 16 square meters, to be an ideal choice, featuring two separate beds for a restful night’s sleep. The Triple Room, spanning 20 square meters, is perfect for small groups or families, ensuring ample space for everyone to unwind after a day of exploration.
For travelers seeking a touch of luxury, the Premium King room at 17 square meters offers a sophisticated atmosphere with added comfort. Meanwhile, the Suite Room, the most spacious at 23 square meters, invites guests to indulge in a lavish experience, perfect for those looking to celebrate a special occasion or simply enjoy a luxurious stay. By booking these exquisite rooms on Agoda, you not only secure the best prices available but also enjoy a hassle-free experience that allows you to focus on what truly matters—making unforgettable memories in beautiful Sandakan.
Exploring Bandar Indah: A Vibrant Coastal Gem in Sandakan, Malaysia
Nestled along the scenic coastline of Sandakan, Bandar Indah is a vibrant area that captures the essence of Malaysia's rich cultural tapestry and stunning natural beauty. This bustling waterfront district is renowned for its picturesque views of the Sulu Sea, where the sun sets in a blaze of colors, creating a breathtaking backdrop for leisurely strolls along the promenade. Visitors can enjoy a variety of local eateries offering delectable Malaysian cuisine, including fresh seafood that reflects the region's maritime heritage. The lively atmosphere is complemented by local markets and shops, where travelers can immerse themselves in the vibrant local culture and pick up unique souvenirs.
In addition to its culinary delights, Bandar Indah serves as a gateway to some of Sandakan's most iconic attractions. Just a short distance away, you can explore the renowned Sepilok Orangutan Rehabilitation Centre, where you can witness the incredible efforts to protect and rehabilitate these magnificent creatures. For nature enthusiasts, the nearby Rainforest Discovery Centre offers an immersive experience through the lush tropical rainforest, complete with canopy walkways and birdwatching opportunities. Whether you're seeking relaxation by the sea or adventure in the wild, Bandar Indah provides a perfect blend of experiences that make it a must-visit destination in Sandakan.
Getting to Hotel Meliden from Sandakan Airport
Traveling to Hotel Meliden from Sandakan Airport is a breeze, making your journey to this charming hotel smooth and enjoyable. Upon arrival at Sandakan Airport (SDK), which is conveniently located just about 15 kilometers from the hotel, you have a few options to reach your destination. The most popular choice is to take a taxi, which can be easily found outside the airport terminal. The ride will take approximately 20 minutes, and as you drive through the vibrant streets of Sandakan, you’ll get a glimpse of the local culture and stunning landscapes that define this beautiful region of Malaysia.
Alternatively, if you prefer a more personalized experience, you can pre-arrange an airport transfer through Hotel Meliden. This option ensures that a friendly driver will be waiting for you upon your arrival, ready to assist with your luggage and provide insights about the area during the short drive to the hotel. As you approach Bandar Indah, the hotel’s serene surroundings and welcoming atmosphere will set the tone for a relaxing stay at Hotel Meliden, where comfort meets convenience.
Explore the Rich Heritage and Natural Wonders Near Hotel Meliden
Hotel Meliden is perfectly positioned for guests eager to explore the rich tapestry of history and nature surrounding Sandakan. Just a short drive away, the Sandakan War Memorial Park stands as a poignant tribute to the bravery of those who served during World War II. This serene park, adorned with lush greenery and well-maintained pathways, offers visitors a chance to reflect on the past while enjoying the tranquil atmosphere. The memorial is not only a historical site but also a beautiful place to stroll and take in the scenic views.
For those who seek adventure and wildlife encounters, the Sandakan Crocodile Farm is a must-visit attraction. Home to a diverse array of crocodile species, this farm provides an educational experience for families and nature enthusiasts alike. Witnessing these magnificent creatures up close is sure to be a thrilling experience. Additionally, nature lovers will appreciate the nearby Liela Forest Reserve and Sibyte Forest Reserve, where hiking trails and lush landscapes beckon for exploration. Whether you're interested in history or the great outdoors, Hotel Meliden serves as an ideal base for discovering the captivating landmarks and attractions that Sandakan has to offer.
Culinary Delights Surrounding Hotel Meliden
Hotel Meliden is perfectly situated amidst a vibrant culinary scene that promises to tantalize your taste buds. Just a stone's throw away, Ocean King Seafood Restaurant and Empire Seafood Restaurant offer a feast of fresh seafood, where you can indulge in local delicacies while enjoying stunning waterfront views. For a more casual dining experience, UP CASE Cafe Sandakan IJM serves up a delightful array of coffees and light bites in a cozy atmosphere. If you're in the mood for a hearty meal, New King City Seafood Restaurant and Restaurant Kawan are both excellent choices, known for their flavorful dishes and friendly service. For those seeking authentic local flavors, Kedai Makan Kong Teck and Ajmeer Restaurant provide a taste of Malaysian cuisine that is sure to satisfy. Families will appreciate the welcoming ambiance of Modern Family Restaurant, while seafood lovers will find a haven at Kenalanmu Seafood Restaurant and Kenalanmu Steamboat Sdn Bhd, where you can enjoy a fun steamboat dining experience. Lastly, Warung Selera Kelate Sandakan brings a taste of Kelantanese specialties to the table, making it a must-visit for food enthusiasts. With such a diverse array of dining options, guests at Hotel Meliden are sure to embark on a delicious culinary journey.
Affordable Comfort at Hotel Meliden: A Budget-Friendly Choice in Sandakan
Nestled in the heart of Sandakan, Hotel Meliden offers an inviting escape for travelers seeking comfort without breaking the bank. With room rates ranging from just $26 to $50 per night, guests can enjoy a cozy stay that is not only affordable but also rich in local charm. This price point makes Hotel Meliden an attractive option for budget-conscious travelers who still wish to indulge in the beauty and culture of this vibrant Malaysian city.
In comparison, the average price of hotel rooms in Sandakan hovers between $51 and $75, making Hotel Meliden stand out as a remarkable value. While many hotels in the area offer higher rates, guests at Hotel Meliden can experience quality accommodations and warm hospitality at a fraction of the cost. This balance of affordability and comfort allows visitors to allocate more of their budget towards exploring the stunning natural attractions and cultural sites that Sandakan has to offer.
Exceptional Experiences Await at Hotel Meliden
Hotel Meliden in Sandakan, Malaysia, has garnered an impressive overall rating of 8.3, showcasing its commitment to providing guests with a memorable stay. With a remarkable score of 8.9 for location, visitors are perfectly positioned to explore the stunning beauty and rich culture of the region. Whether you're seeking the vibrant local attractions or the serene landscapes that Sandakan has to offer, Hotel Meliden serves as an ideal base for your adventures.
Guests have also praised the hotel for its exceptional staff performance, achieving a commendable score of 8.6. The dedicated team at Hotel Meliden goes above and beyond to ensure that every visitor feels welcomed and well-cared for, creating an atmosphere of warmth and hospitality. Additionally, with a solid rating of 8.2 for cleanliness, guests can expect impeccably maintained accommodations that enhance their comfort and relaxation. Hotel Meliden stands out not just for its inviting atmosphere but also for its value, scoring an impressive 8.0, making it a top choice for travelers seeking quality without breaking the bank.
Very good7.7
Facilities
Excellent9.0
Location
Extra beds are dependent on the room you choose. Please check the individual room capacity for more details.
All children are welcome.
All ratings and comments on Agoda are from verified guests who must complete a stay before submitting a review.
Provided by verified guests of

Excellent
10 most recent verified ratings received by the property
Most recent
Paying for a Premium King room RM149.30 but sadly room in a very poor condition especially the mattress. It’s time to change for a new mattress! Managers, pls do your physical room inspection and walkabout rather than busy meeting at the lobby area. Obviously mattress looks old, unhygienic, defective, lumpy even worst can feel the sharp spring already which can cause safety hazard and body aches discomfort. Hotel must take immediate action for the comfort of future guests but for me personally this will be my last…
The location of the hotel was excellent, with many eateries around. Initially, I was about to rate the queen bedroom I got quite low. It had limited space, making it difficult to even lay down two medium-sized luggages. Additionally, the room didn't seem to have been properly cleaned. It had a mouldy odour, likely coming from the carpet. The air conditioner did not function well. This type of room should not be offered to any customers -- it simply horrible. Complaints were made about the malfunctioning air conditioner, and a twin room was offered instead. This twin room, however, was much more spacious, had no unpleasant odour, and was very clean.
During the citywide breakdown, this hotel truly stood out. They continued supplying electricity ensuring comfort, safety, and peace of mind. Reliable service, caring staff, and excellent facilities made my stay worry-free.
The carpet was full of dust. Requested to vacuum it but still the same. The bed sheets, pillows and towels were having the yellowish or red stains, and even a very very long hair found on a bath towel. The TV channels were very limited to access. The aircon water was flowing down to the bed head. The toilet was very small. The only good thing is that the wifi signal is extremely strong and stable. The location of the hotel is convenient for eat out. Overall, will not recommend to friends to stay in.
Free Wi-Fi in all rooms!
Daily housekeeping
Convenience store
Shuttle service
“An Amazing Place to Stay in Sandakan”
Every time I come to Sandakan, I always stay at this hotel because it truly feels like a home away from home. From the moment I check in until the moment I check out, my experience is nothing short of superb. A special thanks to Adrian and the other gentleman at the reception who attended to me on 28 May 2025 — their warm and attentive service made my stay even more memorable. If you’re visiting Sandakan, I highly recommend this hotel for comfort, hospitality, and a welcoming atmosphere!