Hotel Meliden

4 stars out of 5
tooltip

Gold star ratings are provided by the property to reflect the comfort, facilities, and amenities you can expect.

6 Jalan Utara, Bandar Indah, Sandakan, Malaysia, 90000

Highlights

Check-in [24-hour]

Free Wi-Fi in all rooms!

Daily housekeeping

Convenience store

Shuttle service

Facilities

Free Wi-Fi

Car park

Front desk [24-hour]

Airport transfer

Family room

Non-smoking rooms

On-site activity

Daily housekeeping

About us

Experience vibrant coastal views and lush surroundings at Hotel Meliden, located in the scenic area of Bandar Indah, Sandakan. This modern hotel serves as the perfect gateway to stunning eco-tourism adventures, making it ideal for two travelers seeking both relaxation and exploration. Enjoy exclusive 24-hour check-in and personalized concierge services, ensuring a luxurious stay tailored to individual needs. Each room is equipped with refreshing air conditioning and complimentary wireless internet, providing a comfortable retreat. With views of the lively street, immerse in the local ambiance and create unforgettable memories together. [Some content may be Generative AI assisted. Inaccuracies may occur.]

This property is in high demand!

6 travelers have booked today.

Location 9.0
Service 8.6
Cleanliness 8.2
Value for money 8.0

Based on 646 verified reviews

Location

9.0

Service

8.6

Cleanliness

8.2

Value for money

8.0

Facilities

7.7

See map

9.0Exceptional

Location rating score

Exceptional location
Parking
Available
Popular landmarks
Sandakan War Memorial Park
2.7 km
Puu Jih Shih Buddhist Temple
5.0 km
The Parish of St Michael and All Angels
7.1 km
Japanese Cemetery
7.3 km
Agnes Newton Keith Home
7.3 km
Closest landmarks
Garden Villa Playground
340 m
Eagle Rugby Club
520 m
Sabah Forest Department
650 m
Sandakan Golf and Country Club
880 m
Taman Tshun Ngen Park
1.4 km

Good to know

Value for money8.0
Location rating9.0
Nearest airportSandakan Airport (SDK)
Distance to airport3.8 km

Rooms available at Hotel Meliden

Deluxe Twin Room
...
  • Room size: 16 m²/172 ft²
  • Street view
  • 2 single beds
Enter dates to see prices
Deluxe Queen Room
...
  • Room size: 15 m²/161 ft²
  • Street view
  • 1 queen bed
Enter dates to see prices
Standard Queen
...
  • Room size: 11 m²/118 ft²
  • Street view
  • 1 queen bed
Enter dates to see prices
Suite Room
...
  • Room size: 23 m²/248 ft²
  • Street view
  • 1 single bed
Enter dates to see prices
Premium King
...
  • Room size: 17 m²/183 ft²
  • Street view
  • 1 king bed
Enter dates to see prices
Triple Room
...
  • Room size: 20 m²/215 ft²
  • Street view
  • 3 single beds
Enter dates to see prices
Triple Single Room
...
  • 3 single beds
  • 3 single beds
Enter dates to see prices
Deluxe Triple Room, 3 Twin Beds, Non Smoking
...
  • Room size: 15 m²/161 ft²
  • 3 single beds
  • 3 single beds
Enter dates to see prices
Premium Double Room, 1 King Bed, Non Smoking
...
  • Room size: 15 m²/161 ft²
  • 1 king bed
  • 1 king bed
Enter dates to see prices
Executive Suite, Multiple Beds, Non Smoking
...
  • Room size: 15 m²/161 ft²
  • 1 single bed and 1 king bed
  • 1 single bed and 1 king bed
Enter dates to see prices
More about Hotel Meliden

More about Hotel Meliden

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.

Show less

Amenities and facilities

Very good7.7

Facilities

Languages spoken
  • English
  • Chinese [Cantonese]
  • Chinese [Mandarin]
  • Malay
Internet access
  • Free Wi-Fi in all rooms!
  • Internet
  • Internet [LAN]
  • Internet services
  • Wi-Fi in public areas
Things to do, ways to relax
  • On-site entertainment
Cleanliness and safety
  • Cashless payment service
  • First aid kit
  • Hand sanitizer
  • Staff trained in safety protocol
Dining, drinking, and snacking
  • Vending machine
Services and conveniences
  • Air conditioning in public area
  • Convenience store
  • Daily housekeeping
  • Doorman
  • Elevator unavailable
  • Invoice provided
  • Smoke-free property
  • Smoking area unavailable
For the kids
  • Family/child friendly
  • Family room
Access
  • CCTV in common areas
  • CCTV outside property
  • Check-in [24-hour]
  • Fire extinguisher
  • Front desk [24-hour]
  • Non-smoking rooms
  • Pets allowed unavailable
  • Security [24-hour]
  • Smoke alarms
Getting around
  • Airport transfer
  • Car park [charges apply]
  • Car park [nearby]
  • Car park [on-site]
  • Shuttle service
