Filters
Popular
1
45
43
27
17
53
18
12
1
Search by name
Star rating
2
15
26
40
MoreLess
Guest rating
1
3
4
7
MoreLess
Accommodation type
53
MoreLess
Price per night
67
10
3
1
2
MoreLess
Nearby
1
MoreLess
Airports
69
17
MoreLess
Hotel type
32
23
19
18
16
7
5
4
3
2
7
5
4
4
2
1
1
1
MoreLess
Amenities
45
43
27
17
16
14
14
MoreLess
Room features
2
1
2
4
11
18
1
12
MoreLess
Services
3
6
28
30
4
4
MoreLess
Brands
1
1
1
1
MoreLess
Clear filters
Apply
Sort by
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • Airports
  • Metro Station
  • Train Station
  • Park
  • Museum
  • Business Center
  • Stadium
  • General

Hover above the icons to see hotel photo and details.

Click the hotel to go to the main hotel page.

Check rooms and rates
Check rooms and rates
exclusive online offers!
Destination
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Check rooms and rates
exclusive online offers!
Destination
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
We offer 88 hotels in Sandakan
Get Prices

Best Sandakan hotels, motels and accommodations of 2019

Filter by
Popular
1
45
43
27
17
53
18
12
1
Search by name
Star rating
2
15
26
40
MoreLess
Guest rating
1
3
4
7
MoreLess
Accommodation type
53
MoreLess
Price per night
67
10
3
1
2
MoreLess
Nearby
1
MoreLess
Airports
69
17
MoreLess
Hotel type
32
23
19
18
16
7
5
4
3
2
7
5
4
4
2
1
1
1
MoreLess
Amenities
45
43
27
17
16
14
14
MoreLess
Room features
2
1
2
4
11
18
1
12
MoreLess
Services
3
6
28
30
4
4
MoreLess
Brands
1
1
1
1
MoreLess
Sort by
  • Sort by:
  • Popularityfrom low to highfrom high to low
  • Pricefrom low to highfrom high to low
  • Guest ratingfrom low to highfrom high to low
Legend
Legend
  • Hotels on page
  •  
  • Other hotels
  • Airports
  • Metro Station
  • Train Station
  • Park
  • Museum
  • Business Center
  • Stadium
  • General

Hover above the icons to see hotel photo and details.

Click the hotel to go to the main hotel page.

Four Points By Sheraton SandakanSandakan Harbour Square, Sandakan, Malaysia, 90000, show map
Superbbased on 74 reviews
9.0
Overlooking the Sulu Sea, the hotel is strategically set within walking distance of a train station, offering non-smoking rooms and a lobby restaurant.
  • Wi-Fi
  • Parking

    Paid parking

  • Luggage storage

    Luggage storage

    Locker room

  • 24-hour services

    24-hour reception

    24-hour room service

  • Food/ Drinks

    Poolside snack bar

    Coffee/Tea in lobby

    Pub

    Cafe

    Snack bar

    Coffee shop

  • Shuttle

    Paid airport shuttle

FromUS$51Select Hotel
Sabah Hotel SandakanKm 1 Jalan Utara, Sandakan, Malaysia, show map
Fabulousbased on 136 reviews
7.6
Featuring an authentic restaurant along with steam baths and various massages, the hotel is centrally lodged near a bus stop.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage

    Luggage storage

    Locker room

  • 24-hour services

    24-hour reception

    24-hour room service

    24-hour security

  • Food/ Drinks

    Poolside snack bar

    Restaurant

    Snack bar

    Coffee shop

  • Fitness/ Gym

    Fitness studio

FromUS$39Select Hotel
S'Kan Styles HotelHs 12 Sandakan Harbour Square, Sandakan, Malaysia, 90000, show map
Very goodbased on 90 reviews
7.4
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 133 rooms in the heart of Sandakan.
  • Wi-Fi
  • Parking

    Paid parking

  • Luggage storage
  • 24-hour services

    24-hour reception

    24-hour business centre

  • Food/ Drinks

    Cafe

    Coffee shop

  • Spa and relaxation

    Jacuzzi

FromUS$31Select Hotel
The Pavilion HotelBlock A3, Bandar Labuk Jaya, Mile 7, Sandakan, Malaysia, 90000, show map
Superbbased on 4 reviews
8.4
Located a few steps from The Parish of St Michael and All Angels, the hotel features 90 rooms with views over the garden.
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Cafe

  • Shuttle

    Free city shuttle

