Hotels in Sandakan

Find and compare the best hotel deals

207 Hotels Found in Sandakan

Tue, Apr 7 - Wed, Apr 8 (1 night) · 2 guests · 1 room

★★★★

Sabah Hotel

Km 1 Jalan Utara , 90000

8.3 Very Good (2,120 reviews)

Scenic Hilltop LocationNestled amidst the lush rainforests of Borneo, this resort offers a tranquil escape with stunning...

View Deal

★★★

Livingston Hotel

Jalan Utara, Mile 4 , 90000

7.6 Good (57 reviews)

Discover your perfect getaway at Livingston Hotel, where comfort meets convenience in the heart of Sandakan.Recreational...

View Deal

★★★

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7 , 90000

7.4 Good (709 reviews)

Convenient LocationExperience easy access to the airport and nearby attractions such as Sandakan Town Centre and Sepilok...

View Deal

★★★

The Elopura Hotel

HS12, Sandakan Harbour Square , 90000

7.9 Good (2,102 reviews)

Historical Charm and Modern ConceptDiscover the blend of historical elements and modern concepts at Elopura Hotel. The h...

View Deal

★★★

Hotel Sandakan

Block 83, Town Centre, 4th Avenue , 90000

7.7 Good (874 reviews)

Central Location by the SeafrontEnjoy the convenience of being in the heart of the city, just steps away from the beauti...

View Deal

★★

AeCOTEL

Jalan Tiga Lot 1A & B, Block 43, Tingkat 1, 2, 3, 4

8.0 Very Good (902 reviews)

Modern Air-Conditioned RoomsConvenient Airport Transfers and Bicycle RentalFree WiFi and City ViewsTo experience comfort...

View Deal

Homexuite Vacation @ Sri Indah

Sri Indah Kondominium

9.6 Excellent (88 reviews)

Luxurious AmenitiesIndulge in the sauna, outdoor swimming pool, and hot tub for the ultimate relaxation experience durin...

View Deal

★★★

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok , 90000

9.4 Excellent (100 reviews)

Unwind in Nature's Embrace - Stay at Sepilok Nature Resort, just a stone's throw away from the renowned Sepilok Oranguta...

View Deal

VIRTA Guesthouse

530 Lorong Fajar 12

9.6 Excellent (71 reviews)

Balcony with a ViewThe air-conditioned accommodation at VIRTA Guesthouse comes with a balcony, offering guests a perfect...

View Deal

Guesthouse 26 Villa/Sejati/Mile7

Jalan Taman Merpati

9.3 Excellent (112 reviews)

Luxurious AccommodationGuesthouse 26 Villa/Sejati/Mile7 offers a stunning villa with 3 bedrooms, a fully equipped kitche...

View Deal

Sandakan Backpackers Hostel

Lot 108, 1st Floor, Block HS-11 , 90000

8.0 Very Good (977 reviews)

Shared Kitchen and Full-day Security:Enjoy the convenience of a shared kitchen and the peace of mind of full-day securit...

View Deal

Kingfisher Sandakan

Lorong Astana Heights 13

9.3 Excellent (85 reviews)

Luxurious AccommodationIndulge in our comfortable rooms with city views and modern amenities, including free WiFi and fl...

View Deal

★★

New YX oasis hotel 新悦喜雅居自助酒店

8.1 Very Good (566 reviews)

Convenient LocationLocated in Sandakan, New YX Oasis Hotel is the perfect place for travelers looking for a comfortable ...

View Deal

AeCOTEL Mingle Hostel

Lot 54 & 55, first and 2nd floor, Block HS-5, Sandakan Harbour square, 90000 Sandakan

8.5 Very Good (277 reviews)

Modern Accommodation in SandakanConvenient Amenities: Guests can enjoy a shared kitchen and lounge area for mingling.Com...

View Deal

IJM Condostay, Sandakan

Jalan IJM Sibuga

9.0 Excellent (98 reviews)

Convenient Location: Located in Sandakan with free private parking, IJM Homestay Condominium offers easy access to nearb...

View Deal

Muji Wi-Fi Aircond HomeStay

jalan utaman sandakan ijm sri utaman block C

9.4 Excellent (29 reviews)

Private Pool for Ultimate RelaxationIndulge in a refreshing swim or simply lounge by the private pool to unwind after a ...

View Deal

★★

Tyng Garden Hotel

Lot 19,Ground Level, Bandar Tyng , 90000

7.3 Good (557 reviews)

Modern ComfortStay in our stylish, fully air-conditioned rooms with all the essential amenities for a comfortable stay.C...

View Deal

Homexuite Vacation at Sri Indah 2

Sri Indah Kondominium

9.3 Excellent (32 reviews)

Luxurious Accommodation with Private Pool: Indulge in a relaxing stay at Homexuite Vacation Sri Indah 2's spacious apart...

View Deal

Entire home hosted by Catherine 4 bedroom House

Lot SD 22 Taman Nasalim Phase 7B Mile 6 Jalan Udara

9.9 Excellent (11 reviews)

Balcony with Stunning ViewsEnjoy your morning coffee on the private balcony overlooking the picturesque surroundings of ...

View Deal

About Sandakan

Sandakan, on the northeast coast of Borneo, is a gateway to some of Malaysia’s most extraordinary natural wonders. Once a bustling British colonial port, today it is best known for its rich biodiversity, lush rainforests, and vibrant cultural mix. Sandakan appeals to nature lovers and adventure seekers, offering unparalleled access to wildlife sanctuaries, pristine islands, and the mighty Kinabatangan River. Visitors are drawn by the chance to see orangutans, proboscis monkeys, and pygmy elephants in their natural habitats. The city’s history is reflected in its colonial-era landmarks and bustling markets, while its waterfront provides a scenic backdrop for sunset strolls. Sandakan is also a culinary hotspot, blending Malay, Chinese, and indigenous flavors. For those seeking an authentic Borneo experience away from the crowds, Sandakan delivers a compelling mix of wildlife, culture, and adventure.

Travel Tips

Visit between March and October for the best weather. Pack light, breathable clothing, rain gear, and sturdy shoes for jungle treks. Respect local customs, especially in religious sites and indigenous communities. Carry cash, as smaller establishments may not accept cards. Stay hydrated and use insect repellent in forested areas.