Available in all rooms
  • Accessible by stairs
  • Air conditioning
  • Carbon monoxide detector
  • Carpeting
  • Closet
  • Clothes rack
  • Complimentary tea
  • Desk
  • Detached
  • Fire extinguisher
  • Free bottled water
  • Fruits/snacks
  • Hair dryer
  • Internet access – wireless
  • Ironing facilities
  • Linens
  • Low floor available
  • Mini bar
  • Mirror
  • Non-smoking
  • Openable window
  • Private bathroom
  • Reading light
  • Safety/security feature
  • Seating area
  • Shower
  • Smoke detector
  • Socket near the bed
  • Tile/marble flooring
  • Toiletries
  • Towels
  • TV [flat screen]
  • Wi-Fi [free]
  • Window
  • Wooden/parqueted flooring

Location

6 Jalan Utara, Bandar Indah, Sandakan, Malaysia, 90000

Excellent9.0

Location

Airports
  • Sandakan Airport (SDK)
    3.8 km
  • Lahad Datu Airport (LDU)
    97.8 km
Public transportation
  • Labuk Bus Station
    7.7 km
Hospital or clinic
  • Klinik Kesihatan Kanak Kanak B17
    1.7 km
Shopping
  • Harbour Mall Sandakan
    7.8 km
Convenience store
  • On-site
Cash withdrawal
  • ATM
    290 m

What's nearby

Popular landmarks
  • Sandakan War Memorial Park
    2.7 km
  • Puu Jih Shih Buddhist Temple
    5.0 km
  • The Parish of St Michael and All Angels
    7.1 km
  • Japanese Cemetery
    7.3 km
  • Agnes Newton Keith Home
    7.3 km
  • Sandakan Heritage Museum
    7.5 km
  • Sandakan Rainforest Discovery Centre (RDC)
    12.3 km
  • Turtle Islands National Park
    31.9 km
  • Gomantong Cave Sandakan
    37.2 km
Nearby landmarks
  • Garden Villa Playground
    340 m
  • Eagle Rugby Club
    520 m
  • Sabah Forest Department
    650 m
  • Sandakan Golf and Country Club
    880 m
  • Taman Tshun Ngen Park
    1.4 km
  • Taman Tyng Park
    1.4 km
  • Sandakan High Court
    1.4 km
  • Sandakan Drag Track
    1.5 km
  • Dataran Wisma Persekutuan
    1.5 km
  • Ibu Pejabat Kastam
    1.6 km
Distances shown are straight-line distances on the map. Actual travel distances may vary.

Property policies

Children and extra beds

Extra beds are dependent on the room you choose. Please check the individual room capacity for more details.

All children are welcome.

Infant 0-0 year(s)
Stay for free if using existing bedding.
Baby cot/crib may be requested directly from the property. Subject to availability.
Children 1-18 year(s)
Must use an extra bed
If you need an extra bed, it will incur an additional charge.
Guests 19 years and older are considered as adults
Must use an extra bed which will incur an additional charge.
Others
  • When booking more than 5 rooms, different policies and additional supplements may apply.

Some helpful facts

Check-in/Check-out
  • Check-in from14:00
  • Check-out until12:00
  • Check-in until23:00
Getting around
  • Travel time to airport (minutes)10
The property
  • Year property opened2022
  • Number of floors1
  • Number of rooms 28
  • Non-smoking rooms/floorsyes

Reviews of Hotel Meliden from real guests

tooltip

All ratings and comments on Agoda are from verified guests who must complete a stay before submitting a review.

Provided by verified guests of

Agoda logo
8.2

Excellent

Recent ratings trend

10 most recent verified ratings received by the property

  • 8.0
  • 10
  • 8.0
  • 8.0
  • 10
  • 4.0
  • 10
  • 10
  • 5.2
  • 10

Most recent

  • Location score 9 out of 10 and is a high score in Sandakan
    Location9.0
  • Service score 8.6 out of 10
    Service8.6
  • Cleanliness score 8.2 out of 10
    Cleanliness8.2
  • Value for money score 8 out of 10
    Value for money8.0
  • Facilities score 7.7 out of 10
    Facilities7.7
High score for Sandakan

Rating

9+ Exceptional (71)
8-9 Excellent (26)
7-8 Very Good (27)
6-7 Good (15)
<6 Below Expectation (38)
Guest Type
Room Type
Language
Showing 177 verified guest comments
Changed to review page 1
  1. 10.0
    Exceptional
    Ritchie from Malaysia
    Solo traveler
    Standard Queen
    Stayed 5 nights in May 2025

    “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!

    Reviewed June 02, 2025
  2. 6.4
    Good
    Alfred from Malaysia
    Couple
    Premium King
    Stayed 1 night in August 2025

    “Hotel That Dissapoints”

    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…

    Reviewed September 01, 2025
  3. 8.4
    Excellent
    Cheah from Malaysia
    Solo traveler
    Standard Queen
    Stayed 1 night in March 2025

    “perfect location”

    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.

    Reviewed March 12, 2025
  4. 8.4
    Excellent
    Alice from Malaysia
    Group
    Deluxe Twin Room
    Stayed 1 night in September 2025

    “Overall Good ”

    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.

    Reviewed September 19, 2025
  5. 6.0
    Anne from Singapore
    Group
    Triple Room
    Stayed 3 nights in June 2025

    “old room not clean enough”

    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.

    Reviewed June 27, 2025
Changed to review page 1

This is a popular property. Don't miss out!