A coastal city with a marina, buildings, and a well-maintained park.

Find hotels in Sandakan from CA $15

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 21 - Oct 22
Tomorrow
Oct 22 - Oct 23
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Filter by

Star rating

Guest rating

Our top choices for Sandakan hotels

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Guest highlights
  • Lovely pool area with Sun loungers
  • Saturday night buffet with varied options
  • Large and comfortable rooms available
CA $110
CA $129 total
includes taxes & fees
Nov 1 - Nov 2
Sabah Hotel Sandakan
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern building entrance with glass doors, vertical metal bars, and potted plants.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

2. Ormond Sandakan

Ormond Sandakan
Sandakan
Guest highlights
  • Spectacular pool with mocktails
  • Warm and attentive staff service
  • Magnificent views from rooms
CA $98
CA $110 total
includes taxes & fees
Oct 26 - Oct 27
Ormond Sandakan
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A modern lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.
A building with a mural of Star Wars characters on the side.
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

3. The Elopura Hotel

The Elopura Hotel
Sandakan
Guest highlights
  • Short walk to lobock Bay
  • Competitively priced for the area
  • Spacious bathroom with shower
CA $51
CA $61 total
includes taxes & fees
Nov 4 - Nov 5
The Elopura Hotel
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.

4. Livingston Hotel

Livingston Hotel
Sandakan
Guest highlights
  • Convenient parking on the property
  • Clean and spacious room size
  • Modern bathroom with great showers
CA $79
CA $96 total
includes taxes & fees
Oct 24 - Oct 25
Livingston Hotel
A pool surrounded by tropical vegetation and a waterfall.
A tropical garden with a pond, stone structures, and lush greenery.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A wooden deck with a geometric metal railing, overlooking a lush green garden.

5. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
Guest highlights
  • Beautiful location near the sanctuary
  • Economical value for the resort
  • Responsive staff and owners
CA $45
CA $57 total
includes taxes & fees
Nov 21 - Nov 22
Sepilok Jungle Resort
A restaurant with tables and chairs, a counter, and a view of the street outside.
A hotel room with two beds, a television, a desk with a computer, and a mirror.
A hotel room with a wooden desk, a television, a mirror, and a bouquet of flowers.
A compact kitchenette with a microwave, coffee maker, and water bottles on a shelf.

6. Hotel Sandakan

Hotel Sandakan
Sandakan
Guest highlights
  • Generous morning breakfast buffet
  • Excellent buffet with ample selection
  • Helpful staff on hand each day
CA $52
CA $61 total
includes taxes & fees
Nov 4 - Nov 5
Hotel Sandakan
A modern hotel room with a bed, a desk, a sofa, and a television.
A hotel corridor with a coffee machine, a door, and a ventilation system.
A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.
A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.

7. Hotel Meliden

Hotel Meliden
Sandakan
Guest highlights
  • Convenient access to nearby restaurants
  • Excellent value with handy location
CA $53
CA $61 total
includes taxes & fees
Nov 6 - Nov 7
Hotel Meliden
A reception area with a wooden reception desk, wicker chairs, and a sofa.
A room with a green sofa, a small wooden table, a TV, and a desk with a mirror.
A neatly made bed with white linens and pillows, a bedside table, and a lamp.
A multi-story building with a sign for 'Hotel Rama I' and 'Siamart Hotel'.

8. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
CA $16
CA $21 total
includes taxes & fees
Oct 22 - Oct 23
Hotel O Hotel Ramai
A wooden cabin with a balcony, surrounded by lush greenery.
A wooden cabin with bunk beds and a sloped ceiling.
A wooden room with a bed, a window, and a hanging canopy.
A corridor with wooden floors and slatted windows, leading to an open area.

9. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
Guest highlights
  • Near Rainforest Discovery Centre
  • Incredibly kind and helpful staff
  • Clean rooms with quality toiletries
