Go Hotels
Home > Malaysia > Sabah > Sandakan Malaysia Flag

We have 63 hotels in Sandakan.

Four Points by Sheraton Sandakan Star Rating 4        
Sandakan Harbour Square

This upscale hotel in a modern tower overlooking Sandakan Bay is connected to the Sandakan Harbour Square Mall and an 8-minute walk from the Sandakan War Monument.The airy, polished rooms offer contemporary furnishings, free Wi-Fi and flat-screen TVs. Upgraded rooms have water views, while club rooms feature access to a private lounge.
The Mark's Lodge Star Rating 3        
Bandar Indah, Mile 4, Jalan Cecily, Lot 1-7, Block 36

This modest hotel is 4 km from Puu Jih Shih Temple Main Hall, 7 km from Sandakan Airport and 19 km from the Sepilok Orang Utan Rehabilitation Centre.The relaxed rooms and suites feature free Internet access (some with Wi-Fi), as well as satellite TV, minibars and safes. All offer tea and coffeemaking facilities.
The Pavilion Hotel Sandakan Star Rating 3        
Block A3 Bandar Labuk Jaya Mile 7 Labuk Road

This casual hotel in a straightforward, modern building is 2 km from Sandakan Memorial Park, 4 km from Sandakan Airport and 15 km from the Sepilok Orang Utan Rehabilitation Centre.The modest rooms and suites offer flat-screen TVs and desks, as well as minibars, and tea and coffeemaking facilities. Suites add sitting areas.
NAK Hotel Star Rating 3        
Jalan Pelabuhan Lama, P. O. Box 761

Set off highway 22, this relaxed hotel is a 6-minute walk from the landmark Sandakan War Monument, 1.1 km from the famous author Agnes Keith House, and 13 km from Sandakan Airport.The simple rooms come with satellite TV and antique light fixtures.
Sepilok Forest Edge Resort Star Rating 1        
Jln Rambutan, Sepilok Mile 14

Set in a longhouse and adjacent chalets, this serene resort is 1 km from the Rainforest Discovery Centre and 15 km from Sandakan Memorial Park and monument.Simple rooms and dorms come with ceiling fans, private or shared bathrooms, and a shared veranda. Detached chalets add wood panelling, beamed ceilings and private verandas, as well as en suite bathrooms and air-conditioning.
2 Inn 1 Boutique Hotel & Spa Star Rating 3        
Lot 1-7, Block B, Bandar Fajar, Jalan Leila

Set 2.3 km from St. Mary's Cathedral, this colorful hotel is also 3 km from the Puu Jih Shih Temple Main Hall and 13 km from the Sandakan Memorial Park.
Sanbay Hotel Star Rating 3        
Mile 1 1/4, Jalan Leila

Overlooking Sandakan Bay, this relaxed hotel is 2.3 km from the Sandakan War Monument, 2.9 km from Agnes Keith House, a museum, and 13 km from Sandakan Memorial Park.
Hotel Kensington Star Rating 2        
Lot 37, Block D, Bandar Maju, Mile 1 1/2, Jalan Utara

When visiting Sandakan, Hotel Kensington is a great choice to consider. Free perks include WiFi and self parking..
Borneo Cove Hotel Star Rating 3        
Lot 2, Mile 1.5, Jalan Buli Sim-Sim

When visiting Sandakan, Borneo Cove Hotel is a great choice to consider. The outdoor pool is a great spot to take a dip, and guests can grab a bite to eat at Borneo Restaurant, which serves international cuisine and is open for breakfast, lunch, and dinner. LCD TVs and free WiFi are offered in all rooms.
Tyng Garden Hotel Sandakan Star Rating 3        
Lot 19, Ground Fllor, Bandar Tyng, Batu 5, Jalan Utara

Situated in Sandakan, this hotel is within 3 mi (5 km) of Sandakan Memorial Park, Labuk Bay Proboscis Monkey Sanctuary, and Chinese Cemetery. Japanese Cemetery and Kampong Buli Sim Sim are also within 3 mi (5 km)..
More on Sandakan .

View all 63 Sandakan hotels
Sandakan is a city in the Malaysian state of Sabah, on the northeast coast of Borneo. The hilltop Puu Jih Shih Temple offers panoramic views of the city. Agnes Keith House is a wooden bungalow that re-creates the city's colonial-era life. The city is also a base for visiting the Sepilok Orangutan Rehabilitation Centre and the limestone Gomantong Caves, home to swiftlets, bats and kingfishers.