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. Car park
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Luggage storage
  5. Swimming pool [indoor]
  6. Shops
  7. Safety deposit boxes
  8. Concierge
"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.3

Excellent

3699 reviews

Avg price per night
USD 48
D North Star Hotel & Spa
Bandar Indah,Sandakan - View on map
  1. Free Wi-Fi in all rooms!
  2. Front desk [24-hour]
  3. Luggage storage
  4. Car park [on-site]
  5. Hot tub
  6. Sauna
  7. Spa
  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.3

Excellent

2954 reviews

Avg price per night
USD 53
Sabah Hotel
Sandakan City Center,Sandakan - View on map
  1. Car park
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Luggage storage
  5. Fitness center
  6. Sauna
  7. Cash withdrawal
  8. Spa
"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.4

Excellent

3829 reviews

Avg price per night
USD 101
Sepilok Jungle Resort
Sepilok,Sandakan - View on map
  1. Airport transfer
  2. Car park
  3. Free Wi-Fi in all rooms!
  4. Front desk [24-hour]
  5. Swimming pool [indoor]
  6. Fitness center
  7. Check-in/out [express]
  8. BBQ facilities
"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

1427 reviews

Avg price per night
USD 43
The Elopura Hotel
Sandakan City Center,Sandakan - View on map
  1. Free Wi-Fi in all rooms!
  2. Front desk [24-hour]
  3. Luggage storage
  4. Fitness center
  5. Restaurants
  6. Room service
  7. Safety deposit boxes
  8. Tours
"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

1698 reviews

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

Excellent

2072 reviews

Avg price per night
USD 26
My Dream Hotel
Bandar Indah,Sandakan - View on map
  1. Airport transfer
  2. Car park
  3. Free Wi-Fi in all rooms!
  4. Front desk [24-hour]
  5. Luggage storage
  6. Contactless check-in/out
  7. Coffee shop
  8. Bar
"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
7.9

Very good

1309 reviews

Avg price per night
USD 25
borneo sepilok rainforest resort
Sepilok,Sandakan - View on map
  1. Airport transfer
  2. Car park
  3. Breakfast [free]
  4. Swimming pool [indoor]
  5. Hot tub
  6. Bar
  7. Restaurants
  8. Room service
"Such a wonderful experience to be in the middle of nature."
9.3

Exceptional

45 reviews

Avg price per night
USD 63
Tyng Garden Hotel Sandakan
Bandar Indah,Sandakan - View on map
  1. Car park
  2. Luggage storage
  3. Family room
  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.6

Very good

3476 reviews

Avg price per night
USD 23
Labuk Hotel
Bandar Indah,Sandakan - View on map
  1. Car park
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Luggage storage
  5. Contactless check-in/out
  6. Room service [24-hour]
  7. Room service
  8. Safety deposit boxes
"I have a great feeling staying there. Near my business area. Fast service and good workers, example I ask for iron my shirt. Even this hotel don't have this service, but because of I don't know iron a shirt, one of the staff helping me iron my shirt. I will stay in this hotel again when I come to Sandakan. Hope this Hotel can give more discount to a regular customer."
Show more
8.1

Excellent

1255 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 Amanson sigNature 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, Sandakan Ijm pool view condo and KW HOMESTAY CASA UNO APARTMENT.

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

Propertiesaround Sandakan that is well rated with respect to location include Sandakan Ijm pool view condo, Your home away from home. and Homestay Sandakan CLL.

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 Ijm pool view condo.

What are the top resorts located in Sandakan offering free parking?

Hotels that includes complimentary parking found in Sandakan which are very highly rated include Sandakan Homestay and iman Homestay 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 Awal Muharram (Islamic New Year) on 7/7/2024, National Day (Hari Kebangsaan) on 8/31/2024, and Maulidur Rasul (The Prophet's Birthday) on 9/16/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



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.