Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From43US$ /night
Check-in
30Jan2026Select date
Check-out
31Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

Block 83 , 4Th Avenue, Town Centre, Sandakan, Malaysia, 90000
-
Near the Sandakan Harbour
Very good
7.7
7.1
/10
3.6
3.8
/5

At the 3-star modern Hotel Sandakan, you can stay close to the Sandakan Central Market, as it is situated merely 7 minutes' stroll away. The 3-star modern Hotel Sandakan also offers 24-hour front desk assistance and late check-out. Featuring a restaurant, the smoke-free hotel is within a 3-km distance of the Kg Pukat Fisherman Village.

Location

The hotel has a prime location in the centre of Sandakan, in the immediate vicinity of the Masjid Jamek As Sheikh Hasbullah At Tohiri. The historic house museum "Agnes Newton Keith Home" can be easily reached only a 10-minute walk away.

The accommodation is situated just 1.1 km from the Anglican church "Parish of St Michael and All Angels", and Terminal Sandakan bus station lies just 350 metres away.

For those travelling from afar, Sandakan airport is 20 minutes' drive away.

Rooms

Some of the 53 non-smoking rooms at this Sandakan hotel are furnished with a writing desk, and appointed with a mini fridge bar, tea and coffee-making facilities. Guests can also use a separate toilet, along with such amenities as hairdryers and bath sheets.

Eat & Drink

You can go to Palm restaurant for lunch or eat your dinner at Palm Garden restaurant. The restaurant serves local cuisine. There is a grill bar serving Italian food nearly a 5-minute ride away.

Leisure & Business

The property’s reflexology will ensure a nice stay.

Must-do experiences

  • Visit the Sepilok Orangutan Rehabilitation Centre for a wild encounter.
  • Try the local seafood at the Sandakan Central Market for freshness.
  • Explore the scenic Turtle Islands for turtle watching at sunset.
  • Check out the Agnes Keith House for a taste of local history.
  • Sample the famous Sago Gula Melaka dessert at local cafes.
View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Deluxe Double or Twin Room
2 persons
270 sq. feet 
2 Single beds
Shower
Air conditioning
Standard Single Room
2 persons
195 sq. feet 
1 Single bed
Shower
Air conditioning
Junior Suite King
2 persons
420 sq. feet 
1 King-size bed
Shower
Bathtub
Deluxe Family Room
2 persons
270 sq. feet 
2 King Size Beds
Shower
Air conditioning
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • No smoking on site
  • Free Wi-Fi
  • Parking
  • Safe deposit box
  • 24-hour reception
  • No pets allowed
  • Rooms/ Facilities for disabled
  • Wheelchair access
  • 24-hour security
  • Lift
  • Smoke detectors
  • Fire extinguishers
  • Key card access

Guest Parking

  • Electric kettle

Services

  • Room service
  • Housekeeping
  • Laundry
  • Welcome drink

Dining

  • Restaurant
  • Packed lunches

Business

  • Meeting/ Banquet facilities

Facilities for people with disabilities

  • Toilet for disabled
  • Bathroom for disabled

Room features

  • Air conditioning
  • Mini-bar
  • Sitting area
  • Tea and coffee facilities
  • Ironing facilities

Bathroom

  • Free toiletries

Self-catering

  • Electric kettle

Media

  • Flat-screen TV

Room decor

  • Carpeted floor
Show more

Location

Block 83 , 4Th Avenue, Town Centre, Sandakan, Malaysia, 90000
Map view
Block 83 , 4Th Avenue, Town Centre, Sandakan, Malaysia, 90000
Nearby
Jalan Pryer
Sandakan Central Market
1700 ft
Cemetery
Japanese Cemetery
1300 ft
Pusat Bandar Sandakan
Sandakan Heritage Museum
800 ft
Island
Lankayan island
1300 ft
Park
Sandakan Rainforest Park
1300 ft
Mosque
Masjid Jamek As Sheikh Hasbullah At Tohiri
1300 ft
Pusat Bandar Sandakan
Tourist Information Centre
1300 ft
Pusat Bandar Sandakan
Sandakan Liberation Monument
1300 ft
Sandakan Harbour Square,
Sandakan Harbou
1300 ft
Island
Turtle Island Park
1300 ft
Restaurants
KFC
1300 ft
Lot 21 & 22
San Da Gen Kopitiam
1500 ft
Jalan Pelabuhan Lama Bandar Sandakan
Harbour Garden Cafe
1300 ft
Ground Floor Lot 109 Block HS 11 Sandakan Harbour Square
Selera Sri Keniogan
1300 ft
Lot53
Buhari Curry House
1100 ft
Lot 42
Fat Cat V
1800 ft
21 Lebuh Tiga
Getting around
City Centre
Sandakan4 min  ·  1000 ft
Airports
Sandakan Airport (SDK)21 min  ·  8.5 mi
Lahad Datu Airport (LDU)261 min  ·  108.0 mi
Interested in Nearby Hotel Rates?
Live prices. No outdated rates
Check Rates
Property information and rules
Check-in
from 15:00-23:59
Check-out
from 05:00-12:00
Guest Parking
Private parking is possible on site for free.
Internet
is available in for free.
Breakfast
You can start your day with a full breakfast, which costs MYR 25 per person per day. 
Pets
Pets are not allowed.
Year renovated:
2012
Number of floors:
8
Number of rooms:
53
Check-in
30Jan2026Select date
Check-out
31Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Hotel Sandakan
Hotel City Star Sandakan Exterior photo
Mobile-only price

Hotel City Star Sandakan

7.2
Very good34 reviews
86m from property
USD 13USD 11
per night
Oyo 90514 Habeeb Lodge Sandakan Beds photo
Mobile-only price

Oyo 90514 Habeeb Lodge Sandakan

157m from property
per night
Hotel O Malaysia Hotel Sandakan Exterior photo
Mobile-only price

Hotel O Malaysia Hotel Sandakan

5.0
Guest rating3 reviews
181m from property
USD 58USD 52
per night