Choose your preferred language. We speak English (US) and 42 other languages.
Centrally located in Sandakan, Hotel Hsiang Garden offers air-conditioned rooms and a restaurant serving western and Japanese dishes. Free Wi-Fi hotspots and free public parking is available.
“Staff were friendly, fast check in. Rooms were reasonably well maintained.”
Central Hotel Sandakan in Sabah offers budget-friendly accommodations in the heart of the city, next to several dining and shopping options. Free Wi-Fi is provided in the guest rooms.
“great location & value. Simply the best hotel in downtown Sandakan!”
Enjoying views of Sulu Sea, Sea View Sandakan Budget and Backpackers Hotel is perfectly located in the heart of Sandakan Town.
“Really enjoyed my stay here the staff are lovely a… beds are very comfy. Would definitely recommend.”
Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.
“This is a decent local budget hotel in Sandakan. T…provided me with good information about Sandakan.”
Located in the commercial centre of Sandakan City, Hotel City View offers free Wi-Fi, a Hawaiian-themed restaurant and a tour desk. It is 8 km from Sandakan Airport.
“Wifi and astro channel excellent”
Located in Sandakan Harbour Square, Borneo Sandakan Backpackers features air-conditioned rooms with free Wi-Fi. Offering a 24-hour reception, the hostel serves a simple breakfast daily.
“Great staff. We booked their Kinabatangan river to…oasts. The whole place is clean and well-located.”
Prima B&B is situated a 15-minute drive from Sandakan Airport and close to restaurants, as well as relaxation and entertainment options. It offers 24-hour room service and complimentary Wi-Fi access.
“easy to find my favourite restaurant”
Operating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodation situated just 2 km from Sandakan Airport.
“If there is air refreshner along the hallway and in the toilet. It would be more awesome!”
Operating a 24-hour front desk, Hotel Lutana provides simple and comfy accommodation with free WiFi access in the entire property.
Located in Sandakan just 3 km away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.
“Location, bed, room service, facilities”
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.