Agoda Hero Banner

On a budget? Find Cheap Hotels in Sandakan, Malaysia

Book your stay at a Cheap Hotels in Sandakan for simple comfort - options available now!

Sandakan hotels & popular places to stay

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. Front desk [24-hour]
  5. Restaurant
  6. Pool (kids)
  7. Luggage storage
  8. Breakfast
"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.5

Excellent

5196 reviews

Avg price per night
USD 57
The Elopura Hotel
Sandakan City Center,Sandakan - View on map
  1. Free Wi-Fi
  2. Front desk [24-hour]
  3. Fitness center
  4. Restaurant
  5. Family room
  6. Luggage storage
  7. Breakfast
  8. Room service
"Love…love and so comfy and modern hotel."
8.7

Excellent

2697 reviews

Avg price per night
USD 39
Sepilok Jungle Resort
Sepilok,Sandakan - View on map
  1. Free Wi-Fi
  2. Swimming pool
  3. Free parking
  4. Spa
  5. Front desk [24-hour]
  6. Restaurant
  7. Bar
  8. Massage
"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
8

Excellent

1765 reviews

Avg price per night
USD 46
Sandakan Hotel
Sandakan City Center,Sandakan - View on map
  1. Free Wi-Fi
  2. Free parking
  3. Front desk [24-hour]
  4. Restaurant
  5. Family room
  6. Breakfast
  7. Room service
  8. Business center
"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
8.1

Excellent

3005 reviews

Avg price per night
USD 42
Amanson sigNature Hotel
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi
  2. Car park
  3. Front desk [24-hour]
  4. Restaurant
  5. Massage
  6. Airport transfer
  7. Family room
  8. Luggage storage
"The best hotel in sandakan.. The only downfall is no breakfast"
8.2

Excellent

2629 reviews

Avg price per night
USD 28
D North Star Hotel & Spa
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi
  2. Car park
  3. Spa
  4. Front desk [24-hour]
  5. Restaurant
  6. Bar
  7. Massage
  8. Family room
"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.4

Excellent

3597 reviews

Avg price per night
USD 53
Tyng Garden Hotel Sandakan
Bandar Indah,Sandakan - View on map
  1. Free parking
  2. Family room
  3. Luggage storage
  4. Business center
  5. Taxi service
  6. Non-smoking rooms
  7. Daily housekeeping
  8. Air conditioning in public area
"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.8

Very good

4680 reviews

Avg price per night
USD 23
borneo sepilok rainforest resort
Sepilok,Sandakan - View on map
  1. Internet access
  2. Swimming pool
  3. Free parking
  4. Restaurant
  5. Bar
  6. Family room
  7. Hot tub
  8. Breakfast
"Best budget rainforest resort !"
9

Exceptional

122 reviews

Avg price per night
USD 102
One Avenue Hotel (IJM)
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi
  2. Car park
  3. Front desk [24-hour]
  4. Airport transfer
  5. Family room
  6. Taxi service
  7. Non-smoking rooms
  8. Daily housekeeping
"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.5

Excellent

2856 reviews

Avg price per night
USD 28
My Dream Hotel
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi
  2. Free parking
  3. Front desk [24-hour]
  4. Restaurant
  5. Bar
  6. Massage
  7. Airport transfer
  8. Family room
"Impression of this hotel from the agoda website was not really good. But when i arrived at the location, i was truly impressed by the great service and strategic location of this hotel. There are just so many restaurants and cafes around the area (walking distance) and it is really near the airport (RM8 to Sandakan airport by Grab). You will never get hungry there, food is just around you. The room is really clean as well. Definitely come back again when im in Sandakan"
Show more
8

Excellent

1775 reviews

Avg price per night
USD 25

Frequently asked questions

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

Hotels in Sandakan that are highly scored by families include Livingston Hotel Sandakan, Tyng Garden Hotel Sandakan and The Elopura Hotel.

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, Nasuha Homestay and Sukau Village View Stay & Backpackers.

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

Propertiesaround Sandakan that is well rated with respect to location include New homestay Window to the Ocean 3Room2Bath 云海之窗, Sukau Village View Stay & Backpackers and Sandakan Homestay & Backpackers.

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, Borneo Jungle Adventure and Sekeping Sandakan.

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

