A jewel-like tiny island in the Sulu Sea, a 1.5 hour boat rides north of Sandakan; Lankayan has been declared part of an immense Marine Protected Area to adopt the eco-tourism concept. Unpopulated and covered by thick tropical island vegetation on its topside, this peaceful, untouched little bit of paradise is ringed by an endless pure white sandy beach, offering simply elegant and exquisite accommodation in all 23 wooden, roomy and perfectly appointed seafront chalets. While the ideal destination for those who search for tranquility and relaxation in a virgin natural setting and for families with children, Lankayan Island is also becoming one of the hottest diving destinations on the map today: its dive sites – all just a few minutes away – boasting unbelievably colorful macro, fauna, fascinating wrecks and in season from March to May, regular sightings of gigantic and harmless whale sharks, the “dream date ” of every diver in the world. Situated within the Sea Turtle Corridor, Lankayan Island is also a nesting place and foraging ground for sea turtles; most commonly Green and Hawksbill Turtle. Therefore, guests will have a chance to see turtles nesting as well as new hatchlings of baby turtles released to the sea especially in season from June to September.
Great care is taken to ensure guests experience comfort through top-notch services and amenities.Remain linked during your visit by utilizing the complimentary internet access available. Prior to your check-in date, you can arrange airport transportation services, guaranteeing a seamless and efficient experience for both arrival and departure.Experience the wonders of Sandakan with ease by utilizing the services provided at taxi.Parking is accessible, supplied by the hotel for guests who arrive by car. Need some relaxation? Your room features daily housekeeping to make your stay even more comfortable and enjoyable.The hotel is completely smoke-free. Crafted for coziness, every guestroom provides an array of features, guaranteeing a tranquil night's sleep while maintaining the level of comfort.For an elevated experience at hotel, select rooms are equipped with air conditioning to improve your stay. For certain chosen rooms, guests can enjoy in-room amusement like television, in-room video streaming and cable TV as a part of their stay.In select rooms, the hotel offers visitors access to bottled water.
Hotel Meliden offers top-notch services and amenities, ensuring guests experience utmost comfort.Share your photos and respond to emails at your convenience, thanks to the free Wi-Fi internet access offered by hotel. Shuttle offerings at the hotel enhance the ease of discovering Sandakan. Visitors can take advantage of the accessible parking options directly at the hotel. Room amenities feature daily housekeeping, allowing you to unwind and make the most of your visit. Minor items you neglected to bring won't cause major issues! Simply visit convenience stores to acquire what's necessary.The hotel maintains a completely smoke-free zone, providing a breathable atmosphere.Each accommodation at Hotel Meliden is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere. In certain rooms, the hotel offers linen service, blackout curtains and air conditioning for guest convenience and satisfaction.At Hotel Meliden, the uniquely tailored rooms provide a configuration choice resembling a separate living room. In select rooms, guests at the hotel can enjoy top-notch in-room entertainment with daily newspaper, television and cable TV available for their convenience.Rest assured, in a few chosen rooms, you will find the convenience of a refrigerator, bottled water, instant coffee, instant tea and mini bar at your disposal.Maintain your cleanliness and comfort using a hair dryer and toiletries available in select guest restrooms.
Very Good
38 reviews
8.6/10
Price from
£22
per night
Check Availability
You Might Like
Sandakan Hotels with BreakfastSandakan Hotels with Twin RoomSandakan Hotels with 1 Double BedSandakan Hotels with Swimming PoolSandakan Hotels with Free Cancellation
With a stay at this apartment in Sandakan, you'll be within a 5-minute drive of Sandakan Rainforest Park and Sandakan Memorial Park. This apartment is 2.8 mi (4.6 km) from Kampong Buli Sim Sim and 2.8 mi (4.6 km) from Chinese Cemetery.
Take advantage of recreational opportunities offered, including an outdoor pool, a fitness center, and bicycles to rent. Additional features at this apartment include barbecue grills and a vending machine.
Free self parking is available onsite.
Make yourself comfortable in this air-conditioned apartment, featuring a kitchen with a full-sized refrigerator/freezer and an oven. There's a private balcony. A 50-inch Smart television with digital programming provides entertainment, while complimentary wireless internet access keeps you connected. Conveniences include a separate sitting area and a microwave, and housekeeping is provided daily.
Experience an abundance of unparalleled facilities and features at D North Star Hotel & Spa . Share your photos and respond to emails at your convenience, thanks to the free Wi-Fi internet access offered by hotel. Taxi offerings at the hotel enhance the ease of discovering Sandakan. Visitors can take advantage of the accessible parking options directly at the hotel. The accommodating team at the reception will aid you with amenities such as luggage storage.Traveling with minimal luggage is achievable at D North Star Hotel & Spa due to the hotel's laundry service ensuring your garments stay fresh. Room amenities like room service and daily housekeeping contribute to making a perfect selection for your stay.Smoking is limited to specified smoking zones. Each accommodation at D North Star Hotel & Spa is thoughtfully created and adorned to provide visitors with a comfortable, home-like atmosphere.In select rooms of the hotel, guests can enjoy the advantage of having air conditioning available for their convenience. At D North Star Hotel & Spa , the uniquely tailored rooms provide a configuration choice resembling a separate living room.In select rooms, guests at the hotel can enjoy top-notch in-room entertainment with television and cable TV available for their convenience. Rest assured, in a few chosen rooms, you will find the convenience of bottled water, a coffee or tea maker, instant coffee and instant tea at your disposal.Maintain your cleanliness and comfort using a hair dryer, toiletries and bathrobes available in select guest restrooms. Should you prefer not to venture out for a meal, the enticing culinary choices at hotel are always available for your satisfaction.No matter your specific dietary needs, rest assured that D North Star Hotel & Spa provides an array of halal choices to ensure your dining experience is nothing short of delightful. Experience an unforgettable evening with your fellow travelers just a short distance away, at hotel's bar. Indulge in the numerous pursuits available at D North Star Hotel & Spa .Unwind after a long day by stopping by massage, steam room, spa and sauna to rejuvenate your senses.
With a stay at The Grand Hotel 2 Sandakan in Sandakan, you'll be within a 5-minute drive of Kampong Buli Sim Sim and Sam Sing Kung. This hotel is 1.2 mi (1.9 km) from Chinese Cemetery and 2 mi (3.1 km) from Sandakan Rainforest Park.
Free self parking is available onsite.
Make yourself at home in one of the 18 guestrooms. Complimentary wireless internet access is available to keep you connected. Conveniences include desks, housekeeping is provided daily, and irons/ironing boards can be requested.
Located in Sandakan, Super OYO 43930 Hotel Esplanade is within a 5-minute drive of Kampong Buli Sim Sim and Sam Sing Kung. This hotel is 1.1 mi (1.8 km) from Chinese Cemetery and 1.9 mi (3 km) from Sandakan Rainforest Park.
Featured amenities include express check-in, express check-out, and complimentary newspapers in the lobby. Free self parking is available onsite.
Make yourself at home in one of the 25 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include phones, as well as desks and complimentary bottled water.
With a stay at The Mark's Lodge in Sandakan, you'll be within a 5-minute drive of Kampong Buli Sim Sim and Sam Sing Kung. This hotel is 1 mi (1.6 km) from Chinese Cemetery and 1.9 mi (3 km) from Sandakan Rainforest Park.
Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and concierge services.
Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service (during limited hours). Wrap up your day with a drink at the bar/lounge.
Featured amenities include complimentary newspapers in the lobby, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite.
Make yourself at home in one of the 38 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.
Trival Double 9 Homestay @ Sri Indah, Sandakan provides flawless service and all the necessary facilities for visitors.When arriving by car, you'll be grateful for the on-site complimentary parking at apartment. In order to ensure the utmost level of relaxation, the guestrooms feature an inviting design and are equipped with all basic necessities, creating a delightful stay experience.To ensure a pleasant stay, a selection of rooms at apartment come furnished with linen service and air conditioning, all designed with your ease in mind. Selected rooms offer in-room amusement like television as a source of entertainment for guests to enjoy. Understanding the significance of bathroom facilities in enhancing visitor contentment, apartment offers a hair dryer and toiletries within a few chosen chambers. Trival Double 9 Homestay @ Sri Indah, Sandakan provides a superb assortment of leisure amenities for guests to enjoy. Unwind by the pool at apartment and cherish a leisurely moment.Guests who enjoy maintaining their fitness regimen while on holiday can visit the fitness center provided by apartment.
At Trival Blessing Cottage @ Sri Indah, Sandakan, exceptional service and top-notch amenities create a memorable experience for guests. Complimentary parking is available for guests. Accommodations come equipped with all the conveniences required for a restful night's slumber. A selection of rooms feature linen service and air conditioning to ensure your comfort and convenience.A number of rooms feature television for guest amusement and enjoyment. In the apartment, certain guest bathrooms come equipped with essential bathroom amenities, such as a hair dryer and toiletries, ensuring a comfortable stay for guests. At Trival Blessing Cottage @ Sri Indah, Sandakan, guests can take pleasure in the delightful recreational amenities provided for their entertainment. At Trival Blessing Cottage @ Sri Indah, Sandakan, a wide array of amenities guarantees a fulfilling experience throughout your visit. Make your holiday truly memorable by taking a rejuvenating plunge into the pool.At the apartment fitness center, you have the option to engage in your daily exercise routine or simply alleviate your jet lag by breaking a sweat.
Very Good
8.8/10
Price from
£57
per night
Check Availability
See all Hotels near Lankayan Island
Latest Reviews for Sandakan hotels
See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
9.1/10
Great
DDavid PeterRegarded as one of the better hotels in Sandakan, I was left underwhelmed. The rooms are tired and dated and detract from the available facilities such as the pool. The night I was there, they had a visiting dignitary and his security entourage, who had no respect for other guests and it was nearly 2am before I could get to sleep. The biggest disappointment though was on arrival, I was looking forward to a beer by the pool. I ordered a Tiger beer, received a glass and a 320ml can and was charged 25RM!! That's more like higher end International prices, not justifiable in Sandakan in a dated 4 star.
AAnonymous UserThis is the sort of place where the staff will always greet you with ”hello, sir/ma'am” whenever they see you. Nice swimming pool and very good food at the restaurant, even though slightly pricy at first (I guess it's fine being a resort), the portions are actually huge and very fresh. Try their lemon chicken on rice for 20 ringgit (February 2024). All you can eat breakfast included for free even with the dorm bed: fried noodles, a very thick pancake, fruit, British breakfast, beef sausages, coffee, juice, etc. Walk-in price is 80RM, cheaper here on Trip. The dorm looks exactly the same as the one I staid in Kinabatangan, which is always funny (same contractor?). Comfortable night, with a new AC and fan, specially so considering I had it all to myself since the other few guests they had had private accommodation. Dorm showers have plenty of hot water and are clean, but there's no soap or amenities beyond the towel they give you at check-in. Bring your own. The staff at the restaurant sometimes disappears for no reason in the middle of service, even if there's about 20 of them considering réception is right there. They helped me book a taxi to the airport (50 ringgit), since there's no grab available (spent 1h looking for one). Don't bother trying to get one, ask them to call a taxi for you, really. This resort is about 1km away from the three main things to do at sepilok. You will be walking on the side of the road to get anywhere since transportation options are scarce and expensive. Overall this is standard of service here in Borneo, so don't settle for less than this.
GGuest UserThe hotel is excellent next to the nursery of orangutans, rainbow bears and rainforest, the territory of the hotel is very beautiful, the pool is small, lived in a house which on the one hand is very authentic and on the other hand modern. When leaving the hotel we could not call a grab taxi, had to use the services of the reception. I do not recommend taking a tour for 3 days 2 nights to Sukau, to see only proboscis monkeys and crocodiles and various birds, one night is the best. It is better to devote more days to Sepilok, there you can see all the birds and animals
MMARSID130**ROOM 102 (01–02 JUNE 2025)**
This was my first time staying at this hotel. Based on recommendations from social media friends, this hotel was said to be the best in the area.
However, after staying here, I found the room to be quite ordinary. It is recommended that the hotel management consider renovating the room design to align with current interior design trends.
To maintain guest comfort, there are several important aspects that the hotel management should improve:
1. CLEANLINESS
* Bathroom tiles are moldy and have an unpleasant odor.
* Exhaust fan is dusty.
* Toilet window frame is dusty.
* Window glass has smudge marks.
2. FACILITIES
* The air conditioner is very noisy and not sufficiently cold, even when set to a very low temperature.
* Curtain railing is not well-maintained; the room remains bright even when the curtains are closed.
* No bidet hose provided.
* The restaurant during breakfast is quite cramped despite a large number of guests.
* No iron and ironing board provided in the guest room.
* Peephole does not have a cover.
HIGHLIGHTS
1. A safety box is provided.
2. Coffee amenities are available.
3. Fast WiFi connection.
AAnonymous UserI stayed at the Livingston Hotel Sandakan for two nights during a public holiday and overall, I was quite satisfied with the experience. The hotel offers a good balance of comfort and affordability.
RRomina BardalesThe hotel room is enough for spending the night and unwinding after a long day exploring the national parks.
You gotta turn on the water heater in order to get good water pressure and hot water, something I didn’t know at first.
The staff are friendly and the hotel is well located. It’s closed to the sea and located in the center of Sandakan. There are many restaurants around and lovely quirky streets. A restaurant I would recommend is Balin. It’s a fusion restaurant that serves delicious cocktails and offers ocean views, making it a perfect spot to catch the sunset over a delicious meal.
AAllouraEverything was perfect with great hospitality.. great location....its worthy to have a stay here with budget cost....the bank is just behind the hotel and you can enjoy the night market on weekend nearby....there are plenty of restaurants you can choose to enjoy local food....I can easily go anywhere because the E - hailing is just a click away...
GGuest UserThe hotel location very convenient. Nearby got a lot restaurant and the food very nice. In front the hotel got bataras hypermarket. Highly recommended.
MMuhammad Aliff Abdul RazakOne of the cheapest budget hotel in sandakan but with affordable price for backpackers.
This was my family trip with parents. So my parents got the reception floor room while i got the second floor with stairs only. No lift.
자자유롭게 빡빡하게The best thing for this hotel was its location.
The room was big and spacious.
However, the room and the bathroom was never done cleaning. It is ok older building, interior and furnitures...should have done some cleaning for your guests.
To get the best hotel deals, try these Trip.com tips:
1. Log In Trip.com first and unlock member-only rates and Trip Coins (loyalty points).
2. Book Midweek: Sun–Thurs stays are much cheaper than weekends.
3. Set Price Alerts: Monitor price drops and rebook if needed.
4. Use “We Price Match” Policy: If you find a lower price elsewhere, Trip.com will refund the difference.
5. Avoid major holidays, conventions, and big events.
6. Check the Deals Page to see what promotions are available now on Trip.com.
How much does a hotel cost in Sandakan?
Average hotel prices in Sandakan based on Trip.com: £50 on weekdays and £51 on weekends (Friday–Saturday).