Agoda Hero Banner

Traveling to Malaysia? Find Sandakan hotels

332 vacation rentals and hotels available now

Hotels in Sandakan

Star rating
Review score
Our top picks
Lowest price first
Nearest to
Best reviewed
Livingston Hotel Sandakan
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi
  2. Swimming pool
  3. Free parking
  4. Restaurant
  5. Pool (kids)
  6. Family room
  7. Salon
  8. 24-hour room service
"Newly open hotel in Sandakan. However our shower drainage was clogged, but the staff quickly tried ask their maintenance team to fix it up. It's near to food centre area. You might need to consider to have your meal outside as their breakfast is beyond my expectation. Very basic breakfast and if you late for a bit like 7.30am, less food already. Above all, I would love to stay here again and making antoher review in the future. "
Show more
8.2

Excellent

2926 reviews

Avg price per night
$ 51
D North Star Hotel & Spa
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi
  2. Car parking
  3. Restaurant
  4. Spa
  5. Massage
  6. Sauna
  7. Steamroom
  8. Bar
"Nested in the new township of Sandakan make it accessible to most eatery areas, especially during night time as compare to the old township which was overrated. Despite the size of the room which may not fit a family, it is sufficient for business traveler who just need a comfy bed to rest. Highly recommended "
Show more
8.2

Excellent

2570 reviews

Avg price per night
$ 53
The Elopura Hotel
Sandakan City Center,Sandakan - View on map
  1. Free Wi-Fi
  2. Fitness center
  3. Restaurant
  4. Family room
  5. Room service
  6. Breakfast
  7. Tours
  8. Luggage storage
"this charming little hotel on the sea in sandakan is just a jewel...yes the rooms are small, but efficent. but the service and great restaurant with killer food makes up for the room..heck you aren't in the room that much anyway. also they have books to borrow (my kindle ran out of books?!). we originally had plan to ferry over to zamboanga, philippines, then ferry back to sandakan. well...that didn't go so well. we left luggage in sandakan, because we were coming back. the long ferry ride (24hrs), extremely uncomfortable trip made me refuse to go back that way. there is no air service, unless you go to manila, fly to kk, then to sandakan an expensive alternitave. so it was up to the swiss inn people to get our left luggage to us. not an easy or pretty task, but they were up to it and when we left singapore on the 11th of march, after a month in se asia, we had our luggage. i can't say enough about the swiss inn and miss nur! in a few years we plan to go back to sandakan and see them again. not the biggest hotel in sandakan or fanciest, but definitely the best placed on the water for roaming around."
Show more
8.6

Excellent

1253 reviews

Avg price per night
$ 43
Sabah Hotel
Sandakan City Center,Sandakan - View on map
  1. Free Wi-Fi
  2. Pool with view
  3. Free parking
  4. Fitness center
  5. Restaurant
  6. Spa
  7. Sauna
  8. Steamroom
"Out of all the hotels with pools in Sandakan, this one would be the best one for a whole group of family with small children. The slides at the pool are great. Also the jacuzzi. The single beds in our room are big, able to fit 2 adults comfortably. The room is spacious. Mini bar is there for you to keep food in (as of this review, non of the hotels with pools have a mini bar in the room). Didn’t really try the food, but breakfast is normal enough. The gym is good enough. Even though the hotel has been around for a few decades, still one of the best hotels in Sandakan, especially when you manage to get promo rates for the rooms!"
Show more
8.3

Excellent

3484 reviews

Avg price per night
$ 90
Sandakan Hotel
Sandakan City Center,Sandakan - View on map
  1. Free Wi-Fi
  2. Free parking
  3. Restaurant
  4. Family room
  5. Room service
  6. Breakfast
  7. Airport transfer
  8. Front desk [24-hour]
"It's far from the airport because it's in the city by the shore but easy to get transport through the grab app. We were allowed to check in early because the room was ready. It has what you expect of a hotel room, towels, soap, shampoo, tea and coffee. Came to Sandakan to rest and glad I picked Sandakan Hotel. They had fox movies so we stayed in the room during the day because the weather was too hot. Breakfast was RM12 per adult which is cheap and it was good. They have a coffee machine and a chef to cook you eggs the way you like them. Overall it was a very nice place to stay and the mall as well as eateries are within walking distance. "
Show more
7.9

Very good

2371 reviews

Avg price per night
$ 34
Sepilok Jungle Resort
Sepilok,Sandakan - View on map
  1. Free Wi-Fi
  2. Swimming pool
  3. Free parking
  4. Fitness center
  5. Restaurant
  6. Spa
  7. Massage
  8. Bar
"We went to Sepilok Jungle Resort for a 3 night stay (after reading both good and bad reviews online). As a family (1 adult with 3 kids) we had a great time and I would recommend this place to my friends!! We had 2 connecting rooms, comfy beds, clean bedding, kettle for a cuppa, and hot shower. Towels were changed daily and beds made up promptly. Breakfast was included, and it was substantial - eggs/toast/fruit/drinks (one minor critique was that juice could have been included as a choice for the children rather than tea/coffee). The location of the hotel was brilliant for us to walk to the Orang Utan Sanctuary and the Rainforest Discovery Centre, both of which we enjoyed immensely. We also got a taxi to Sandakan one day for a bit of shopping, and it was easy to find a taxi back to the resort. We took two of the tours that were offered by the hotel. The first was very good (Proboscis Monkey Centre) but it was WAY overpriced in my opinion! One of the hotel staff led us to believe that it was 45 mins drive away, but in fact it was under 20 mins and could quite easily have been accomplished independently by taxi. I wasn't very impressed with this. The 2nd trip made up for my disappointment. We took a one-day river trip, which included a 2.5 hr bus ride to the river(comfortable) with a Guide (knowledgeable and very helpful). We then had afternoon tea and took the river boat for around 2 hours. The time flew by - we saw a croc, many monkeys and many birds. Our Guide was knowledgeable about conservation, animals and birds and made the river trip all the more interesting. He even had a bird field guide with him, so we could read up on the birds we had seen. Highly recommended trip. "
Show more
7.8

Very good

1192 reviews

Avg price per night
$ 69
The Pavilion Hotel
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi
  2. Free parking
  3. Restaurant
  4. Spa
  5. Massage
  6. Family room
  7. Express check-in/check-out
  8. Room service
"A good hotel. The location was good which was near the Sandakan hotel. The hotel provided free airport transfer which why I choosed this hotel. Dinner at the hotel was good and peaceful. Clean room and strong shower. Simple but nice hotel. The room size was adequate. Will stay again here for next trip. Just 5-10 minutes to/from airport."
Show more
7.7

Very good

1834 reviews

Avg price per night
$ 33
One Avenue Hotel (IJM)
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi
  2. Free parking
  3. Family room
  4. Airport transfer
  5. Front desk [24-hour]
  6. Daily housekeeping
  7. Taxi service
  8. Car park [nearby]
"we travel using our own car. so there will be no problem for us to travel around sandakan. Near the hotel also have many shop especially for young adults at night~ got place for singing and beer. At the morning also have restaurant to enjoy nice seafood!!! overall is good. hotel is very neat and comfy with a big room as we travel with 5 adults and 3 children. we booked a room with triplet and a double room. <3"
Show more
8.3

Excellent

1628 reviews

Avg price per night
$ 27
Tyng Garden Hotel Sandakan
Bandar Indah,Sandakan - View on map
  1. Free parking
  2. Family room
  3. Luggage storage
  4. Security [24-hour]
  5. Daily housekeeping
  6. Taxi service
  7. Car park [nearby]
  8. Smoke-free property
"After reading other’s reviews, I was skeptical at first, but I was there several years ago so gave it a try. I used to stay in an expensive hotel in Sandakan, yet, I now preferred this hotel! There were complains about the air in the room was musty, so I opened the window for a while. The smell was gone! Water drainage?, I turned down the water. No problems. Flushing problems? I held the flushing button and no problems. With these tiny irritations, (no hotels, budget or otherwise, are spared) the prices, cleanliness, size of the rooms etc is well worth it! The management should, however, air the corridors and rooms for a few minutes everyday to get rid of the musty smell. This alone will bring back more customers. I will definitely be back!"
Show more
7.4

Very good

2824 reviews

Avg price per night
$ 23
Super OYO 43930 Hotel Esplanade
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi
  2. Free parking
  3. Restaurant
  4. Express check-in/check-out
  5. Room service
  6. Luggage storage
  7. Front desk [24-hour]
  8. Contactless check-in/out
"It’s quite far from Sandakan center (8rm by grab) but you have all things you need around. There are plenty of good eateries and shops. It’s close to loud music clubs so it gets a bit noisy at nights but not too bad. If you decide to stay there go check Equator cafe, they have proper coffee machine with great coffee and very friendly owner!"
Show more
7.4

Very good

555 reviews

Avg price per night
$ 18

Fast facts about Sandakan, Malaysia

Accommodations332 properties
Popular hotelTyng Garden Hotel Sandakan
Popular areaBandar Indah
Nightly rates from£5
AirportSandakan Airport

Where to stay in Sandakan


Just viewed by other Agoda travelers


Real reviews for hotels


Frequently asked questions

What are the best places to stay in Sandakan for families?

Hotels in Sandakan that are highly scored by families include Tyng Garden Hotel Sandakan, Livingston Hotel Sandakan and D North Star Hotel & Spa .

What properties in Sandakan have the best views?

Verified tourists to Sandakan have given top rated evaluations for the views at Sandakan Backpackers Hostel, The Elopura Hotel and Sepilok Jungle Resort.

What's the best community in Sandakan to stay in?

Favorite neighborhoods amongst tourists staying in Sandakan include Bandar Indah, Sandakan City Center and Sepilok.

What resorts around Sandakan are highly rated with respect to cleanliness?

Hotelsaround Sandakan that is very highly rated for cleanliness include The Last Frontier Boutique Resort, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests and Best memories Apartment in Sandakan.

What hotels in Sandakan are exceptionally rated with regards to location?

Propertiesaround Sandakan that is well rated with respect to location include AJ Family Work Sandakan Homestay Blue Horizon, Best memories Apartment in Sandakan and De'Manda Homestay.

What places to stay located in Sandakan are well rated regarding service?

Hotelsfound in Sandakan that is very highly rated regarding service include The Last Frontier Boutique Resort, AJ Family Work Sandakan Homestay Blue Horizon and Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests.

What's the best location with nature getaway in Sandakan?

A top nature escape neighborhood in Sandakan is Sepilok.

What's the best neighborhood for sightseeing in Sandakan?

The best neighborhood with plenty of tourist destinations in Sandakan is Sandakan City Center.

What are some upcoming holidays in Sandakan?

The aproaching holidays in city_name include Christmas Day on 12/25/2023, Chinese New Year on 2/10/2024, and Chinese New Year, Day 2 on 2/11/2024.

Is quarantine required for fully vaccinated visitors to enter Sandakan?

Quarantine is not required for fully vaccinated vacationers to enter Sandakan from outside the country. For up-to-date and in depth information on travel restrictons, please take a look at the official websites of the travel authority or government of the country you wish to visit, or go to here.

Show more questions


More about Sandakan

Discovering the Hidden Gems of Sandakan, Malaysia

Located on the east coast of Sabah, Sandakan is a hidden gem that offers a unique blend of history, culture, and natural beauty. The city was once the capital of British North Borneo and played a crucial role in World War II. Today, it is a bustling port town that boasts a rich cultural heritage, diverse wildlife, and stunning landscapes. One of the most popular attractions in Sandakan is the Sepilok Orangutan Rehabilitation Centre. This center is dedicated to rehabilitating orphaned and injured orangutans and returning them to the wild. Visitors can watch the orangutans being fed and playing in their natural habitat. Another must-see attraction is the Rainforest Discovery Centre, which is home to a canopy walkway, botanical gardens, and a butterfly farm. For history buffs, the Sandakan Memorial Park is a must-visit attraction. The park is dedicated to the prisoners of war who died during the Sandakan Death Marches in World War II. The park features a museum, a memorial garden, and a restored prisoner of war camp.

Top Reasons to Visit Sandakan for Your Next Vacation

Sandakan is a great destination for travelers who are looking for a unique and authentic experience. Here are some of the top reasons why you should visit Sandakan for your next vacation. 1. Wildlife: Sandakan is home to a diverse range of wildlife, including orangutans, proboscis monkeys, pygmy elephants, and sun bears. Visitors can see these animals up close in their natural habitats at the Sepilok Orangutan Rehabilitation Centre, the Bornean Sun Bear Conservation Centre, and the Kinabatangan River. 2. History: Sandakan has a rich history that dates back to the colonial era. Visitors can learn about the city's past at the Sandakan Memorial Park, the Agnes Keith House, and the St. Michael and All Angels Church. 3. Culture: Sandakan is a melting pot of cultures, with influences from the indigenous tribes, Chinese, and Malays. Visitors can experience this cultural diversity through the food, festivals, and architecture of the city. 4. Nature: Sandakan is surrounded by stunning landscapes, including rainforests, beaches, and islands. Visitors can explore these natural wonders through activities such as hiking, snorkeling, and island hopping.

How to Get to Sandakan: The Ultimate Travel Guide

Sandakan is easily accessible by air, land, and sea. Here is a guide on how to get to Sandakan. By Air: Sandakan is served by Sandakan Airport (SDK), which has flights to and from Kuala Lumpur, Kota Kinabalu, and other cities in Malaysia. From the airport, visitors can take a taxi or shuttle bus to their hotel. By Land: Sandakan is connected to other cities in Sabah by a network of highways. Visitors can take a bus or drive to Sandakan from cities such as Kota Kinabalu, Tawau, and Lahad Datu. By Sea: Sandakan is a port town, and visitors can arrive by ferry from other islands in Sabah, such as Semporna, Tawau, and Labuan.

10 Fun Things to Do in Sandakan for an Unforgettable Experience

Sandakan offers a range of activities that cater to all types of travelers. Here are ten fun things to do in Sandakan for an unforgettable experience. 1. Visit the Sepilok Orangutan Rehabilitation Centre and watch the orangutans being fed and playing in their natural habitat. 2. Take a boat cruise along the Kinabatangan River and spot wildlife such as proboscis monkeys, pygmy elephants, and hornbills. 3. Explore the Gomantong Caves, which are home to millions of bats and swiftlets. 4. Visit the Rainforest Discovery Centre and walk along the canopy walkway, which offers stunning views of the rainforest. 5. Learn about the city's history at the Sandakan Memorial Park, the Agnes Keith House, and the St. Michael and All Angels Church. 6. Visit the Bornean Sun Bear Conservation Centre and learn about the conservation efforts to protect the endangered sun bears. 7. Go island hopping and visit the beautiful islands of Lankayan, Selingan, and Turtle Islands. 8. Try the local cuisine, which includes dishes such as seafood noodles, laksa, and ikan bakar. 9. Visit the Sandakan Central Market and shop for souvenirs, fresh produce, and local handicrafts. 10. Relax on the beautiful beaches of Tanjung Aru and Pasir Putih.

Why Book Your Sandakan Hotel with Agoda.com

Agoda.com is the best place to book your Sandakan hotel for several reasons. Firstly, Agoda.com offers a wide range of hotels to choose from, including budget hotels, luxury hotels, and boutique hotels. Secondly, Agoda.com offers competitive prices and deals on hotels, which can save you money on your trip. Finally, Agoda.com has a user-friendly website and mobile app that makes it easy to book your hotel and manage your reservation.

The Best Time to Visit Sandakan: A Seasonal Travel Guide

The best time to visit Sandakan depends on your preferences and interests. Here is a seasonal travel guide to help you plan your trip. Dry Season (March to October): The dry season is the best time to visit Sandakan for wildlife watching and outdoor activities. During this time, the weather is dry and sunny, and the wildlife is more active. Wet Season (November to February): The wet season is the best time to visit Sandakan for bird watching and cultural festivals. During this time, the weather is cooler, and the rainforests are lush and green.

Expert Tips for Traveling to Sandakan on a Budget

Sandakan can be an affordable destination for budget-conscious travelers. Here are some expert tips for traveling to Sandakan on a budget. 1. Book your hotel in advance to take advantage of early bird deals and promotions. 2. Try the local street food, which is delicious and affordable. 3. Use public transportation, such as buses and taxis, to get around the city. 4. Join a group tour to save money on activities and transportation. 5. Visit free attractions, such as the Sandakan Memorial Park and the Agnes Keith House.

Where to Stay in Sandakan: A Guide to the Best Neighborhoods

Sandakan offers a range of neighborhoods to choose from, each with its own unique character and attractions. Here is a guide to the best neighborhoods to stay in Sandakan. 1. Sandakan Town Centre: This neighborhood is the heart of Sandakan and offers easy access to attractions such as the Sandakan Memorial Park and the Central Market. 2. Sepilok: This neighborhood is located near the Sepilok Orangutan Rehabilitation Centre and offers a peaceful and natural setting. 3. Mile 4: This neighborhood is located near the airport and offers a range of budget and mid-range hotels.

What to Eat in Sandakan: A Foodie's Guide to Local Cuisine

Sandakan is a food lover's paradise, with a range of delicious and unique dishes to try. Here is a foodie's guide to local cuisine in Sandakan. 1. Seafood Noodles: This dish is a popular breakfast option in Sandakan and consists of noodles, fish balls, prawns, and vegetables in a flavorful broth. 2. Laksa: This spicy noodle soup is a staple dish in Sandakan and is made with coconut milk, shrimp paste, and a variety of herbs and spices. 3. Ikan Bakar: This grilled fish dish is a popular lunch or dinner option in Sandakan and is served with sambal and rice.

Getting Around Sandakan: Transportation Options for Tourists

Sandakan offers several transportation options for tourists, including taxis, buses, and rental cars. Here is a guide to getting around Sandakan. 1. Taxis: Taxis are widely available in Sandakan and are a convenient and affordable way to get around the city. 2. Buses: Buses are another affordable option for getting around Sandakan, with routes that connect the city center to other neighborhoods. 3. Rental Cars: Rental cars are available at the airport and in the city center and are a good option for travelers who want to explore the surrounding areas at their own pace.