Choose from 21 hotels in Sandakan. Lowest Rates Guaranteed! No booking fees. No hidden costs. Instant confirmation. Booking your Malaysia hotels with ChooseMalaysia.com is secure and simple.
A 10-minute drive from Sandakan Airport, BEST WSTERN Hotel provides luxurious rooms with a private balcony and free Wi-Fi. Free parking and a restaurant are available.
BEST WSTERN Sandakan Hotel & Residence is a 10-minute drive from Bandar Letat Jaya. The Sepiluk Forest Reserve and Orang Utan... Read more
Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking.
Guest rooms are air-conditioned and include a satellite TV and a minibar. Each room features a private bathroom with amenities.
Palm... Read more
Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo. Offering an outdoor pool and a spa, it features rooms with free Wi-Fi.
Sabah Hotel is a 20-minute drive from Sandakan Airport.
Modern air-conditioned rooms feature a TV with satellite channels and a... Read more
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.
Each room is equipped with satellite TV, work desk and a hair dryer. A private bathroom with amenities is attached in all rooms.... Read more
Old world charm and views of Sulu Sea can be enjoyed at Sea View Sandakan Budget and Backpackers Hotel. Surrounded by tropical greenery, it offers free Wi-Fi and a 24-hour front desk.
Located within Sandakan Harbour Development Square, the hotel is within a 5-minute walk from Sandakan Central... Read more
Swiss-Inn Waterfront Sandakan boasts excellent views of the waterfront and Sulu Sea. Located amidst shops and cafés in Sandakan Harbour Square, the hotel offers 2 dining options and free Wi-Fi.
Rooms at Swiss-Inn Sandakan Waterfront feature ocean or town views, and wooden furniture. Each room... Read more
Just 5 minutes’ walk from the Sepilok Orangutan Sanctuary, Sepilok Jungle Resort is located within a tropical rainforest in Sandakan, Sabah. It features a restaurant and an outdoor pool with a spa pool.
Sepilok Jungle Resort’s air-conditioned rooms feature wooden interiors and a private... Read more
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.
Each air-conditioned room features a TV with satellite channels, a telephone and ironing... Read more
The Mark's Lodge is conveniently located within a 10-minute walk to supermarkets and local eateries. It offers air-conditioned rooms with en suite bathrooms and free Wi-Fi in public areas.
Mark's Lodge is a 15-minute drive from Sandakan Airport and a 5-minute walk from nightclubs. Free parking... Read more
Sanbay Hotel is located in Sandakan, a 5-minute drive from the historic St. Micro Agrarian Cathedral and Kong Tak Chun Chinese Temple. It has a 24-hour front desk and free Wi-Fi in public areas.
Fitted with carpeted flooring, air-conditioned rooms are equipped with a satellite TV, electric... Read more
Central Hotel Sandakan in Sabah offers budget-friendly accommodation in the heart of the city, next to several dining and shopping options. Free Wi-Fi is provided in the guest rooms.
Rooms at Central Hotel are air-conditioned and include standard amenities. Each room is equipped with a TV, radio... Read more
Hotel Seafront is located in the heart of Sandakan’s central business district and entertainment centres. It offers rooms with cable TV, a restaurant and computer terminals with internet.
Rooms at the Hotel Seafront Sandakan have an attached bathroom with hot shower. A telephone is provided.... Read more