Name: Four Points by Sheraton Sandakan
Address: Sandakan Harbour Square, Sandakan 900000 Malaysia, 900000, Malaysia
Telephone: +60 89-244 888

1 of 108 properties is available in Sandakan

Sort by:

Best Value

Smoking rooms available
Hotels & Motels

Like saving money? We search up to 200 sites to help you save up to 30%

Updating list...

Hsiang Garden Hotel

US$14

Hotels.com

View Deal

Free cancellation

Pay up to 12X

Expedia.com

US$14

Travelocity

US$14

Orbitz.com

US$14

View all 12 deals from US$14

44 reviews

#1 Best Value of 1 Sandakan Hotels with Smoking Rooms

“Rooms were a good size and clean, good aircon and has a tv. Wifi was a bit weak. Travel desk was very helpful!!! Assisted us in arranging onward travel and giving good advice for what to do in Sandakan. The...”
“The first day we checked in we were given a room on 4th floor for standard twin beds. The toilet flush doesn't work. The staff came up to have a look and left the water tank cover open for us to pull the cistern…”

We compared the lowest prices from 12 websites

There are no more properties that match all of your filters. Clear all filters or view Tripadvisor's suggestions. They may be in Sandakan or nearby.

Missing:In SandakanSmoking rooms available

Sepilok Forest Edge Resort

US$84

US$61

Tripadvisor

View Deal

Hotels.com

Agoda.com

US$61

Booking.com

US$84

View all 12 deals from US$61

626 reviews

18.0 km from Sandakan

#2 of 2 hotels in Sepilok

“We loved the hotel. The staff are really friendly and nice, the rooms are beautiful and the jungle edge setting is breathtaking. The restaurant serves pretty good food and the beer is cold but at 200MYR a bottle…”
“Relaxing stay at the beautiful Forest Edge. Waking up to sounds of the rainforest, breakfast in stylish open restaurant, exploring nearby wildlife conservation, dinner & drinks below the stary sky and enjoying the...”

We compared the lowest prices from 12 websites

Missing:Smoking rooms available

The Pavilion Hotel

US$31

US$22

Agoda.com

View Deal

Hotels.com

US$31

Trip.com

US$25

Expedia.com

US$31

View all 11 deals from US$22

33 reviews

#17 of 39 hotels in Sandakan

“Glad that I stayed just for 1 night, but that 1 night cause me to have a bar flu, as I am allergic to dusty. The place itself is okay, and quite convenient for those who just want to stay for a day transit, as it…”
“We had a slight change to our itinerary and stopped here on the off chance. We had a clean, but musty smelling room with a hint off cigarettes. Nice comfy double bed, a great shower and room service. It was all…”

We compared the lowest prices from 11 websites

Missing:Smoking rooms available

Amanson sigNature Hotel

US$20

US$17

Trip.com

View Deal

Free cancellation

Agoda.com

US$20

ZenHotels.com

StayForLong

4 reviews

#24 of 39 hotels in Sandakan

“Stayed here on the 22nd July. Good location, nearby the famous eatery in tmn Kim fung Market. Just a 5 minute walk. Nearby kfc, pizza hut, a Bank and many shops. The rooms are clean and updated. Staff are friendly...”
“This hotel uses only solar power for water heating. It was a cold day, and the shower was cold as well. Hotel staff explained that since it was a rainy day, the solar system does not heat the water effectively. So...”

We compared the lowest prices from 4 websites

Missing:Smoking rooms available

Sabah Hotel Sandakan

US$42

US$35

Agoda.com

View Deal

Trip.com

US$36

Hotels.com

US$39

Booking.com

US$42

View all 13 deals from US$35

660 reviews

#4 of 39 hotels in Sandakan

“This place looks nothing like the internet site. It's an aging beauty, well past her prime. But like all grand dames, this old girl has plenty of character. Sure the beds look like they were first choppered in...”
“We only stayed one night during a business trip, & the hotel was fine for that. A longer stay would have been a bit strained. The place is tired & dark - the lobby bar area lacks any atmosphere & the coffee/cake...”

We compared the lowest prices from 13 websites

Missing:Smoking rooms available

OYO 1027 Hotel London

US$33

Agoda.com

View Deal

Free cancellation

Trip.com

US$42

Hotels.com

US$19

Expedia.com

US$19

View all 10 deals from US$19

66 reviews

#10 of 39 hotels in Sandakan

“This hotel was good for 2 nights except for the slow check in process. The guys had no idea and I had to wait a while until they could get check me in. Other then that it's pretty good room and clean. Not sure…”
“This hotel is quite run down and you will see that everywere but what can you expect at the low rate. English is only spoken by the night man in reception and he is very nice. As the center of Sandakan is quite...”

We compared the lowest prices from 10 websites

Missing:Smoking rooms available

S'kan Styles Hotel

US$33

Trip.com

View Deal

Free cancellation

Agoda.com

US$25

Hotels.com

US$31

Expedia.com

US$31

View all 12 deals from US$25

163 reviews

#7 of 39 hotels in Sandakan

“The hotel is situated in the centre of the town opposite the new shopping mall and right on the seafront. The room was clean, but basic with breakfast served in the next door building. The staff were helpful. ”
“THis hotel surprised me as a good nice hotel but at econ price . It is a no nonsense hotel in the water front heart of Sandakan , its next to the Sheraton Hotel and opposite to the famous shopping mall , and 2...”

We compared the lowest prices from 12 websites

Missing:Smoking rooms available

Gloria Plaza Hotel Sandakan

US$52

Trip.com

View Deal

Hotels.com

US$20

StayForLong

US$49

Expedia.com

US$20

View all 9 deals from US$20

61 reviews

#14 of 39 hotels in Sandakan

“We arrived in the middle of the night (1-2 AM) by bus, walked 50 meter, were helped immediately and after a good shower were sleeping about 40min after we arrived with the bus. This is the kind of service you only...”
“We emerged from a week of work in the rainforest at the bus terminal Mile 4 with phones dead and weary bodies. In luck! there is a hotel just diagonally across/ It looks a bit garish? No - the room was fabulous...”

We compared the lowest prices from 9 websites

Missing:Smoking rooms available

OYO 89609 Sandakan Central Hotel

US$26

US$17

Agoda.com

View Deal

Free cancellation

Hotels.com

US$18

Trip.com

US$17

Booking.com

US$26

View all 10 deals from US$17

57 reviews

#18 of 39 hotels in Sandakan

“Hotel is very clean and comfortable. It's in a great location and the staff are friendly. The air conditioning works great. The only downside was the shower wasnt the best, but it was hot and for a traveller hot...”
“I stayed 2 nights at Central hotel. It is a budget hotel so you pay for what you get. Good air conditionning and clean bed and bathroom. No beadbugs. When I arrived, there was no toilet paper in the bathroom so I...”

We compared the lowest prices from 10 websites

Missing:Smoking rooms available

Hotel Sandakan

US$31

Trip.com

View Deal

Hotels.com

US$33

Agoda.com

US$21

Expedia.com

US$33

View all 13 deals from US$21

165 reviews

#8 of 39 hotels in Sandakan

“We stayed for 4 nights, it’s an old building and we were staying in Junior Suite Room. It’s spacious, on the first day we arrived I noticed there’s some spots on the pillow case, bed sheet and duvet. We went to…”
“Really appreciate the effort from all staffs, very good hospitality. Room clean & spacious, town view. Great food at Chinese restaurant Dimsum. New & classic dim sum, so delicious. Keep it up, and stay strong.”

We compared the lowest prices from 13 websites

Missing:Smoking rooms available

One Avenue Hotel agoda

US$20

US$19

Agoda.com

View Deal

Free cancellation

Trip.com

US$20

Expedia.com

Travelocity

View all 7 deals from US$19

4 reviews

#27 of 39 hotels in Sandakan

“Its perfect location is still the major reason that brought us to this hotel for multiple times. Numerous seafood restaurants and cafes are around within walking distance. Rooms are clean, moderately spacious and...”
“In Singapore can never get a live person I have e mailed them for 3 months 60 e mails later had to cancel medical issue did instantly well tried to can’t reach them because they won’t call when they e mail…”

We compared the lowest prices from 7 websites

Missing:Smoking rooms available

Sanbay Hotel

US$20

US$15

Agoda.com

View Deal

Free cancellation

Hotels.com

US$19

Trip.com

US$20

Expedia.com

US$19

View all 9 deals from US$15

27 reviews

#12 of 39 hotels in Sandakan

“The only thing i like is a peaceful enviroment not crowded...i love to go here sometimes when im feeling too much stress from my working enviroment. Its far from the town. The rooms are not expensive n the…”
“The hotel is very nice with big clean rooms and supernice staff! But it is very very far away so you need to get a taxi every time you going to the city. The hotel dont have any place to sit outside wich is very...”

We compared the lowest prices from 9 websites

Missing:Smoking rooms available

The Mark's Lodge

US$27

Trip.com

View Deal

Free cancellation

Expedia.com

Hotels.com

eDreams

View all 11 deals from US$27

46 reviews

#9 of 39 hotels in Sandakan

“Nice little hotel in the outskirts of Sandakan with good rooms in a quiet environment and restaurants and coffee shops within walking distance. No breakfast served but there are options around the block. recommended.”
“We stayed at Mark's Lodge for an extended period of time in May as we were on our elective in Sandakan. Initially, I had booked 7 nights prior to leaving for Malaysia but we decided to only stay 5 nights and head...”

We compared the lowest prices from 11 websites

Missing:Smoking rooms available

Sepilok Jungle Resort

US$37

Hotels.com

View Deal

Free cancellation

Reserve now, pay at stay

Expedia.com

US$37

Snaptravel

US$34

Travelocity

US$37

View all 11 deals from US$34

802 reviews

#6 of 39 hotels in Sandakan

“The accommodation is very basic & old, like a hostel. However it is clean, the staff were friendly & helpful, the grounds were great, just like being in the jungle & it is most conveniently situated just 5 min…”
“This is a lovely location overlooking the water, nicely decorated with plants hanging down. Food: we had fish and chip sandwich which was really tasty, fish was nice and light, bread slightly sweet like brioche.”

We compared the lowest prices from 11 websites

Missing:Smoking rooms available

Hotel City View

eDreams

View Deal

Hotels.com

US$16

Trip.com

US$13

Expedia.com

US$16

View all 12 deals from US$13

16 reviews

#25 of 39 hotels in Sandakan

“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 did not shut...”
“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 but was…”

We compared the lowest prices from 12 websites

No other properties match all your filters.

Clear all filters or view Tripadvisor’s suggestions below:

Four Points by Sheraton Sandakan

Contact accommodation for availability.

View hotel details

Expedia.com

Hotels.com

eDreams

View all 9 deals

1,649 reviews

#2 of 39 hotels in Sandakan

“Friendly staff and fast serving Room is spacious Floor 14 is a designated smoking floor and rooms- have to pay additional aroundrm30 Breakfast just ordinary.”
“We had a group booking and all of us got smoking rooms.”

Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.

Best Hotels with Smoking Rooms in Sandakan

Sandakan Hotels with Smoking Rooms