CA $29
CA $35 total
includes taxes & fees
Nov 21 - Nov 22
Paganakan Dii Tropical Retreat
A wooden interior with a spiral staircase leading to a balcony.
A spiral staircase in a wooden interior with a polished floor.
A wooden door with glass panels, leading to an outdoor area with a wooden deck and greenery.
An outdoor wooden deck with tables and chairs, surrounded by trees.

10. Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
Kota Kinabatangan
Guest highlights
  • Short walk to Driver Tanjong
  • Pleasant cabins blending with nature
  • Free breakfast with good options
CA $265
CA $319 total
includes taxes & fees
Nov 21 - Nov 22
Borneo Natural Sukau Bilit Resort
A multi-story hotel with a white facade, balconies, and a visible entrance.
A hotel reception area with a reception desk, two wicker sofas, a potted plant, and a wall with framed certificates and a world map.
A wooden cabinet with multiple metal lockers, each labeled with a number from 1 to 17.
A hallway with a blue carpet, a trash can, a potted plant, and a sign indicating room number 101.

11. Hotel Lutana

Hotel Lutana
Sandakan
CA $11
CA $15 total
includes taxes & fees
Oct 26 - Oct 27
Hotel Lutana
A modern reception area with a counter, seating, and a television.
A hotel room with two beds, a desk with a computer, a TV, and a window with curtains.
A hotel with a modern architectural design, featuring a prominent entrance and multiple balconies.
A seating area with two sofas and a coffee table, a closed window with a white blind, and a television mounted on the wall.

12. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
CA $41
CA $52 total
includes taxes & fees
Oct 29 - Oct 30
Gloria Swiss Hotel & Apartment Sandakan
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".
A long, narrow hallway with wooden floors and doors on both sides, leading to a bright exit at the end.
A spacious lobby with a seating area, large windows, and a tiled floor.
A hotel lobby with a tiled floor, wooden doors, and a potted plant.

13. Sanbay Hotel

Sanbay Hotel
Sandakan
Guest highlights
  • Spacious and comfortable rooms with fridge
  • Easy parking with free car wash
  • Included breakfast with great options
CA $28
CA $37 total
includes taxes & fees
Oct 24 - Oct 25
Sanbay Hotel
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.
A hotel room with two beds, a desk with a computer, a television, and a door with a sign.
A multi-story hotel with a prominent entrance and a green sign.
A conference room with rows of tables and chairs, a stage with a screen, and a chandelier.

14. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Guest highlights
  • Clean sheets and floors noted
  • Overall value met expectations
CA $43
CA $50 total
includes taxes & fees
Nov 4 - Nov 5
The Pavilion Hotel
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.
A modern kitchen with a dining area, a refrigerator, a microwave, a coffee maker, and a TV on the wall.
A hotel with a red and white facade, a central archway, and a blue scooter parked in front.
A reception area with a dark reception desk, framed botanical prints on the wall, a red fire extinguisher, and a sign reading "KELDAR".

15. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
Sandakan
CA $35
CA $41 total
includes taxes & fees
Oct 22 - Oct 23
The Grand Hotel 2 Sandakan
A large outdoor swimming pool surrounded by dense tropical foliage.
A wooden-paneled bedroom with a bed, curtains, and a hanging light fixture.
A spacious living area with a sofa set, a coffee table, and wicker chairs. A chandelier hangs from the ceiling, and curtains are drawn to the sides.
A rustic wooden house surrounded by lush greenery and trees.

16. Sepilok Forest Edge Resort

Sepilok Forest Edge Resort
Sandakan
Guest highlights
  • Very close to orangutan sanctuary
  • Excellent food with great variety
  • Comfortable cabins with nice balconies
Sepilok Forest Edge Resort
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A signboard with information about birds, a metal railing, and dense green foliage in the background.
A resort with multiple buildings, a central pathway, and lush greenery.
A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.

17. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Guest highlights
  • Attentive restaurant staff
  • Caring assistance from airport staff
CA $88
CA $99 total
includes taxes & fees
Oct 24 - Oct 25
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.
A multi-story hotel with a red roof and balconies, featuring a sign that reads "HOTEL LONDON".
A hallway with a tiled floor, a white wall, and a window with a view of buildings outside.
A hotel reception area with a wooden reception desk, a glass door with a window, and a sign that reads "HOTEL London Since 1975".

18. Hotel O London

Hotel O London
Sandakan
Guest highlights
  • Centralized location near lush vegetation
  • Comfortable rooms for a good night's sleep
CA $20
CA $27 total
includes taxes & fees
Oct 25 - Oct 26
Hotel O London
A wooden building with a covered porch, surrounded by lush greenery.
A dining area with a wooden table and chairs, a sofa, and a view of a balcony with outdoor furniture.
A room with wooden furniture, including chairs and a table, and a ceiling fan.
A wooden porch with a ceiling fan, a table, and two chairs.

19. Sepilok B&B

Sepilok B&B
Sandakan
Sepilok B&B
A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.
A hotel reception area with a marble wall, a reception desk, and a sign that reads "THE HOTEL."
A hotel room with two beds, a painting on the wall, and a curtain on the window.
A hotel room with a large bed, a desk with a chair, a television, and a painting on the wall.

20. THE HOTEL

THE HOTEL
Sandakan
Guest highlights
  • Close to the airport
  • Nice, clean room with amenities
CA $30
CA $36 total
includes taxes & fees
Oct 24 - Oct 25
THE HOTEL
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Sandakan attractions

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
Watch as a community of orphaned orangutans play in the trees above you at this sanctuary.
See properties
A wooden sign with 'Selamat Datang Welcome' and 'Rainforest Discovery Centre' written on it, surrounded by greenery and orange flowers.

Rainforest Discovery Centre

9.0/10 (45 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.
See properties

Sandakan Harbour Mall

7.2/10 (51 reviews)
You can browse for the perfect souvenirs at Sandakan Harbour Mall during your visit to Sandakan. While you're here, you can savor the top-notch restaurants.
See properties

Borneo Sun Bear Conservation Centre

9.2/10 (50 reviews)
See the exotic and native animals who call Borneo Sun Bear Conservation Centre home during your trip to Sepilok. While in this walkable area, you can savor the top-notch restaurants.
See properties

Sandakan Rainforest Park

9.0/10 (10 reviews)
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savor the top-notch restaurants.
See properties

Kinabatangan Jungle Camp

10.0/10 (1 review)
Enjoy an outing to Kinabatangan Jungle Camp during your stay in Sandakan. Stroll along the seaside or visit the temples in the area.
See properties

Turtle Islands Park

8.6/10 (11 reviews)
Explore the great outdoors at Turtle Islands Park, a lovely green space in Sandakan. Stroll along the seaside or visit the temples in the area.
See properties

Sandakan Memorial Park

8.4/10 (19 reviews)
Explore the great outdoors at Sandakan Memorial Park, a lovely green space in Sandakan. While in this relaxing area, you can savor the top-notch restaurants.
See properties

Learn more about Sandakan

Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

See all hotels in Sandakan
An aerial view of a floating village with colorful houses on stilts over water, surrounded by lush green hills and a distant city skyline.

Top Sandakan Hotel Reviews

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

8/10 Good
"The room was clean but with a smell of humidity. The staff was very helpful"
Jacquelin 4-night trip
Posted 3 days ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"Most memorable cocktails we had all trip which had included upmarket hotels in Singapore and KL👍. Appreciated the care in matching indicated preference."
Sherry 1-night trip
Posted 5 days ago
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"We loved our stay, the room was spotless and very modern and clean. We loved the pool and the staff were very friendly. We had lunch and dinner in the restaurant and the buffet dinner which happens each Saturday which was really nice. We’d definitely stay here again"
Jennifer 3-night trip
Posted 8 days ago
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
jerald 1-night trip
Posted 12 days ago
Sepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

10/10 Excellent
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
Paula 4-night trip
Posted 3 weeks ago
Paganakan Dii Tropical Retreat
The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 2 months ago
The Elopura Hotel
Hotel Meliden

Hotel Meliden

8/10 Good
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."
Rebecca 1-night trip
Posted 2 months ago
Hotel Meliden
Sanbay Hotel

Sanbay Hotel

8/10 Good
"The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops."
Mark 3-night trip
Posted 10 months ago
Sanbay Hotel
Hotel Lutana

Hotel Lutana

8/10 Good
"Fantastic"
George 1-night trip
Posted 11 months ago
Hotel Lutana

More cheap stays in Sandakan

Hotel Western

Hotel Western

L20 tgkt 1-3 blok hs2, harbour square, Sandakan Sabah
CA $27
CA $32 total
Oct 24 - Oct 25
includes taxes & fees
Hotel Western
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk Sandakan Sabah
CA $29
CA $35 total
Nov 21 - Nov 22
includes taxes & fees
8.6/10 Excellent! (101 reviews)
Paganakan Dii Tropical Retreat
THE HOTEL

THE HOTEL

BANDAR Sandakan Sabah
CA $30
CA $36 total
Oct 24 - Oct 25
includes taxes & fees
THE HOTEL
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
CA $45
CA $57 total
Nov 21 - Nov 22
includes taxes & fees
7.6/10 Good! (248 reviews)
Sepilok Jungle Resort
Hotel Meliden

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah
CA $53
CA $61 total
Nov 6 - Nov 7
includes taxes & fees
8/10 Very good! (13 reviews)
Hotel Meliden
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Jalan Sepilok Sandakan
CA $88
CA $99 total
Oct 24 - Oct 25
includes taxes & fees
8.6/10 Excellent! (83 reviews)
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Find out more about Sandakan

Top reasons to visit Sandakan

  • Stunning Nature Reserves: Sandakan is home to lush nature reserves, perfect for hiking and wildlife observation.
  • Beautiful Islands: Explore nearby islands offering pristine beaches and crystal-clear waters for relaxation.
  • Rich Cultural Experiences: Engage with local culture through traditional markets and community events.
  • Family-Friendly Activities: Enjoy a variety of outdoor adventures suitable for all ages, from beach outings to night tours.
  • Comfortable Accommodations: Sandakan offers a range of hotels and lodges to enhance your stay in this vibrant city.

Find great hotels in Sandakan

Explore the vibrant charm of Sandakan, Sabah, with a variety of hotel accommodations to suit every traveller's needs. Whether you're on a business trip or seeking an adventure-filled getaway immersed in nature, Sandakan offers a range of options, from comfortable hotels to cozy lodges. Discover the perfect base for your vacation as you experience the rich culture and stunning landscapes of this beautiful region.

  • Sabah Hotel Sandakan: This 4-star hotel is tailored for the business traveller seeking a combination of professionalism and comfort in the heart of Sandakan. With dedicated amenities such as a fully-equipped Business Centre, accessible conference spaces, and a conducive environment for meetings, Sabah Hotel Sandakan ensures a seamless experience for corporate guests. The elegant design and attentive service make it a distinguished choice for those who value functionality alongside comfort.
  • Livingston Hotel: Aimed at leisure travellers, this 3.5-star gem offers a delightful blend of comfort and entertainment. Guests can indulge in a variety of dining options, including buffet breakfast and à la carte meals at the on-site restaurant. The Livingston Hotel also features modern entertainment conveniences such as LCD TVs and satellite channels, ensuring a relaxed stay. Its welcoming atmosphere makes it an ideal spot for families and vacationers looking to unwind after a day of exploration in Sandakan.
  • Sepilok Jungle Resort: Perfectly situated for nature lovers, this resort immerses guests in the lush surroundings of Sandakan's jungles. Offering a range of dining options and outdoor activities, including hiking and fishing nearby, Sepilok Jungle Resort invites guests to experience the natural beauty of Sabah. The unique charm of the resort is complemented by amenities like mosquito nets, ensuring a comfortable stay while embracing the wilderness. This property is ideal for those seeking adventure and a close connection to nature.

Where to stay in and around Sandakan

Sandakan, a charming city in Sabah, Malaysia, offers an ideal blend of outdoor adventures and family-friendly activities. With its tropical atmosphere and friendly locals, visitors can explore the lush nature getaways, breathe in the fresh air, and enjoy breathtaking views. From vibrant neighborhoods to serene beaches, Sandakan promises a relaxing vacation filled with unforgettable experiences. Get ready to uncover the beauty and warmth of this captivating destination.

  • Sepilok: Nestled within the lush landscapes of Sandakan, Sepilok is a charming village renowned for its eco-friendly and family-oriented experiences. Visitors flock here throughout the year, especially during the peak months of March to April and July. Nature lovers will enjoy the nearby attractions, including stunning islands, rejuvenating hot springs, and serene parks. The area also boasts convenient amenities such as spas and shopping centres, making it an ideal base for exploring the natural wonders of Sabah.
  • Kota Kinabatangan: Located approximately 40.2km from Sandakan, Kota Kinabatangan is a vibrant city that beckons adventure seekers and families alike. With peak tourist activity in April and from July to August, this destination offers thrilling outdoor experiences, including diving and camping. Its proximity to picturesque islands and luxurious island resorts adds to its allure. The blend of adventure and relaxation makes Kota Kinabatangan a must-visit for those wanting to immerse themselves in the beauty of Sabah’s natural environment.
  • Sukau: Also situated around 40.2km from Sandakan, Sukau is a tranquil village that offers a unique blend of outdoor, family, and beach experiences. Visitors are drawn to its scenic campgrounds and nearby attractions, such as historical museums and fascinating caves. The peak visiting times mirror those of Sepilok, occurring in March to April and July. Sukau’s serene beaches and rich cultural heritage provide an enriching escape for travellers looking to connect with nature and history.

Things to do in Sandakan

Sandakan, Sabah, is perfect for outdoor and family beach vacations, offering a variety of activities. Visitors can enjoy shopping at local malls, explore beautiful islands, and partake in beach outings. With numerous attractions and the opportunity for night tours, Sandakan promises a memorable experience for tourists looking to immerse themselves in the area's natural beauty and vibrant culture.

Shopping

Experience shopping at Sandakan Harbour Mall, a vibrant centre featuring entertainment, dining, and a variety of shops. If you're up for a drive, consider visiting Batu Sapi Market, located about 19.3km away, where you can find local handicrafts and fresh produce for unique souvenirs.

Recreation

Experience tranquility at the Borneo Rainforest Lodge, where you can immerse yourself in nature with guided jungle treks and rejuvenating spa treatments. For relaxation, visit the Sepilok Nature Resort, offering yoga sessions amidst lush greenery and the soothing sounds of wildlife, perfect for unwinding in paradise.

Adventure

The Sandakan Heritage Trail offers an immersive outdoor adventure through the city’s rich history and culture, perfect for nature enthusiasts. At Kinabatangan Jungle Camp, experience thrilling family-friendly activities amidst lush jungle surroundings, where adventure and outdoor vibes create unforgettable memories in the heart of Sabah.

Nightlife

Experience Sandakan’s vibrant nightlife by visiting the lively Waterfront Promenade, where you can enjoy local delicacies at night markets. For a relaxed atmosphere, check out the local pubs and bars along Jalan Utara, perfect for mingling with locals and fellow travellers.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Sandakan

To save money on your trip to Sandakan, consider visiting during the off-peak months of February and November to December for lower hotel rates. Utilize public transport options like buses and walking to cut down on transportation costs. Take advantage of free activities, such as the Sandakan Memorial Park. Book your hotel about a month in advance, or check Expedia for last-minute deals. Saturdays typically offer the best rates, while Mondays are the priciest. For additional savings, consider bundling your hotel, flights, and activities through Expedia packages.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Sandakan are February and November to December, where the prices are slightly lower. This is in comparison to April and July to August, where prices are slightly higher.
  • The best time to book a hotel: The cheapest time to book a hotel in Sandakan is usually 1 month out from when you are planning to stay, though if you're late to the party, have a look at Expedia's last minute deals - the green banner below the hotel's price indicates a discounted rate.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Sandakan is Saturday. The most expensive day to stay in Sandakan is Monday.
  • Find cheap hotels on Expedia: Utilize Expedia’s search tool to refine your options based on your budget, desired location, and preferred hotel style. To find the best prices and offers, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your Sandakan hotel reservation with your flights and activities through an Expedia package.

Find the best attractions in Sandakan

Sandakan, Sabah, is perfect for outdoor enthusiasts and families seeking a beach vacation. Popular attractions include landmarks, nature reserves, and islands, offering a blend of cultural and scenic experiences. Visitors can explore various points of interest while enjoying the stunning surroundings. For a comfortable stay, consider looking into top hotels in Sandakan to enhance your trip.

  • Pulau Selingan: This beautiful island offers stunning beaches and outdoor activities. Experience the thrill of watching nesting sea turtles and enjoy the serene beach vibes as you relax in paradise.
  • Rainforest Discovery Centre: A haven for nature lovers, this reserve features lush rainforests and friendly staff eager to share their knowledge. Stroll along the canopy walkways and immerse yourself in the vibrant flora and fauna.
  • Gomantong Caves: Embark on an adventurous exploration of these impressive limestone caves. With breathtaking formations and diverse wildlife, this outdoor experience is perfect for thrill-seekers and nature enthusiasts alike.

Best time to go to Sandakan

The best time to visit Sandakan is dependant on what kind of holiday you are seeking. May is its hottest month on average. At this time, visitor numbers are slightly low and weather is mostly cloudy with frequent rain. February is its coolest month on average. At this time, visitor numbers are average and weather is mostly cloudy with moderate rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January79.0°F (26.1°C)Frequent RainMostly CloudyAverageAverage
February78.8°F (26.0°C)Moderate RainMostly CloudyAverageSlightly Low
March79.7°F (26.5°C)Moderate RainMostly CloudyAverageAverage
April80.8°F (27.1°C)Moderate RainMostly SunnySlightly HighSlightly High
May81.7°F (27.6°C)Frequent RainMostly CloudySlightly LowAverage
June81.1°F (27.3°C)Moderate RainMostly CloudyAverageAverage
July80.6°F (27.0°C)Frequent RainMostly CloudySlightly HighSlightly High
August80.8°F (27.1°C)Frequent RainMostly SunnyAverageSlightly High
September80.6°F (27.0°C)Frequent RainMostly CloudySlightly HighAverage
October80.4°F (26.9°C)Frequent RainMostly CloudySlightly LowAverage
November80.2°F (26.8°C)Frequent RainMostly CloudySlightly LowSlightly Low
December79.9°F (26.6°C)Frequent RainMostly CloudyAverageSlightly Low

The nearest major airports for your trip to Sandakan

Flying into Sandakan, Sabah, Malaysia, you can choose between two major airports. Sandakan Airport (SDK) is situated 9.7km from the city, with notable nearby hotels including the Sabah Hotel Sandakan, a 4-star option 8.0km away, and the 3.5-star Livingston Hotel and The Mark's Lodge, both located 4.8km from the airport. Transportation services from these hotels to SDK include on-request airport shuttles. Alternatively, Lahad Datu Airport (LDU) is located 93.3km away, with nearby accommodations such as Maya Hotel, the Executive Hotel Lahad Datu, and Tabin Wildlife Resort, all within 1.6km, and easily accessible via nearby transportation options.

Frequently asked questions

What is the best area to stay in Sandakan?
For most visitors to Sandakan, the best area to stay is the city centre, particularly around the waterfront. This area offers the most convenience and access to local attractions.The city centre is compact and easy to navigate on foot. It's where you'll find the central market, many local eateries, and the main jetties for boat trips to nearby islands and wildlife sanctuaries. The waterfront promenade is a pleasant place for a stroll, with views across Sandakan Bay.Couples often appreciate the central location for its easy access to dining options and the convenience of arranging tours. You'll find a range of hotels here, from modern high-rises to more established properties, many offering views of the bay.For families, staying in the city centre is practical due to the proximity of amenities and the ease of getting around.
What are the best hotels in Sandakan that travellers recommend?
Two of the best hotels in Sandakan that receive consistently high recommendations from travellers are the Sabah Hotel Sandakan and the Sepilok Nature Resort.The 4-star Sabah Hotel Sandakan, with an 8.6 rating, is praised for its excellent and clean rooms, as well as its friendly and attentive staff. Guests also enjoy the fabulous, big outdoor pool with sun loungers, and it is located just 0.8 km from the Sandakan Heritage Trail.Another highly recommended option is the 3-star Sepilok Nature Resort, which boasts an outstanding 9.4 rating. This resort offers comfortable and spacious air-conditioned rooms, a terrace, and free self-parking. It is ideally situated near the Borneo Sun Bear Conservation Centre (0.4 km) and the Sepilok Orangutan Rehabilitation Centre (0.4 km).
What are the best family hotels in Sandakan?
For family-friendly accommodation in Sandakan, consider the Sabah Hotel Sandakan, Sepilok Jungle Resort, and Sepilok Forest Edge Resort.The 4-star Sabah Hotel Sandakan, with an 8.6 rating, is a great choice for families. It offers amenities such as a children's pool, connecting rooms, and free cribs, making it very convenient. Guests frequently praise the excellent, clean rooms, the friendly, attentive staff, and the fabulous, big pool. It is also conveniently located near the Sandakan Heritage Trail, just 0.8 km away, and the Sandakan Harbour Mall, 1.1 km away.Another good option is the Sepilok Jungle Resort, rated 7.6. This resort provides a children's pool, outdoor pool, and free rollaway extra beds, along with free WiFi and free self-parking. Its location is a highlight, being very close to the Borneo Sun Bear Conservation Centre (0.4 km) and the Sepilok Orangutan Rehabilitation Centre (0.3 km).The 3-star Sepilok Forest Edge Resort, with a high rating of 8.8, also caters well to families. It features a pool, free cribs, and kitchens in its accommodations, some of which also include a balcony or patio with resort views. Like Sepilok Jungle Resort, it is conveniently located near the Borneo Sun Bear Conservation Centre (0.4 km) and the Sepilok Orangutan Rehabilitation Centre (0.3 km).
Are there any all-inclusive hotels in Sandakan?
For an all-inclusive hotel in Sandakan, consider the Gloria Swiss Hotel & Apartment Sandakan.This 3-star hotel, with a rating of 7.4, offers an all-inclusive stay, ensuring a straightforward experience for guests. It provides free WiFi and complimentary toiletries, adding to the comfort of your stay. Guests will also appreciate the convenience of free parking nearby.
What are the best spa hotels in Sandakan?
For excellent spa hotels in Sandakan, consider the Sabah Hotel Sandakan or The Pavilion Hotel.The 4-star Sabah Hotel Sandakan, with an impressive 8.6 rating, offers an extensive spa experience with onsite facilities, massage services, and a steam room. Guests consistently praise the excellent, clean rooms, the friendly, attentive staff, and the fabulous, big outdoor pool. It also provides free self-parking and complimentary WiFi, along with free toiletries and cribs.Another option is the 3-star The Pavilion Hotel, rated 7.2. This hotel also features an onsite spa with massage and reflexology services. Guests benefit from free self-parking, complimentary WiFi, and free toiletries.
What hotels in Sandakan offer free breakfast?
For hotels in Sandakan that offer complimentary breakfast, consider the Sepilok B&B and Paganakan Dii Tropical Retreat.The 3-star Sepilok B&B, with a review rating of 8.6, provides a free local breakfast daily for its guests. It is conveniently located just 1.4 km from the Borneo Sun Bear Conservation Centre and 1.3 km from the Sepilok Orangutan Rehabilitation Centre. Guests frequently highlight the brilliant staff.Another excellent option is the Paganakan Dii Tropical Retreat, which has an 8.6 rating. This retreat offers free breakfast daily, along with free wired internet in public areas and complimentary self-parking. Guests often praise its excellent food and the very friendly staff.
What are the best budget hotels in Sandakan?
When looking for budget-friendly hotels in Sandakan, consider the Sepilok B&B and Paganakan Dii Tropical Retreat, both highly rated by guests.The 3-star Sepilok B&B, with an 8.6 rating, offers excellent value. It provides complimentary WiFi, free breakfast, and free toiletries. Guests frequently praise the brilliant staff. It is conveniently located just 1.4 kilometres from the Borneo Sun Bear Conservation Centre and 1.3 kilometres from the Sepilok Orangutan Rehabilitation Centre.Another superb option is the Paganakan Dii Tropical Retreat, also rated 8.6. This retreat offers free wired internet in public areas, complimentary breakfast, and free self-parking. Guests can enjoy the terrace and balcony areas. The food is frequently described as excellent, and the staff are praised for being very friendly. View all budget hotels in Sandakan
What are the most romantic hotels in Sandakan for couples?
For a romantic stay in Sandakan, consider the Sabah Hotel Sandakan or Paganakan Dii Tropical Retreat, both highly rated by couples.The 4-star Sabah Hotel Sandakan, with an excellent 8.6 rating, offers a wonderful retreat with its outdoor pool and sun loungers, great for relaxing together. Guests frequently highlight the excellent and clean rooms, as well as the friendly and attentive staff. Many rooms feature balconies, and the hotel provides free WiFi and complimentary toiletries. It is conveniently located near the Sandakan Heritage Trail, just 0.8 km away, and Agnes Keith House, only 0.5 km distant.Another great option is Paganakan Dii Tropical Retreat, also rated 8.6. This retreat is praised for its excellent food and incredibly friendly staff. Couples will appreciate the balconies and the complimentary breakfast, making for a pleasant start to each day. Free wired internet in public areas and free self-parking add to the convenience.
What are the best hotels in Sandakan near Sepilok Orangutan Rehabilitation Centre?
For hotels in Sandakan near the Sepilok Orangutan Rehabilitation Centre, consider the Sepilok Nature Resort, Sepilok Forest Edge Resort, or Tanini Sepilok (Formerly Nature Lodge Sepilok).The 3-star Sepilok Nature Resort, with an outstanding 9.4 rating, is very close to the Sepilok Orangutan Rehabilitation Centre, just 0.4 km away. Guests have described the rooms as comfortable and spacious, and the resort offers air conditioning and free self-parking.Another excellent choice is the 3-star Sepilok Forest Edge Resort, rated 8.8. This resort is also incredibly close to the Sepilok Orangutan Rehabilitation Centre, at only 0.3 km away. It features a pool, free cribs, and free toiletries, and many rooms include a balcony or patio with resort views.Tanini Sepilok (Formerly Nature Lodge Sepilok), with an 8.8 rating, is another good option, located 1.3 km from the Sepilok Orangutan Rehabilitation Centre. Guests praise its great location and comfortable, spacious rooms, with a great shower. The property provides free WiFi, an airport shuttle, and free self-parking.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Sandakan.
How much is the nightly rate at a Sandakan hotel?
Prices for hotels in Sandakan often vary, but you can find a great deal from CA $15 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia