We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map Return to list
Filter Hotels
2 results
Price per night
Any
Amenities Restaurant Business services Airport Transportation Concierge Internet Meeting room Non-Smoking Hotel Air Conditioning Free Wifi Breakfast included Pool Wheelchair access Bar/Lounge Suites Room Service Fitness centre Free ParkingAny
Distance from
Any
Any distance
Accommodation
Hotels
Traveller rating
Any
Hotel class 4 stars 3 stars 2 stars Any
Style All Sandakan Division hotels Budget Mid-range Romantic Beach Family-friendly Business Resort hotelAny
Hotel brandAny
  • Sort by:
  • Traveller Ranked
  • Best Value
  • Lowest price
  • Distance
List Map
Sort Best Value
Filter4 stars
Like saving money? We search up to 200 sites to help you save up to 30%
Updating list...
SAVE US$3
US$71
Booking.com
US$68
View Deal
Reviews
Reviewed 1 week ago
Stay here when in Sandakan

I love the hotel's central location, attentive staff, and the delicious infused water at the lobby (and coffee in the mornings).  However, the wi-fi is unstable, breakfast spread left much to be... more

Reviewed 4 weeks ago
Excellent stay in a great location overlooking the harbour, in the centre of town

A very comfortable stay. Comfortable bed and blackout curtains, together with the overall quietness ensures an excellent sleep. Bathroom is clean and everything you need. Wifi is very good and the... more

Contact
Sandakan Harbour Square, Sandakan 900000, Malaysia
Amenities
  • Free Wifi
  • Pool
  • Restaurant
  • Room Service
  • Bar/Lounge
  • Fitness centre
SAVE US$3
US$46
Priceline
US$43
View Deal
#2 Best Value of 36 hotels in Sandakan Division
Reviews
Reviewed 26 December 2017
Friendly Hotel

The lodge we had booked for rainforest had booked us here for one night and we decided to add a night to give us chance to recover from over 24 hours travelling, we also added night on return. The... more

Reviewed 20 November 2017
Very comfortable stay

Had 2 nights here before going to stay in Sepilok then one more night before flying back to KL and on to Brisbane. We had a high floor room with sea view both times. Room was very good size, lovely... more

Contact
Km 1 Jalan Utara, Sandakan 90000, Malaysia
Amenities
  • Free Wifi
  • Free Parking
  • Pool
  • Restaurant
  • Room Service
  • Bar/Lounge
Other hotels you may like
SAVE US$10
US$35
Priceline
US$25
View Deal
#22 of 36 Hotels in Sandakan Division
Reviews
Reviewed 26 January 2016
Convenient hotel

