Luxury Hotels & Resorts in Sandakan from AU$109

Use Expedia to help you arrange a flight to Sandakan (SDK) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are important when you plan a trip, so we make it easy to find what you need to make your stay relaxing and comfortable. If you want an upscale hotel with a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Sandakan has to offer. During your visit, you might want to enjoy the temples and tours which Sandakan is known for.

Sabah Hotel Sandakan is a 4-star hotel with 3 restaurants and a health club, and it’s a popular choice for Expedia travellers looking for an elegant place to stay.

Lie in the lap of luxury during your getaway to Sandakan in one of Expedia’s 8 luxury hotels.

Planning for the weather is an important factor for making your trip to Sandakan a success, especially when you’re splurging. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.

Take in some sights and attractions while you’re in Sandakan by visiting Lankayan island, Sandakan Harbour Mall and Borneo Sun Bear Conservation Centre. If you have some spare time during your trip, you might want to check out Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre.