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

Search Sandakan hotels

  • 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
27 Sept - 28 Sept
Tomorrow
28 Sept - 29 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Filter by

Property class

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 modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
NZ$143
includes taxes & fees
4 Oct - 5 Oct
Sabah Hotel Sandakan
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A hotel room with two beds, a desk, a TV, and a view of 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.

2. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
NZ$132
includes taxes & fees
28 Sept - 29 Sept
Ormond Sandakan
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.
A modern building with a swimming pool, large windows, and a covered outdoor seating area.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.

3. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
NZ$121
includes taxes & fees
28 Sept - 29 Sept
Livingston Hotel
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A building with a mural of Star Wars characters on the side.
A modern lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

4. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
NZ$76
includes taxes & fees
11 Oct - 12 Oct
The Elopura Hotel
A pool surrounded by tropical vegetation and a waterfall.
A well-lit bedroom with a large bed, wooden headboard, and a nightstand.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A tropical garden with a pond, stone structures, and lush greenery.

5. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
NZ$78
includes taxes & fees
30 Sept - 1 Oct
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 compact kitchenette with a microwave, coffee maker, and water bottles on a shelf.
A multi-story building with a flat roof and balconies, surrounded by other buildings.

6. Hotel Sandakan

Hotel Sandakan
Sandakan
United States
Dina
NZ$76
includes taxes & fees
11 Oct - 12 Oct
Hotel Sandakan
A modern hotel room with a bed, a desk, a sofa, and a television.
A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.
A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.
A hotel corridor with a coffee machine, a door, and a ventilation system.

7. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
NZ$93
includes taxes & fees
2 Oct - 3 Oct
Hotel Meliden
A wooden cabin with a balcony, surrounded by lush greenery.
A wooden room with a bed, a window, and a hanging canopy.
A rustic wooden building with a balcony, surrounded by lush greenery.
A wooden cabin with bunk beds and a sloped ceiling.

8. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
NZ$48
includes taxes & fees
28 Sept - 29 Sept
Paganakan Dii Tropical Retreat
A multi-story hotel with a white facade, balconies, and a visible entrance.
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.
A small, simple room with two beds, a small table, a TV, and a window with curtains.

9. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
NZ$20
includes taxes & fees
2 Oct - 3 Oct
Hotel Lutana
A modern reception area with a counter, seating, and a television.
A seating area with two sofas and a coffee table, a closed window with a white blind, and a television mounted on the wall.
A living room with a flat-screen TV mounted on the wall, a fireplace, a coffee table with a vase of flowers, and a sofa.
A hotel room with two beds, a desk with a computer, a TV, and a window with curtains.

10. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
NZ$67
includes taxes & fees
28 Sept - 29 Sept
Gloria Swiss Hotel & Apartment Sandakan
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.
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".
A bathroom with a white sink, a handheld showerhead, and a wall-mounted faucet.

11. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
Sandakan
United States
Grant
NZ$48
includes taxes & fees
28 Sept - 29 Sept
The Grand Hotel 2 Sandakan
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".
A hotel room with a bed, a desk, a chair, a lamp, and a bathroom visible through an open door.
A spacious lobby with a seating area, large windows, and a tiled floor.
A long, narrow hallway with wooden floors and doors on both sides, leading to a bright exit at the end.

12. Sanbay Hotel

Sanbay Hotel
Sandakan
United States
Kristy
NZ$47
includes taxes & fees
2 Oct - 3 Oct
Sanbay Hotel
A reception area with a receptionist at a computer, a desk, and a plant.
A multi-story hotel with a prominent sign reading "The Pavilion Hotel."
A restaurant with wicker chairs, tables set with wine glasses, and a staircase with a metal railing.
A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.

13. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
NZ$64
includes taxes & fees
10 Oct - 11 Oct
The Pavilion Hotel
A wooden interior with a spiral staircase leading to a balcony.
A wooden cabin with a wooden deck and a rope railing, surrounded by dense forest.
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.

14. Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
Kota Kinabatangan
United Kingdom
Michael
NZ$473
includes taxes & fees
28 Sept - 29 Sept
Borneo Natural Sukau Bilit 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 restaurant with wooden tables and chairs, a large window, and a view of the kitchen.
A resort with multiple buildings, a central pathway, and lush greenery.

15. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
NZ$116
includes taxes & fees
29 Sept - 30 Sept
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 staircase with a handrail, leading to a landing with a door at the top.
A multi-story hotel with a red roof and balconies, featuring a sign that reads "HOTEL LONDON".
A hotel reception area with a wooden reception desk, a glass door with a window, and a sign that reads "HOTEL London Since 1975".

16. Hotel O London

Hotel O London
Sandakan
Australia
Michelle
NZ$32
includes taxes & fees
5 Oct - 6 Oct
Hotel O London
A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.
A hotel entrance with a sign reading "THE HOTEL" and a motorcycle parked in front.
A hotel reception area with a marble wall, a reception desk, and a sign that reads "THE HOTEL."
A hotel room with a large bed, a desk with a chair, a television, and a painting on the wall.

17. THE HOTEL

THE HOTEL
Sandakan
Australia
Tapos
NZ$42
includes taxes & fees
2 Oct - 3 Oct
THE HOTEL
A wooden building with a covered porch, surrounded by lush greenery.
A paved pathway surrounded by lush greenery and trees.
A wooden porch with a ceiling fan, a table, and two chairs.
A room with wooden furniture, including chairs and a table, and a ceiling fan.

18. Sepilok B&B

Sepilok B&B
Sandakan
United Kingdom
A
Sepilok B&B
A hotel with a yellow facade, multiple air conditioning units, and a sign indicating it is a City Star Hotel.
A multi-story hotel with a distinctive geometric facade, large windows, and a prominent blue sign indicating the name.
A hotel room with a bed, a nightstand, a lamp, an air conditioner, and a television.
A reception area with a counter, chairs, and a sofa.

19. Hotel City Star

Hotel City Star
Sandakan
United Kingdom
J
Hotel City Star
A reception area with a wooden reception desk, wicker chairs, and a sofa.
A hotel room with a desk, a television, a mirror, a bench, and a small table with bottles and a vase.
A neatly made bed with white linens and pillows, a bedside table, and a lamp.
A room with a green sofa, a small wooden table, a TV, and a desk with a mirror.

20. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
NZ$21
includes taxes & fees
11 Oct - 12 Oct
Hotel O Hotel Ramai
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)
At this pioneering orangutan sanctuary, watch rescued primates develop skills for returning to the wild. Attend the 10AM or 3PM feeding sessions for your best chance to see these magnificent creatures up close.
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)
Walk among Borneo's rainforest canopy on elevated walkways, spotting rare wildlife from unique vantage points. Early morning offers the best chance to see colourful hornbills and red leaf monkeys in their natural habitat.
See properties

Sandakan Harbour Mall

7.2/10 (51 reviews)
Harbour Mall Sandakan features five floors of international brands and local boutiques in Sandakan's largest shopping centre. Explore the vibrant food court for authentic regional flavours between shopping trips.
See properties

Borneo Sun Bear Conservation Centre

9.2/10 (50 reviews)
Watch the world's smallest bear species climb trees and forage in a natural forest setting. The elevated boardwalks offer intimate viewing of rescued sun bears during their most active morning hours.
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 savour the top-notch restaurants.
See properties

Kinabatangan Jungle Camp

10.0/10 (1 review)
Nestled along the wildlife-rich Kinabatangan River, this jungle camp offered front-row access to Borneo's biodiversity. Visitors enjoyed guided cruises to spot orangutans and pygmy elephants in their natural habitat.
See properties

Turtle Islands Park

8.6/10 (11 reviews)
Witness the miracle of nature at one of Southeast Asia's most significant turtle nesting sites. After dusk, observe green and hawksbill turtles laying eggs and help release hatchlings into the sea.
See properties

Agnes Keith House

8.8/10 (24 reviews)
This colonial-era home of American author Agnes Newton Keith showcases her life and literary legacy in British North Borneo. Explore period rooms and enjoy panoramic views of Sandakan Bay from its hilltop setting.
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
A coastal city with a marina, buildings, and a well-maintained park.

Top Sandakan Hotel Reviews

Recent Reviews in Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."
Michaela 3-night trip
Posted 3 days ago
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Room was very dated and badly needs upgrading, wood panels which makes the room very dark. Vanity unit located in shower cubicle so nothing can be left on the vanity otherwise it gets wet when you shower. Shower only had 2 doors...there should have been 3...so the bathroom floor along with the vanity got soaked when showering. Minimal storage - no drawers or wardrobe, clothes had to remain in suitcase for duration of the stay. Long walk from reception to deluxe/superior rooms (dont be fooled by these names not deluxe or superior at all. I wouldn't recommend this place for people with disabilities (no access at all) or people who cant manage stairs. Pool located at the far end of the complex and again not disability friendly, also needs a clean up. Always busy due to lack of activities in the area. Location is great - 5 min walk to sun bears, Orangutan sanctuary and RDC although non of these are actually worth a visit. Over priced and poor - we actually saw more wildlife walking around the hotel grounds including Orangutans which used the roof as a highway 😀"
Michaela 2-night trip
Posted 3 days ago
Sepilok Jungle Resort
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Everything was good"
Audrey 2-night trip
Posted 3 days ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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 3 weeks 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 3 weeks ago
Hotel Meliden
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

10/10 Excellent
"Excellent reception, friendly staff, very clean and spacious room. Loved the layout of the room. Great to have AC. Took awhile to cool the room off. Street vendors with food nearby. Grocery store across the way. Great pop-up breakfast place down the block."
Cecilia 1-night trip
Posted 3 months ago
Gloria Swiss Hotel & Apartment Sandakan
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 9 months ago
Sanbay Hotel

More cheap accommodation in Sandakan

Hotel Western

Hotel Western

L20 tgkt 1-3 blok hs2, harbour square, Sandakan Sabah
NZ$37
2 Oct - 3 Oct
includes taxes & fees
Hotel Western
THE HOTEL

THE HOTEL

BANDAR Sandakan Sabah
NZ$42
2 Oct - 3 Oct
includes taxes & fees
THE HOTEL
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk Sandakan Sabah
NZ$48
28 Sept - 29 Sept
includes taxes & fees
Paganakan Dii Tropical Retreat
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
NZ$78
30 Sept - 1 Oct
includes taxes & fees
7.6/10 Good! (243 reviews)
Sepilok Jungle Resort
Hotel Meliden

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah
NZ$93
2 Oct - 3 Oct
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
NZ$116
29 Sept - 30 Sept
includes taxes & fees
8.6/10 Excellent! (82 reviews)
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Find out more about Sandakan

Top reasons to visit Sandakan

  • Diverse Outdoor Adventures: Sandakan offers thrilling activities like exploring nature reserves and islands, perfect for families and adventurers alike.
  • Cultural Experiences: Discover the rich history at the Sandakan Memorial Park and the Sandakan Heritage Trail.
  • Shopping and Dining: Visit Harbour Mall for a delightful mix of shopping and local cuisine.
  • Stunning Scenery: Enjoy picturesque beaches and lush landscapes that showcase Borneo’s natural beauty.
  • Variety of Accommodations: Choose from family-friendly lodges to business hotels to suit your travel needs.

Find great hotels in Sandakan

From family-friendly lodges to business-oriented hotels, Sandakan offers a diverse range of accommodation options to suit every traveller. Whether you’re seeking adventure in Sabah or a relaxing getaway, you’ll find hotels in Sandakan that cater to your specific needs, ensuring a memorable stay. Explore the unique charm of this vibrant town while enjoying comfortable lodging tailored for your vacation experience.

  • Sabah Hotel Sandakan: This 4-star hotel is an excellent choice for families and business travellers alike, boasting a commendable guest rating of 8.6 out of 10. Set in the heart of Sandakan, Sabah Hotel Sandakan provides a comfortable and welcoming atmosphere. Family-friendly amenities include free cribs and a dedicated children’s pool, ensuring a relaxed environment for families. Additionally, the hotel features business facilities, making it convenient for corporate guests. With a blend of leisure and functionality, Sabah Hotel Sandakan is a solid option for those looking to balance work and play during their stay.
  • Livingston Hotel: Offering a 3.5-star experience, Livingston Hotel is well-situated in Sandakan and provides a variety of dining options, including a daily breakfast buffet. Guests can unwind while enjoying entertainment features such as satellite and LCD televisions in the comfort of their rooms. The hotel’s inviting atmosphere makes it a suitable choice for travellers seeking a relaxing getaway without compromising on essential amenities. With its friendly service and convenient location, Livingston Hotel is a great base for exploring the region.
  • Sepilok Jungle Resort: A budget-friendly option, Sepilok Jungle Resort embraces a unique nature-inspired theme, perfect for eco-conscious travellers. Situated in a picturesque area of Sandakan, the resort offers alfresco dining and a variety of recreational activities, including nearby hiking and fishing opportunities. Guests can enjoy the serene environment while utilising amenities such as television and mosquito nets for added comfort. Whether you're looking for adventure or relaxation, Sepilok Jungle Resort provides an authentic experience amidst nature's beauty.

Where to stay in and around Sandakan

Sandakan, a charming city in Sabah, Malaysia, offers an array of experiences for every type of traveller. Explore the vibrant Sandakan town and uncover hidden gems nestled within its tropical atmosphere. Don't miss Harbour Mall for shopping and dining, as well as the friendly local vibe throughout the city. Whether you're seeking family adventures or a relaxing getaway, Sandakan promises a memorable vacation filled with warmth and discovery.

  • Sepilok: Nestled within the lush surroundings of Sandakan, Sepilok is a charming village renowned for its natural beauty and eco-tourism. This destination offers a delightful mix of outdoor adventures, perfect for families and thrill-seekers alike. Visitors can indulge in activities such as hiking, exploring local hot springs, or relaxing on nearby beaches. The village's proximity to various campgrounds and shopping centres enhances the travel experience, making it an ideal base for adventure enthusiasts. Don’t miss the stunning lookout points that provide breathtaking views of the surrounding rainforest.
  • Kota Kinabatangan: Located 40.2km from Sandakan, Kota Kinabatangan is a vibrant city that serves as a gateway to some of Malaysia's most spectacular natural wonders. This bustling urban hub attracts visitors year-round, especially during peak seasons in April and July to August. Outdoor activities abound, from exploring the nearby national parks to enjoying family-friendly adventures. With campgrounds and spas available, there's something for everyone. The city's unique blend of urban and natural attractions makes it a must-visit, with local parks offering serene spots for relaxation and wildlife observation.
  • Kinabatangan Wildlife Sanctuary: Situated 38.6km from Sandakan, the Kinabatangan Wildlife Sanctuary is a pristine park teeming with diverse wildlife and lush landscapes. This sanctuary is a haven for nature lovers and families seeking adventure, with activities such as diving, rock climbing, and jungle trekking readily accessible. The surrounding rainforest and hot springs provide a backdrop for exploration and relaxation. Visitors can expect to encounter a variety of animals in their natural habitat, making it an unforgettable experience for those eager to connect with nature.

Things to do in Sandakan

Shopping

In Sandakan, visit the Sandakan Harbour Mall, featuring a mix of local and international brands along with dining options. If you're up for a drive, the 20.9km to the Giant Hypermarket offers a range of products, from groceries to household goods, perfect for souvenir shopping.

Recreation

Discover wellness at The Retreat Sandakan, where you can indulge in rejuvenating spa treatments and serene yoga sessions amidst lush surroundings. For outdoor adventure, explore the nearby Sepilok Orangutan Rehabilitation Centre, offering a chance to connect with nature and witness wildlife in a stunning rainforest setting.

Adventure

In Sandakan, explore the Sepilok Orangutan Rehabilitation Centre, where you can observe orangutans in their natural habitat. Venture to the Borneo Rainforest Lodge for a thrilling canopy walk and river safari, offering unique wildlife encounters amidst lush surroundings.

Nightlife

The nightlife in Sandakan offers a relaxed vibe with local bars like the Sandakan Waterfront and lively spots like the Harbour Square. Enjoy fresh seafood at waterfront eateries or unwind with a drink while soaking in the views of the sunset over the bay.

*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 February or November to December, when prices are generally lower. Opt for walking or using buses for transport, as these are cost-effective options. Take advantage of free attractions like Sandakan Memorial Park. For accommodation, book about a month in advance and check Expedia for last-minute deals, especially on Saturdays, which are cheaper. Combine your hotel, flights, and activities for additional savings. Use filters on Expedia to find eco-friendly options and sort by price for the best deals.

  • 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: Utilise Expedia’s search tool to refine your preferences, including your budget, desired location, and the type of accommodation you’re looking for. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels currently available. To find the best prices and deals, simply sort the price filter from low to high.
  • Consider bundling your trip: You can potentially save some cash by combining your Sandakan hotel booking with your flights and activities through an Expedia package.

Find the best attractions in Sandakan

Sandakan is perfect for family, outdoor, and business holidays, offering a variety of attractions like nature reserves, islands, and churches. Visitors can enjoy outdoor adventures, cultural experiences, and stunning scenery. While exploring, consider checking out the Sandakan Memorial Park and the Sandakan Heritage Trail. For a comfortable stay, look into the best and top hotels in Sandakan to enhance your visit.

  • St Michael's & All Angels Church: Experience the rich cultural heritage of Sandakan at St Michael's & All Angels Church. This historic church features stunning architecture and a serene atmosphere, making it a peaceful spot for reflection and appreciation of local traditions.
  • Rainforest Discovery Centre: Immerse yourself in nature at the Rainforest Discovery Centre. This expansive reserve offers well-maintained trails and observation platforms, where you can observe diverse flora and fauna while enjoying the friendly vibes of fellow nature enthusiasts.
  • Pulau Selingan: Visit Pulau Selingan, an idyllic island known for its pristine beaches and outdoor activities. Relax under the sun, snorkel in crystal-clear waters, and witness the nesting of green turtles, providing an unforgettable coastal experience.

Best time to go to Sandakan

The best time to visit Sandakan can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Sandakan falls in May, when visitor numbers are slightly low and weather is mostly cloudy with frequent rain. The coolest average temperature in Sandakan falls in February, visitor numbers are average and weather is mostly cloudy with moderate rain.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationmostly cloudy iconCloudinessoccupation rate iconOccupancyprice iconPricing
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, is convenient with three major airports. Sandakan Airport (SDK) is located 9.7km from the city and offers nearby hotels like Sabah Hotel Sandakan, a 4-star hotel 8.0km away, and both Livingston Hotel and The Mark's Lodge, both rated 3.5 stars and 4.8km from the airport. Transportation services from these hotels include on-request airport shuttles. Lahad Datu Airport (LDU) is 93.3km away, with close options like Tabin Wildlife Resort, Executive Hotel Lahad Datu, and Maya Hotel, all within 1.6km. Tawau Airport (TWU) is further at 169.0km, with Indah Inn, a 3-star guesthouse, located 12.9km from the airport.

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). Find more child-friendly accommodations in Sandakan
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. See all spa hotels in Sandakan
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. Find more hotels with breakfast in Sandakan
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, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 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 can I save on a hotel booking in Sandakan with Expedia?
One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Sandakan hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
How much is the nightly rate for a hotel in Sandakan?
Prices for hotels in Sandakan often vary, but you can find a great deal from NZ$21 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 our cheapest rates.

Explore a world of travel with Expedia