Best nature getaway neighborhoods in Sandakan are Sepilok and Pulau Libaran.

What's the best neighborhood for sightseeing in Sandakan?

Best districts with a variety of tourist points of interest in Sandakan are Sepilok and Sandakan City Center.

What are some upcoming holidays in Sandakan?

The aproaching holidays in city_name include Birthday of SPB Yang di-Pertuan Agong on 6/2/2025, Hari Raya Qurban (Feast of Sacrifice) on 6/7/2025, and Awal Muharram (Islamic New Year) on 6/27/2025.

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



Sandakan

Find the Best Cheap Hotels in Sandakan for Your Next Budget Getaway

Sandakan, Malaysia is a destination that offers a wide range of affordable accommodation options for travelers on a budget. With 349 cheap hotels to choose from, you can easily find a budget hotel in Sandakan that suits your needs. Some of the best cheap hotels in Sandakan include Tyng Garden Hotel Sandakan, Sabah Hotel, Livingston Hotel Sandakan, The Elopura Hotel, and Sandakan Hotel. These hotels are located in areas such as Bandar Indah, Sandakan City Center, Sepilok, and Kota Kinabatangan. Visitors can explore landmarks such as Turtle Islands National Park, Sandakan War Memorial Park, and Sandakan Rainforest Discovery Centre (RDC). Other places of interest include Gomantong Cave Sandakan, Agnes Newton Keith Home, Puu Jih Shih Buddhist Temple, Langkayan Island, The Parish of St Michael and All Angels, Sandakan Heritage Museum, and Japanese Cemetery.

Book Affordable Accommodations in Sandakan: Your Guide to Cheap Hotels

Sandakan, a bustling city located in the Malaysian state of Sabah, is a popular tourist destination known for its rich wildlife and cultural heritage. Whether you're traveling to Sandakan for business or pleasure, finding the right accommodation can be a challenge. With 349 cheap hotels to choose from, it can be overwhelming to decide which one to book. But don't worry, we've got you covered. In this guide, we'll provide you with all the information you need to book a cheap hotel in Sandakan that fits your budget and preferences. From budget-friendly motels to discounted hotels with pools, we'll help you find the best deals on cheap accommodations in Sandakan.

Find the Best Cheap Hotels in Sandakan with Agoda

Sandakan is a beautiful city located in Sabah, Malaysia. It is a popular tourist destination known for its rich wildlife and stunning natural beauty. If you are planning a trip to Sandakan, you can easily find a cheap hotel that suits your budget with Agoda. Some of the best cheap hotels in Sandakan include Tyng Garden Hotel Sandakan, Sabah Hotel, Livingston Hotel Sandakan, The Elopura Hotel, Sandakan Hotel, D North Star Hotel & Spa, The Pavilion Hotel, Sanbay Hotel, One Avenue Hotel (IJM), and Labuk Hotel. These hotels offer comfortable and affordable accommodations with excellent amenities. You can choose from a range of cheap hotel rooms in Sandakan that come with air conditioning, free Wi-Fi, flat-screen TVs, and more. Some of these hotels even have a pool, making them perfect for a refreshing swim after a long day of exploring the city. With Agoda, you can find the best cheap hotels in Sandakan and enjoy a comfortable stay without breaking the bank.

Top Landmarks to Visit in Sandakan

Sandakan is a city in Malaysia that has a lot to offer in terms of landmarks and attractions. One of the must-visit places in Sandakan is the Turtle Islands National Park, where you can witness the nesting of green and hawksbill turtles. The Sandakan War Memorial Park is another landmark that commemorates the soldiers who died during World War II. For nature enthusiasts, the Sandakan Rainforest Discovery Centre (RDC) is a great place to explore the flora and fauna of the rainforest. Gomantong Cave Sandakan is another natural wonder that is home to swiftlets and bats. History buffs can visit the Agnes Newton Keith Home, which is a museum that showcases the life of the author and her family during the British colonial period. The Puu Jih Shih Buddhist Temple is a serene place that offers a panoramic view of the city. For those who want to escape the city, Langkayan Island is a great destination for snorkeling and diving. The Parish of St Michael and All Angels is a beautiful church that has a rich history. The Sandakan Heritage Museum is a great place to learn about the city's past, and the Japanese Cemetery is a somber reminder of the Japanese occupation during World War II.

Tips for Booking the Cheapest Hotels on Agoda in Sandakan

Sandakan is a popular tourist destination in Malaysia, and finding a cheap hotel room can be a challenge. However, with Agoda, you can easily find the best deals on cheap hotels in Sandakan. Here are some tips to help you book the cheapest hotels on Agoda in Sandakan. First, be flexible with your travel dates. You can often find better deals on hotels if you're willing to travel during the off-season or on weekdays. Second, use Agoda's filters to narrow down your search to cheap hotels with pool in Sandakan or other amenities that are important to you. Third, sign up for Agoda's newsletter to receive exclusive discounts and promotions on Sandakan cheap accommodations. Finally, book early to get the best deals on Sandakan cheap hotel rooms. With these tips, you can easily find the best Sandakan cheap motel or budget hotel in Sandakan that fits your needs and budget.

Popular areas for cheap hotels in Sandakan

Sandakan offers a wide range of affordable accommodation options in popular areas such as Bandar Indah, Sandakan City Center, Sepilok, and Kota Kinabatangan. Bandar Indah is a great location for travelers looking for budget-friendly hotels with easy access to the airport and nearby attractions such as the Sandakan Memorial Park. Sandakan City Center is another popular area for cheap hotels, especially for those who want to explore local markets, restaurants, and historical sites. Sepilok is a great choice for nature lovers looking for affordable accommodations near the Sepilok Orangutan Rehabilitation Center and the Bornean Sun Bear Conservation Center. Lastly, Kota Kinabatangan is a great location for travelers who want to experience the wildlife and natural beauty of Sandakan without breaking the bank.

Comparing Average Prices for Cheap Hotels in Sandakan's Popular Areas

Sandakan, Malaysia offers a range of affordable accommodations for budget travelers. The average price for a cheap hotel in Sandakan is $43, with the most popular areas having varying prices. Kota Kinabatangan offers the cheapest average price at $39, while Sandakan City Center has the lowest average price at $38. Sepilok and Bandar Indah have slightly higher average prices at $47. Regardless of the area, travelers can find great deals on cheap hotels with Agoda.

Find the Best Cheap Hotels in Sandakan with Agoda

Looking for a budget hotel in Sandakan? Agoda offers a wide selection of cheap hotels with pool in Sandakan and very cheap hotels to choose from. You can easily book a cheap hotel in Sandakan with Agoda, whether you're traveling for business or leisure. With Sandakan's best cheap hotels, you can enjoy comfortable and affordable accommodations without breaking the bank. Agoda also offers Sandakan cheap motel options and discount hotel deals to help you save even more on your stay. So why wait? Book your Sandakan cheap hotel room with Agoda today and start exploring this beautiful city on a budget!

Why Booking a Cheap Hotel in Sandakan is Suitable for Different Types of Travelers

Sandakan is a great destination for travelers with different preferences and needs. For families with children, booking a cheap hotel in Sandakan can be a practical choice as it allows them to save more money on accommodation and spend more on activities and attractions. Many cheap hotels in Sandakan offer family-friendly amenities like swimming pools, playgrounds, and spacious rooms that can accommodate large families. For seniors and travelers with disabilities, Sandakan's cheap hotels can offer accessibility features like wheelchair ramps, grab bars, and elevators. These hotels also offer affordable rates that can fit their budget. For travelers with pets, Sandakan's cheap hotels can be a good option as some hotels allow pets and offer pet-friendly amenities like dog parks and pet beds. For solo travelers, adventurous travelers, and nature-seeking travelers, Sandakan's cheap hotels can provide convenient and affordable accommodation options that are close to popular attractions like the Sepilok Orangutan Rehabilitation Centre, the Rainforest Discovery Centre, and the Kinabatangan River. For eco-friendly travelers, Sandakan's cheap hotels can offer eco-friendly features like energy-efficient lighting, recycling programs, and locally sourced food. Overall, booking a cheap hotel in Sandakan can be a great way to experience this beautiful city without breaking the bank.