Are you in a hurry?
Here is a quick list of Hotels in Sandakan, selected based on their rating
| Name of hotel | Accommodation Rating | Price, $ | |
| Labuk Hotel |
7.3 / 10 (251 Reviews) |
From 21$ | |
| Tyng Garden Hotel |
7.4 / 10 (439 Reviews) |
From 22$ | |
| The Pavilion Hotel |
7.7 / 10 (628 Reviews) |
From 68$ | |
| Sabah Hotel |
8.2 / 10 (1683 Reviews) |
From 86$ | |
| Livingston Hotel |
7.5 / 10 (317 Reviews) |
From 29$ |
Sandakan, Malaysia, is renowned for its captivating nature, rich history, and cultural diversity. This city offers a range of accommodation choices for travelers seeking comfort and convenience. From boutique lodgings to luxury hotels, you will find various options that cater to different needs and preferences. Whether you are visiting for business or leisure, the hospitality in Sandakan ensures a memorable stay.
Top Hotels in Sandakan
View all photos
Labuk Hotel
From 21$
Featuring Wi-Fi throughout the property, Labuk Hotel offers comfortable accommodation in Sandakan. The venue is 15 km from Ace Korea Mart, while Geraja Basel Malaysia Sibuga Lutheran Church is 4.4 km away.
The property is situated 4 km from Sandakan city centre and 5 km from Sandakan airport. You can get to Puu Jih Shih Buddhist Temple in a few minutes by car. Urusetia bus stop, offering a direct link to the city attractions and main places, is 5 minutes' stroll from Labuk Hotel.
View all photos
Tyng Garden Hotel
From 22$
The 2-star Tyng Garden Hotel Sandakan offers 79 rooms in about 7 km from Agnes Newton Keith Home. Guests will have access to parking on site for added convenience.
The venue is situated 3 km from Sandakan city centre and 5 km from Sandakan airport. The accommodation is approximately 15 minutes' drive from Kg Pukat Fisherman Village. Tyng Garden Hotel is a short ride from the Anglican church "Parish of St Michael and All Angels". Taman Tyng bus stop is nearly 350 metres away.
View all photos
The Pavilion Hotel
From 68$
Offering cars for rent, The Pavilion Hotel Sandakan is a 35-minute ride from Ace Korea Mart. The venue is situated 5 km from Sandakan city centre and 5 km from Sandakan airport.
The accommodation is set in a commercial area of Sandakan. The property is also 10 minutes by car from Kim Fung Market. You can get to Sandakan Memorial Park in a few minutes by car. Well-connected to many sights, The Pavilion Hotel is in proximity to Urusetia bus station.
View all photos
Sabah Hotel
From 86$
Featuring a sauna, a summer terrace, and spa therapy, Sabah Hotel Sandakan is nestled a 5-minute drive from Masjid Jamek As Sheikh Hasbullah At Tohiri. The venue is located within 15 minutes' walk from the centre of Sandakan.
Surrounded by a rainforest, the accommodation is a 20-minute drive from Sandakan airport. Three Saint Temple is a 10-minute ride from the property in Sandakan. Sabah Hotel is a short ride from Sandakan Rainforest Park.
View all photos
Livingston Hotel
From 29$
Livingston Hotel Sandakan is a 3-star accommodation set 3.6 km from Pasir Putih Beach. Wi-Fi is included throughout the venue.
The hotel is situated 4 km from Sandakan city centre and 10 km from Sandakan airport. Guests can visit the nearby True Jesus Church as well as Japanese Cemetery which is 4.9 km away from the property. This venue is ideally based near a rainforest. You can get to Sandakan Rainforest Park in a few minutes by car. The nearest bus stop is Kim Fung Seberang, within only 550 metres away.
View all photos
The Elopura Hotel
From 38$
The 3-star Elopura Hotel Sandakan is set 10 minutes' drive from Puu Jih Shih Buddhist Temple. All guests can enjoy Wi-Fi in public areas and access to a fitness room.
Overlooking the Sulu Sea, the venue is located near Masjid Jamek As Sheikh Hasbullah At Tohiri. The accommodation is 5 minutes' walk from Sandakan city centre and 20 minutes by car from Sandakan airport. In the vicinity of hotel there is Sandakan Central Market. City - Labuk Bay bus stop is nearly 300 metres away.
View all photos
Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort
From 112$
Situated 4.1 km from Masjid Darul Aman, Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort Sandakan features Wi-Fi in public areas and parking on site. Located off Sepilok Orang Utan Sanctuary, the venue is set near Sepilok Orangutan Rehabilitation Centre.
Situated amidst greenery, the accommodation is an 18-minute drive from Sandakan airport. Bristlehead Tower is 25 minutes on foot from the resort. Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort is a short ride from Rainforest Discovery Centre.
View all photos
Marine Bay Hotel
From 16$
The 2-star Marine Bay Hotel Sandakan lies around 3 km from Kg Pukat Fisherman Village. Guests will have access to parking on site for added convenience.
Located 10 minutes' walk from the centre of Sandakan, the venue is close to the historic house museum "Agnes Newton Keith Home". Masjid Jamek As Sheikh Hasbullah At Tohiri is 200 metres from the accommodation, while City - Labuk Bay bus station is 300 metres away. Marine Bay Hotel is a short ride from Puu Jih Shih Buddhist Temple. Sandakan airport can be reached by car within 20 minutes.
View all photos
My Dream Hotel
From 15$
The perfect My Dream Hotel Sandakan is set about 10 minutes' drive from Labuk Bay Proboscis Monkey Sanctuary. This venue features a shared lounge and recreational facilities as well as Wi-Fi in public areas.
The accommodation is situated 3 km from Sandakan city centre and 10 km from Sandakan airport. Masjid Jannatun Naim is also 3.8 km away. My Dream Hotel is a short ride from Puu Jih Shih Buddhist Temple. Avenue IJM bus stop is located nearby, just 650 metres from the property.
View all photos
Sanbay Hotel
From 25$
Sanbay Hotel Sandakan is set 2.4 km from St. Mary's Cathedral and boasts various recreational opportunities and a garden. The venue is located 20 minutes’ walk from Sandakan city centre.
Puu Jih Shih Buddhist Temple is less than 3 km away. You can get to Masjid Jamek As Sheikh Hasbullah At Tohiri in a few minutes by car. Sandakan Library bus stop, offering a direct link to the city attractions and main places, is a stroll from Sanbay Hotel.
View all photos
The Mark'S Lodge
From 36$
Situated about 10 minutes' drive from St. Mary's Cathedral, The Mark'S Lodge Sandakan features Wi-Fi in public areas and a car park on site. This wonderful venue is set within a 20-minute walk of the centre of Sandakan.
The property is a stroll from Sandakan Rainforest Park. You can get to Kg Pukat Fisherman Village in a few minutes by car. Yu Yuan bus stop, offering a direct link to the city attractions and main places, is only a 10-minute walk from The Mark'S Lodge. The nearest airport is Sandakan, located 10 km from the accommodation.
View all photos
Gloria Swiss Hotel & Apartment Sandakan
From 34$
The 3-star Gloria Swiss Hotel & Apartment Sandakan lies within 4.7 km from Pasir Putih Beach, and offers proximity to an underground station. It offers Wi-Fi throughout the property and complimentary private parking nearby.
Puu Jih Shih Buddhist Temple is less than 4.1 km away. The distance between Sandakan city centre and the property is 4 km. Gloria Swiss Hotel & Apartment Sandakan is a short ride from Sandakan Crocodile Farm.
View all photos
Four Points By Sheraton Sandakan
From 66$
Set 10 minutes by car from Kg Pukat Fisherman Village, the 4-star Four Points By Sheraton Sandakan Hotel features Wi-Fi throughout the venue as well as a private parking garage on site. Overlooking the Sulu Sea, the accommodation is located near Sandakan Central Market.
The property is just a 5-minute walk from Sandakan Heritage Museum. The city centre of Sandakan can be reached in 10 minutes on foot. In the central district, guests will find many attractions, including Masjid Jamek As Sheikh Hasbullah At Tohiri. City - Labuk Bay bus stop, offering a direct link to the city attractions and main places, is within minutes of Four Points By Sheraton Sandakan Hotel.
View all photos
Hotel O Esplanade
From 25$
Super Oyo 43930 Hotel Esplanade Sandakan is a cosy 2-star accommodation featuring 180 rooms to stay in. Kg Pukat Fisherman Village is 3.1 km from the venue, while Puu Jih Shih Buddhist Temple is 2.6 km away.
The property is located within 20 minutes' walk from the centre of Sandakan. You can get to The Parish of St Michael and All Angels in a few minutes by car. Yu Yuan bus stop, offering a direct link to the city attractions and main places, is 850 metres from Super Oyo 43930 Hotel Esplanade.
View all photos
Hotel Sandakan
From 43$
Hotel Sandakan is a 3-star venue positioned only 1.1 km from The Parish of St Michael and All Angels. Featuring 50 rooms with views of the garden, this accommodation is set within a short ride from St. Mary's Cathedral.
The hotel is located in the very heart of Sandakan, within easy reach of Masjid Jamek As Sheikh Hasbullah At Tohiri. A popular place in Sandakan is Puu Jih Shih Buddhist Temple which is a 10-minute drive away. City - Labuk Bay bus station is situated 300 metres from Hotel Sandakan.
View all photos
Hotel City Star
From 13$
Hotel City Star Sandakan is a 2-star venue a mere 1.1 km from Agnes Newton Keith Home. The accommodation also offers guests Wi-Fi throughout the hotel.
Located 15 minutes' walk from the centre of Sandakan, the property is close to Masjid Jamek As Sheikh Hasbullah At Tohiri. Three Saint Temple is just 12 minutes’ drive away. The famous Sandakan Central Market is found nearby. Sandakan airport lies 15 km away from Hotel City Star and it takes about 20 minutes by car to get there.
View all photos
Sandakan Backpackers Hostel
From 10$
Overlooking the sea, Sandakan Backpackers Hostel is 10 minutes by car from Puu Jih Shih Buddhist Temple in Sandakan. The venue also features Wi-Fi throughout the property.
Located off Masjid Jamek As Sheikh Hasbullah At Tohiri, the hostel is about 5 minutes’ walk from Sandakan city centre. Bao Gong Temple is 2.2 km from the property, while City - Labuk Bay bus station is 300 metres away. In the vicinity of the hotel there is Sandakan Central Market.
View all photos
2 Inn 1 Boutique Hotel & Spa
From 30$
Located 2.4 km from The Parish of St Michael and All Angels in Sandakan, 2 Inn 1 Boutique Hotel & Spa offers a steam room and sauna facilities. The venue lies about 25 minutes' walk from the city centre.
The accommodation is 25 minutes' walk from Japanese Cemetery. You can get to St. Mary's Cathedral in a few minutes by car. Sandakan Library bus station is situated a few minutes' drive from 2 Inn 1 Boutique Hotel & Spa. The property is set 15 km from Sandakan airport.
View all photos
Hotel Hsiang Garden
From 14$
Featuring cars for rent as well as Wi-Fi throughout the property, Hotel Hsiang Garden is set in Sandakan, just a 14-minute walk from Kg Pukat Fisherman Village. The venue is situated 2 km from Sandakan city centre and 15 km from Sandakan airport.
The accommodation is located in the entertainment district of Sandakan. The property is also within 25 minutes' walk of Lankayan island. You can get to Sandakan Central Market in a few minutes by car. Well-connected to many sights, Hotel Hsiang Garden is at a medium distance from Sandakan Library bus station.
View all photos
Borneo Cove Hotel
From 29$
Borneo Cove Hotel Sandakan, located nearly a 25-minute walk from St. Mary's Cathedral, offers a swimming pool and Wi-Fi throughout the venue. The accommodation is situated 3 km from Sandakan city centre and 15 km from Sandakan airport.
Masjid Jamek As Sheikh Hasbullah At Tohiri is less than 2.3 km away. You can get to Kg Pukat Fisherman Village in a few minutes by car.
View all photos
Hotel O London
From 11$
The 2-star Super Oyo 1027 Hotel London Sandakan offers 150 rooms in 5 minutes on foot from Sandakan Heritage Museum. Wi-Fi is available here in public areas.
Located 5 minutes' walk from the centre of Sandakan, the venue is close to Masjid Jamek As Sheikh Hasbullah At Tohiri. Agnes Newton Keith Home is 0.8 km from the accommodation, while Sandakan airport is 15 km from it. Staying at Super Oyo 1027 Hotel London, guests get quick access to Sandakan Central Market. The nearest bus stop City - Labuk Bay is 300 metres away.