FromUS$29Select Hotel
SandakanBlock 83 , 4Th Avenue, Town Centre, Sandakan, Malaysia, 90000, show map
Very goodbased on 20 reviews
7.4
Close to Puu Jih Shih Buddhist Temple in Sandakan, the comfortable hotel is lodged in a Chinese-style building and consists of 105 rooms.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

    24-hour room service

    24-hour business centre

  • Food/ Drinks

    Restaurant buffet

    Cafe

  • Spa and relaxation

    Massage

FromUS$24Select Hotel
Sepilok Nature ResortKm 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Ppm 255 Elopura,Sandakan, Sabah , Sandakan, Malaysia, 90000, show map
Exceptionalbased on 3 reviews
9.6
Located a few steps from Sepilok Orangutan Rehabilitation Centre, the hotel features 20 rooms with views over the garden.
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Free parking
  • 24-hour services

    24-hour reception

  • Babysitting
  • Swimming pool
  • Air conditioning
FromUS$85Select Hotel
Sanbay HotelJalan Leila, Mile 1¼, Sandakan, Malaysia, show map
Very goodbased on 1 review
7.0
Featuring historic architecture, the venue provides 58 rooms and offers easy access to St.Mary's Cathedral.
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Restaurant

  • Shuttle

    Shuttle service

FromUS$20Select Hotel
The Mark'S LodgeBandar Indah, Mile 4, Jln Cecily, Lot 1-7, Blk -36, Sandakan, Malaysia, 90000, show map
Very goodbased on 3 reviews
7.0
Guests can relax in the café bar of the hotel that boasts a great location in Sandakan.
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee shop

  • Shuttle

    Airport shuttle

FromUS$28Select Hotel
Tyng Garden HotelLot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia, 90000, show map
Set near Sandakan Memorial Park, this modern venue is 30 minutes' walk of the city center.
  • Free Wi-Fi

    Free Wi-Fi in rooms

  • Parking

    Off-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Laundry
  • TV

    Flat-screen TV

FromUS$21Select Hotel
Hotel City ViewLot 1, Block 23, 1St Avenue, P.O.Box 624, Sandakan, Malaysia, 90707, show map
Goodbased on 13 reviews
6.4
This budget hotel is nestled in the centre of Sandakan, not far from Bao Gong Temple.
  • Wi-Fi
  • Parking

    Paid parking

  • Luggage storage
  • 24-hour services

    24-hour check-in

    24-hour reception

    24-hour room service

  • Food/ Drinks

    Restaurant

  • Laundry

    Self-service laundry

FromUS$15Select Hotel
Borneo Cove HotelLot 2 Mile 15 Jalan Buli Simsimsandakan Sabah Mala, Sandakan, Malaysia, show map
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 55 rooms in the heart of Sandakan.
  • Free Wi-Fi

    Free Wi-Fi in rooms

  • Parking
  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee shop

  • Swimming pool

    Outdoor swimming pool

FromUS$30Select Hotel
Oyo 1030 Nak HotelBlk 29, Jalan Pelabuhan Lama., Sandakan, Malaysia, show map
Very goodbased on 169 reviews
7.4
Located a few steps from Bao Gong Temple, the hotel features 25 rooms with views over the sea.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage

    Luggage storage

    Locker room

  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

  • Laundry

    Self-service laundry

FromUS$27Select Hotel
Gloria Plaza Hotel SandakanLot E-1-G, Lorong Letat 3, Sandakan, Malaysia, 90000, show map
Fabulousbased on 8 reviews
8.2
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 50 rooms in the centre of Sandakan.
  • Wi-Fi
  • Parking

    Off-site car park

  • Luggage storage
  • 24-hour services

    Late check-in/ -out

    24-hour reception

    24-hour room service

    24-hour security

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Snack bar

    Coffee shop

  • Shuttle

    Paid shuttle service

FromUS$37Select Hotel
City StarLot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan, Malaysia, show map
Very goodbased on 1 review
7.4
Providing access to St.Mary's Cathedral, this hotel is a 15-minute walk from The Parish of St Michael and All Angels and offers a 24-hour restaurant.
  • Wi-Fi
  • Parking

    Paid parking

  • Luggage storage
  • 24-hour services

    24-hour check-in

    24-hour reception

    24-hour room service

  • Food/ Drinks

    Restaurant

  • Laundry

    Self-service laundry

FromUS$16Select Hotel
Hotel Central SandakanLot 5A-B & 6A-B, Block 24, Jalan Lebuh 2,, Sandakan, Malaysia, 90703, show map
Goodbased on 6 reviews
6.2
Within easy reach of Bao Gong Temple, this hotel comprises 48 rooms with en suite bathrooms.
  • Free Wi-Fi

    Free Wi-Fi in rooms

  • Parking

    Paid parking

  • Luggage storage
  • 24-hour services

    24-hour reception

    24-hour room service

  • Laundry
  • TV

    Flat-screen TV

FromUS$15Select Hotel
Hotel Seafront SandakanLot 1, Block 43, Fourth Lane, Leila Road, Sandakan, Malaysia, 90000, show map
Goodbased on 16 reviews
6.2
Boasting a central location in a business area, the hotel offers staying in a historical-style building with 23 rooms available.
  • Paid Wi-Fi
  • Parking

    Paid parking

  • Luggage storage
  • 24-hour services

    24-hour reception

    24-hour room service

  • Laundry
  • Meeting facilities

    Business centre

FromUS$13Select Hotel
Hsiang GardenMile 1 1/2, Leila Road, P.O.Box1603,, Sandakan, Malaysia, 90717, show map
Goodbased on 1 review
6.6
This business hotel welcomes guests since 1982, offering meals and a mini club to the guests with children, and a terrace restaurant onsite.
  • Free Wi-Fi

    Free Wi-Fi in rooms

  • Parking

    On-site car park

  • Luggage storage

    Luggage storage

    Locker room

  • 24-hour services

    24-hour reception

    24-hour business centre

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

  • Shuttle

    Paid airport shuttle

FromUS$8Select Hotel
Sea View Sandakan Budget & Backpackers HotelLot 126, 1St Floor, End Of Jalan Dua (Opposite Sandakan Central Market 'Pasar'), Harbour Square 14, Sandakan, Malaysia, 90000, show map
Fabulousbased on 14 reviews
7.6
Staying in this family hostel, guests will enjoy seafood meals at the traditional restaurant on site.
  • Wi-Fi
  • Parking

    Car park

  • Kitchen facilities
  • Air conditioning

    Air conditioning in public areas

  • Laundry
  • Food/ Drinks

    Restaurant

FromUS$26Select Hotel
Sepilok Jungle ResortJalan Rambutan, Sepilok, Sandakan, Malaysia, 90000, show map
Very goodbased on 96 reviews
7.0
This hotel in an entertainment area of Sandakan offers Western specialties served in the onsite barbeque restaurant.
  • Free Wi-Fi

    Free Wi-Fi in public areas

  • Parking

    On-site car park

  • 24-hour services

    24-hour reception

  • Babysitting

    Babysitting/Child services

  • Swimming pool

    Outdoor swimming pool

  • Air conditioning

    Air conditioning in public areas

FromUS$37Select Hotel
My Dream HotelLot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia, 90000, show map
Providing access to Sandakan Memorial Park, this hotel is a 20-minute walk from Vestpounds tours and offers an in-house restaurant.
  • Wi-Fi
  • Parking

    On-site car park

  • Luggage storage
  • 24-hour services

    24-hour reception

  • Food/ Drinks

    Bar/ Lounge area

    Restaurant

    Coffee shop

  • Spa and relaxation

    Massage

    Spa & wellness centre

FromUS$15Select Hotel

Your booking experience in Sandakan

If you are looking for a high-end accommodation for your next holiday in Sabah, we are happy to provide you with the best Sandakan hotel deals. Booked.net enables you to narrow your search in Sabah by proximity to public transport and tourist attractions. Search and book now!

Budget hotels in Sandakan

On a smaller budget, you could stay at Hotel Hsiang Garden, where prices are about 13US$ per night on average. Hotel City View is a good budget hotel with rates starting from 15US$ that is well situated within walking distance of Sandakan Harbour Mall.

Proximity to public transport

For direct access to Sandakan airport, book a room at Sepilok Nature Resort, which has a sunbathing terrace, a free carpark and a free private carpark.

Convenience of staying in the city center

For those looking for accommodation close to Sepilok Tropical Wildlife Adventure, Hotel City Star is a good option, as it is only a 15-minute walk away.

Luxury and boutique accommodation

Four Points By Sheraton Sandakan is 4-star accommodation with the best location right next to Lankayan island. If you like comfort and coziness, think about booking a room at S'Kan Styles Hotel which is within 10 minutes' walk of Agnes Keith House. If you're looking for comfort and reliable service, book the 3-star Mercure Kota Kinabalu.

Apartments, B&Bs and others

Lai'S Homestay @ Ijm Condo Sandakan is a great B&B with views of the garden, located within a short walk of Sepilok Orangutan Sanctuary. To stay in a hotel with family-oriented activities, choose Sanbay Hotel near Sepilok Orangutan Rehabilitation Centre, featuring a free carpark and a free private carpark. For a relaxing vacation, book a resort hotel near Sandakan Memorial Park, such as The Pavilion Hotel or Nak Hotel.

+ Read more - Less

Filtering results

Please wait...

83 hotels found