nice hotel with massage & spa activities. We have a room in 2nd floor, next to our room is the cafeteria serving nice breakfast upon our arrival. Nice cafeteria set up with a TV (astro channel... more

Reviewed 27 May 2015
Average stay

Average hotel stay with fairly basic room with a bit of modern design. Nice and helpful staff. Room was ok with good AC, nice shower, and decent amenities - tea pot, toiletries, water. Only... more

Contact
Lot 1-7, Block B Jalan Fajar, Sandakan 90000, Malaysia
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Restaurant
  • Room Service
  • Spa
SAVE US$2
US$32
Booking.com
US$30
View Deal
Reviews
Reviewed 4 weeks ago
Simple and ease of access to town

Simple hotel and good customer service at the concierge. Breakfast chef has good omelettes but should really improve in making sure cold foods are heated. Good old antiques hanging at the... more

Reviewed 31 July 2017
bad location, overall okay stay

The hotel itself is quite a long way from Sandakan town however there is some shops, bars and restaurants near by so this wasn't to much of an issue. The hotel itself was clean, tidy and... more

Contact
Lot 1-7 Block 36, Bandar Indah, Mile 4, North Road, Sandakan 90000, Malaysia
Amenities
  • Free Wifi
  • Free Parking
  • Restaurant
  • Room Service
  • Bar/Lounge
  • Fitness centre
Booking.com
US$103
View Deal
#4 of 36 Hotels in Sandakan Division
Reviews
Reviewed 8 January 2018
Overnight Stay in the Forest

We decided to stay one night in the forest near the Orangutan Sanctuary and we opted for this Resort. You can actually walk from here to the bears and the Orangutans. We were warmly welcomed at the... more

Reviewed 6 January 2018
Relaxing

A good place to stay at while in Sepilok. Within walking distance to all mayor attractions in the area. Our cabin was very nice furnished and it was clean and confy which is important for us. The... more

Contact
Sepilok, Mile 14 Jalan Rambutan, Sepilok 90000, Malaysia
Amenities
  • Free Parking
  • Breakfast included
  • Restaurant
  • Free Internet
SAVE US$13
US$47
Priceline
US$34
View Deal
#9 of 36 Hotels in Sandakan Division
Reviews
Reviewed 21 December 2017
swashbuckling adventure in sandakan

clean room, easy parking at harbour mall. easy to find eating spot. Eating at Sandakan must admit quite costly. Located at the city centre. beside shopping mall and wet market. Be prepared since it... more

Reviewed 8 December 2017
Budget hotel

Budget hotel. It’s clean but no extra facilities. Tried to use the staff toilet on ground floor but it was filthy. Rooms r clean. Extra charges for extra pillow or towel. RM10 each. Staff r... more

Contact
HS 12 Sandakan Harbour Square, Sandakan 90000, Malaysia
Amenities
  • Free Wifi
  • Restaurant
  • Room Service
SAVE US$9
US$47
Priceline
US$38
View Deal
#12 of 36 Hotels in Sandakan Division
Reviews
Reviewed 3 days ago
Enjoyed Our Stay

Our room was spacious and reasonably attractive with big views of the harbor. Bed was big and comfortable. Staff were very pleasant and willing to help. Included breakfast at next-door Sandagen Café... more

Reviewed 6 days ago
Central, basic, will do for an overnight

We booked last minute and the price was still very reasonable ($30US per night). They kindly allowed us to check in early and it's location is very central. This is an older, business style hotel and... more

Contact
Hotel Nak Jalan Pelabuhan, Sandakan 90708, Malaysia
Amenities
  • Free Parking
  • Breakfast included
  • Restaurant
  • Bar/Lounge
  • Free Internet
SAVE US$1
US$30
Booking.com
US$29
View Deal
#15 of 36 Hotels in Sandakan Division
Savings alert! 38% below average rates

The price you found is 38% lower than this hotel's average rate of US$47/night.

We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

Reviews
Reviewed 3 November 2017
Giving away booked room

Pleasant to stay, and ease of access for out-station work there. However, the reservation section has given my booked room away on 2 separate occasions, in spite of me phoning up a few times to... more

Reviewed 21 May 2017
It could be better

Just an average stay. Reception was smooth but other services could be better. Standard room amenities equivalent to 3 stars hotel. Good selection of TV channels and spacious room were the plus... more

Contact
Block A3, Bandar Labuk Jaya | Mile 7, Labuk Road, Sandakan 90000, Malaysia
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Restaurant
  • Room Service
SAVE US$11
US$47
Agoda.com
US$36
View Deal
#11 of 36 Hotels in Sandakan Division
Reviews
Reviewed 2 January 2018
Lovely clean and well situated

This hotel is well situated near the market and with a sea view ( get a front facing hotel room) it has a restaurant on site and a business centre. Staff are friendly and professional . It is only... more

Reviewed 1 January 2018
A Very Nice Stay

We had a wonderful room overlooking the bay: High ceiling, large room. Feels like state of the art hotel from 1990s. Showing a little wear, but very clean and very good value. Wifi worked pretty... more

Contact
Hotel Sandakan Lebuh Empat, Sandakan 90000, Malaysia
Amenities
  • Free Wifi
  • Free Parking
  • Restaurant
  • Room Service
SAVE US$2
US$46
Booking.com
US$44
View Deal
#6 of 36 Hotels in Sandakan Division
Reviews
Reviewed 5 days ago
Good Place, Good Nature

Good surrounding ambience especially the sound of forest. Had a great times with oranutan, good food & drinks. Worth my time and visit. Looking forward to come again. Recommended to those whom like... more

Reviewed 5 days ago
Loved it !!!

This was our last stop on our travels as i wanted to spend my 50th birthday at the oranutan santuary.....so we got collected from the airport all ok only take around 25 mins to the resort, had a... more

Contact
Jalan Rambutan | Sepilok, Mile 14, Sandakan 90000, Malaysia
Amenities
  • Free Parking
  • Breakfast included
  • Pool
  • Restaurant
  • Bar/Lounge
  • Free Internet
SAVE US$5
US$31
Priceline
US$26
View Deal
#27 of 36 Hotels in Sandakan Division
Reviews
Reviewed 24 May 2017
MIDDLE OF AIRPORT AND TOWN

Room: The room was large and spacious. Deluxe Room have its own seating area. However my room facing the sunset during check-in as my room was so hot. The numbering system really like a maze. So... more

Reviewed 12 February 2017
average

the staff here were really nice and very helpful,the room are ok as well.the hotel itself is a strange set out,breakfast is not so good,wifi terrible and location is bad,very litte to eat and drink... more

Contact
Lot E-1-G, Bandar Letat Jaya, Mile 4 Lorong 3, Sandakan 90000, Malaysia
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Restaurant
  • Room Service
  • Bar/Lounge
SAVE US$6
US$26
Agoda.com
US$20
View Deal
#13 of 36 Hotels in Sandakan Division
Reviews
Reviewed 26 April 2017
Very good for the price

My wife and I stayed there for two nights while we visited Sandakan. It is an old hotel, but refurbished. The bathroom were clean and well maintained. The bed was firm. The air-con in the room had no... more

Reviewed 17 August 2017
Breathtaking view

A great place to spend leisure holidays. The hotel offers a breathtaking view of the Sandakan Bay. Rooms are clean and spacious with comfortable beds. The restaurant of this hotel namely "Raja's... more

Contact
2 km Jalan Leila, Sandakan 90702, Malaysia
Amenities
  • Free Wifi
  • Restaurant
  • Room Service
SAVE US$7
US$46
Priceline
US$39
View Deal
#25 of 36 Hotels in Sandakan Division
Beware!!!!!
Uhh Oh!
Reviews
Reviewed 20 July 2017
Beware!!!!!

I will start with the only positives - the staff were lovely and we had a TV . But its downhill from there... The location leaves a lot to be desired. Nestled in a district of unfinished flats the... more

Reviewed 11 July 2017
Uhh Oh!

Came back to Sandakan recently and decided to stay again here. We are a little bit disappointed when we were given a wrong rooms. We booked rooms with double bed but instead given a queen size bed... more

Contact
Lot 2, Mile 1.5 Jalan Buli Sim-Sim | Negeri di Bawah Bayu, Sandakan 90000, Malaysia
Amenities
  • Free Wifi
  • Free Parking
  • Breakfast included
  • Pool
  • Restaurant
  • Bar/Lounge
SAVE US$4
US$16
Booking.com
US$12
View Deal
#14 of 36 Hotels in Sandakan Division
Reviews
Reviewed 18 December 2017
Best hotel in that small town

Stayed here 1 night and it was good. Nice staff in reception, wifi was good. Air condition was cold and easy to use. It is 10 min to Sandakan town and the restaurants around are very chep. I would... more

Reviewed 8 September 2017
Budget-friendly hotel

For the price, this hotel is a good place to stay for a budget backpacker like me. The location, however, is a bit far from the city centre so it’s not very convenient. Luckily, you can book a Grab... more

Contact
Mile 1.5 Leila Rd | Bandar Hsiang Garden, Sandakan 90717, Malaysia
Amenities
  • Free Wifi
  • Free Parking
  • Restaurant
  • Room Service
SAVE US$4
US$20
Booking.com
US$16
View Deal
#34 of 36 Hotels in Sandakan Division
Reviews
Reviewed 6 August 2017
Big disappointment

I'm a casual smoker; and believe me when I say the cigarette smell was choking. I felt dizzy after just half an hour. No doubt the previous guest was at fault. They staffs were pleasant and helpful... more

Reviewed 1 November 2016
Budget hotel

Stayed here for my monthly business trip for about 9years. Hotel staff is friendly and helpful. Location is near sandakan city centre. The room is average. What you pay is what you get. You can find... more

Contact
Lot 3A-4B, Block 22, 4th Avenue | PO Box 624, Sandakan, Malaysia
Amenities
  • Free Wifi
  • Restaurant
  • Room Service
SAVE US$6
US$23
Booking.com
US$17
View Deal
#29 of 36 Hotels in Sandakan Division
Reviews
Reviewed 1 week ago
PERFECT LOCATION AND GREAT DEAL

Perfect location downtown Sandakan. The staff is friendly and helpful. Rooms are basic but they have all you need and it's reasonably well mantained. I slept there for 3 nights in an AC queen bed... more

Reviewed 21 October 2017
Good for a budget

Basic accommodation if you're on a budget and only plan on staying a few nights. The AC in our first room didn't work so they quickly changed our room which was comfortable and clean. Only issue is... more

Contact
Lot 5A-B 6a-B Block 24 Jalan Lebuh 2, Sandakan 90307, Malaysia
Amenities
  • Free Wifi
  • Room Service
SAVE US$3
US$19
Booking.com
US$16
View Deal
#33 of 36 Hotels in Sandakan Division
Reviews
Reviewed 23 September 2015
Terrible bathroom

Although the bedroom itself was fine & the location very central, the bathroom was terrible. It smelt like an Asian sewer, perhaps because the toilet pipe constantly dripped Tlhe door to the bathroom... more

Reviewed 12 February 2014
Budget & comfortable

I stayed here for two nights while visiting the nearby Sepilok, the room are comfortable and nice for the price. As cons: the “cable” TV have 5 channels all in Malaysian, one of them had subtitles... more

Contact
Lot 1 Block 23, 3rd Ave, Sandakan, Malaysia
Amenities
  • Restaurant
  • Room Service
TripAdvisor
View Deal
#7 of 36 Hotels in Sandakan Division
Reviews
Reviewed 12 September 2017
Nice but crowded

Selingan is a nice island and we got to see turtles land, which was an amazing experience, however, the island is very small and there were 55 people there and it was just too crowded and seemed like... more

Reviewed 6 August 2017
Amazing experience and great beach!

We visited Turtle Island as part of a Malaysia/Borneo tour and this was our first 'stop' in Borneo. The trip over via boat is fairly quick (around an hour) and our Tour Guide gave us the background... more

Contact
Pulau Selingan, Malaysia
Amenities
  • Breakfast included
  • Beachfront
  • Restaurant
Booking.com
US$87
View Deal
#1 of 36 Hotels in Sandakan Division
Reviews
Reviewed 3 days ago
Utterly charming

I can’t recommend this place highly enough. It is tranquil, comfortable, friendly and relaxing, and has a unique charm. The accommodation is comfortable but not luxurious, but has everything you need... more

Reviewed 6 days ago
Great base for exploring surrounding areas!

I really can't say enough good things about this place. The small property itself is exactly what you'd expect or hope for in sepilok. The rooms are modest and humble, as is the staff. We stayed 5... more

Contact
Sepilok Nature Resort 2.5 Km Jalan Sepilok, Sepilok 90000, Malaysia
Amenities
  • Free Parking
  • Restaurant
  • Bar/Lounge
  • Free Internet
SAVE US$1
US$33
TripAdvisor
US$32
View Deal
#17 of 36 Hotels in Sandakan Division
Reviews
Reviewed 13 March 2017
A lovely hotel with coziness at Amanson.

Stayed at this mid range hotel and impressed with the simple yet lovely coziness of the hotel. The rooms are splendidly clean with all the basic needs to make your stay comfortable. The staff always... more

Contact
Lot 82-84, Block k Jalan utara | Bandar pasaraya, mile 4, Sandakan 90721, Malaysia
Amenities
    SAVE US$4
    US$19
    Agoda.com
    US$15
    View Deal
    Reviews
    Reviewed 29 October 2016
    It is cheap and look better on inside

    I stayed for a week with 4 family members. Clean and big even though i just took a Deluxe room. Just the air conditioning took some times to get cold and TV are old fashioned(for me it's kinda good... more

    Reviewed 6 July 2006
    It was good value for the money

    I booked the hotel from Australiia, and the cost of getting from the airport to the hotel was a set price of MR25. I then discussed with the driver about getting to Sepilok where the orang Utan's... more

    Contact
    Hotel Ramai Jalan Leila, Sandakan 90702, Malaysia
    Amenities
      Priceline
      US$20
      View Deal
      #20 of 36 Hotels in Sandakan Division
      Reviews
      Reviewed 5 September 2017
      Exceptional

      We booked two rooms (twin room and family room) and it was comfortable and spacious, especially the family room. The single bed size is quite huge and it can occupy for two average size of body... more

      Reviewed 1 July 2017
      Reasonable price for comfortable stay

      It is our preffered hotel, everytime when we are in Sandakan. The family room is spacious and clean. The only budget hotel that have elevator, in town. The staff are helpful and friendly. There are... more

      Contact
      Lot 5 Bandar Megah Jaya | Jalan Lintas Labuk, Sandakan 90000, Malaysia
      Amenities
        No availability for your dates from these sites
        #23 of 36 Hotels in Sandakan Division
        Reviews
        Reviewed 15 December 2012
        Old, not great location.

        No wifi in the hotel. If need go to McD. Not alot of food options in the surrounding. Pros is near to minibus station. 1rm to go to long distance terminal. 5rm to go to Sepilok. Hotel queen bed... more

        Reviewed 22 May 2014
        Murah dan puas hati

        more

        Contact
        Jalan Singapura, Sandakan 90707, Malaysia
        Amenities
        • Restaurant
        No availability for your dates from these sites
        #35 of 36 Hotels in Sandakan Division
        Reviews
        Reviewed 22 May 2015
        Smoke smoke smoke!

        Having moved on, my clothes, particularly pajamas now smell strongly of smoke and withered old people. Everyone in Malaysia seems to smoke. Knowing this, I specifically requested a non smoking... more

        Reviewed 2 October 2013
        need renovations

        I was surprised coming in this hostel, not a hotel, because it's located in urban building. On first and second floor are hotel rooms. Upper are apartments of residents. Because of walk distance of... more

        Contact
        1st Floor Lot 2A - 4A & 2nd Floor, Lot 3A - 4A, Wisma Wemin, Leila Orad, Sandakan 90707, Malaysia
        Amenities
          Reviews
          Reviewed 18 December 2017
          Hardly seems real, a true paradise.

          I'm struggling to find the words to describe just how stunning this place is. -The first thing that struck me when we got off the boat was just how quiet, remote and tiny it was, it's sublime... more

          Reviewed 16 November 2017
          Excellent dive centre!

          We were really looking forward to exploring the reefs around Lankayan. The team were absolutely fantastic. The dive centre is first class. Every tiny detail was looked after without any fuss. From... more

          Contact
          Lankayan Island, Sandakan, Malaysia
          Amenities
          • Beachfront
          • Restaurant
          Reviews
          Reviewed 17 May 2017
          brilliant

          Thoroughly enjoyed our stay at this little eccentric boutique hotel in the heart of Sandakan- Everything you would want or need packed into the ultra clean room guarded by the Chinese Owner day and... more

          Reviewed 9 May 2017
          Reviews Don't Lie

          The main asset of this hotel is its price and cleanliness. An absolutely gorgeous clean room and all its cost RM55 for 2 single beds room. When all's said and done, that's that Mayfair Hotel - and... more

          Contact
          No. 24 Jalan Prayer, Sandakan 90700, Malaysia
          Amenities
            Agoda.com
            US$21
            View Deal
            #32 of 36 Hotels in Sandakan Division
            Reviews
            Reviewed 4 October 2017
            Budget, simple and clean

            Worth for a friends trip, thought the hotel didnt provide hair dryer and iron but surprise me and i saw it on the table. For the iron, just call to reception and they will provide u the iron. Great... more

            Contact
            Mile 6 North Road | Block F, Lot 139-145, Bandar Utama, One Avenue Phase 8, Sandakan 90009, Malaysia
            Amenities
              Reviews
              Reviewed 22 April 2015
              Reading through the comments, so correct.

              2015 price 58 Ringat a night, next to the CBD near all the shops and seafront Restaurants, a bit musty but let me run the aircon for a few hours while sightseeing, came back nice. The car parking... more

              Reviewed 7 June 2014
              Best Value in Sandakan

              what you see is what you get, price of offer is this $, place of offer is this. not too bad for a little hotel locate in a quite area that not far from all the main places and also easy to find taxi... more

              Contact
              Lot D1-D2, Block 10, Jalan Empat, Sandakan 90000, Malaysia
              Amenities
                Reviews
                Reviewed 23 August 2016
                Direct reservation From Samila to Sukau

                The retro buildings with a new owner and managment..Good value for staying with family. Strtegic location in the middle of Sandakan Town,easy to find it. Just make a reservation from Samila Hotel... more

                Contact
                Block B Jalan Tiga | P.O.Box 269,, Sandakan 90729, Malaysia
                Amenities
                  Reviews
                  Reviewed 1 December 2014
                  Good, clean, European class hotel

                  It looks like all the places in sandakan are either vert expensive or very bad. This hotel was a good, clean place, with room service, TV and water kettle with coffee in the room. The price was ok... more

                  Contact
                  Block 46 Lot 9 Tingkat 1, 2 & 3 Church Rd. Sandakan W. D. T. 223, Sandakan 90009, Malaysia
                  Amenities
                    Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.
                    Previous
                    12