Filters
Popular
2
43
42
27
17
55
15
12
1
Search by name
Star rating
3
15
26
38
MoreLess
Guest rating
1
3
4
7
MoreLess
Accommodation type
55
MoreLess
Price per night
68
9
2
1
2
MoreLess
Nearby
2
MoreLess
Airports
77
20
MoreLess
Hotel type
34
31
29
23
17
7
5
4
3
3
7
5
4
4
2
1
1
1
MoreLess
Amenities
43
42
27
17
15
14
12
MoreLess
Room features
2
1
2
4
8
16
1
11
MoreLess
Services
4
5
24
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 82 hotels in Sandakan
Get Prices

82 hotels in Sandakan

Filter by
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, 90000View on map
4.3 mi from City Center
Overlooking the Sulu Sea, the hotel is strategically set within walking distance of a train station, offering non-smoking rooms and a lobby restaurant.
  • The hotel has
    • Paid parking
    +1
  • The hotel has
    • Luggage storage
    • Locker room
    +2
9.0
Perfect74 reviews
Price fromUS$ 48per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Sabah Hotel SandakanKm 1 Jalan Utara, Sandakan, MalaysiaView on map
4.0 mi from City Center
Featuring an authentic restaurant along with steam baths and various massages, the hotel is centrally lodged near a bus stop.
  • The hotel has
    • On-site car park
    +1
  • The hotel has
    • Luggage storage
    • Locker room
    +2
7.6
Very good136 reviews
Price fromUS$ 40per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
S'Kan Styles HotelHs 12 Sandakan Harbour Square, Sandakan, Malaysia, 90000View on map
4.3 mi from City Center
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 133 rooms in the heart of Sandakan.
  • The hotel has
    • Paid parking
    +1
7.4
Very good90 reviews
Price fromUS$ 29per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
The Pavilion HotelBlock A3, Bandar Labuk Jaya, Mile 7, Sandakan, Malaysia, 90000View on map
Located a few steps from The Parish of St Michael and All Angels, the hotel features 90 rooms with views over the garden.
  • The hotel has
    • Free Wi-Fi in public areas
    +1
  • The hotel has
    • On-site car park
    +1
8.4
Great4 reviews
Price fromUS$ 36per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
SandakanBlock 83 , 4Th Avenue, Town Centre, Sandakan, Malaysia, 90000View on map
4.2 mi from City Center
Close to Puu Jih Shih Buddhist Temple in Sandakan, the comfortable hotel is lodged in a Chinese-style building and consists of 105 rooms.
  • The hotel has
    • On-site car park
    +1
7.4
Very good20 reviews
Price fromUS$ 30per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Sepilok Nature Resort22 Km, Labuk Road , Sandakan, Malaysia, 90000View on map
Located a few steps from Sepilok Orangutan Rehabilitation Centre, the hotel features 20 rooms with views over the garden.
  • The resort has
    • Free Wi-Fi in public areas
    +1
  • The resort has
    • On-site car park
    +1
  • The resort has
    • 24-hour check-in
    • 24-hour reception
    +2
9.6
Perfect3 reviews
Price fromUS$ 84per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Sanbay HotelJalan Leila, Mile 1¼, Sandakan, MalaysiaView on map
3.0 mi from City Center
Featuring historic architecture, the venue provides 58 rooms and offers easy access to St.Mary's Cathedral.
  • The hotel has
    • Free Wi-Fi in public areas
    +1
  • The hotel has
    • On-site car park
    +1
7.0
Very good1 review
Price fromUS$ 19per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
The Mark'S LodgeBandar Indah, Mile 4, Jln Cecily, Lot 1-7, Blk -36, Sandakan, Malaysia, 90000View on map
Guests can relax in the café bar of the hotel that boasts a great location in Sandakan.
  • The hotel has
    • Free Wi-Fi in public areas
    +1
  • The hotel has
    • On-site car park
    +1
7.0
Very good3 reviews
Price fromUS$ 26per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Tyng Garden HotelLot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia, 90000View on map
1.5 mi from City Center
Set near Sandakan Memorial Park, this modern venue is 30 minutes' walk of the city center.
  • The hotel has
    • Free Wi-Fi in rooms
    +1
  • The hotel has
    • Off-site car park
    +1
Price fromUS$ 28per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Hotel City ViewLot 1, Block 23, 1St Avenue, P.O.Box 624, Sandakan, Malaysia, 90707View on map
4.2 mi from City Center
This budget hotel is nestled in the centre of Sandakan, not far from Bao Gong Temple.
  • The hotel has
    • Paid parking
    +1
6.4
Nice13 reviews
Price fromUS$ 16per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Borneo Cove HotelLot 2 Mile 15 Jalan Buli Simsimsandakan Sabah Mala, Sandakan, MalaysiaView on map
4.0 mi from City Center
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 55 rooms in the heart of Sandakan.
  • The hotel has
    • Free Wi-Fi in rooms
    +1
  • The hotel has
    • 24-hour reception
    +1
Price fromUS$ 30per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Oyo 1030 Nak HotelBlk 29, Jalan Pelabuhan Lama., Sandakan, MalaysiaView on map
4.1 mi from City Center
Located a few steps from Bao Gong Temple, the hotel features 25 rooms with views over the sea.
  • The hotel has
    • On-site car park
    +1
  • The hotel has
    • Luggage storage
    • Locker room
    +2
7.4
Very good169 reviews
Price fromUS$ 25per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Gloria Plaza Hotel SandakanLot E-1-G, Lorong Letat 3, Sandakan, Malaysia, 90000View on map
2.3 mi from City Center
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 50 rooms in the centre of Sandakan.
  • The hotel has
    • Off-site car park
    +1
8.2
Great8 reviews
Price fromUS$ 40per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
City StarLot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan, MalaysiaView on map
4.2 mi from City Center
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.
  • The hotel has
    • Paid parking
    +1
7.4
Very good1 review
Price fromUS$ 16per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Sandakan Central5A-B&6A-B, Blk 24, Jalan Lebuh 2 , Sandakan, Malaysia, 90703View on map
Within easy reach of Bao Gong Temple, this hotel comprises 48 rooms with en suite bathrooms.
  • The hotel has
    • Free Wi-Fi in rooms
    +1
  • The hotel has
    • Paid parking
    +1
  • The hotel has
    • 24-hour reception
    • 24-hour room service
    +2
6.2
Nice6 reviews
Price fromUS$ 14per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Hotel Seafront SandakanLot 1, Block 43, Fourth Lane, Leila Road, Sandakan, Malaysia, 90000View on map
4.2 mi from City Center
Boasting a central location in a business area, the hotel offers staying in a historical-style building with 23 rooms available.
  • The motel has
    • Paid parking
    +1
6.2
Nice16 reviews
Price fromUS$ 14per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Hsiang GardenMile 1 1/2, Leila Road, P.O.Box1603,, Sandakan, Malaysia, 90717View on map
This business hotel welcomes guests since 1982, offering meals and a mini club to the guests with children, and a terrace restaurant onsite.
  • The hotel has
    • Free Wi-Fi in rooms
    +1
  • The hotel has
    • On-site car park
    +1
  • The hotel has
    • Luggage storage
    • Locker room
    +2
6.6
Nice1 review
Price fromUS$ 8per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Sea View Sandakan Budget & Backpackers HotelHostelLot 126, 1St Floor, End Of Jalan Dua (Opposite Sandakan Central Market 'Pasar'), Harbour Square 14, Sandakan, Malaysia, 90000View on map
4.4 mi from City Center
Staying in this family hostel, guests will enjoy seafood meals at the traditional restaurant on site.
  • The hostel has
    • Car park
    +1
  • The hostel has
    • Air conditioning in public areas
    +1
7.6
Very good14 reviews
Price fromUS$ 26per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
Sepilok Jungle ResortJalan Rambutan, Sepilok, Sandakan, Malaysia, 90000View on map
This hotel in an entertainment area of Sandakan offers Western specialties served in the onsite barbeque restaurant.
  • The resort has
    • Free Wi-Fi in public areas
    +1
  • The resort has
    • On-site car park
    +1
  • The resort has
    • 24-hour reception
    +1
7.0
Very good96 reviews
Price fromUS$ 37per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night
My Dream HotelLot 161-166 Block D, Avenue 5, Bandar Utama (Ijm) Mile 6, North Road, Sandakan, Malaysia, 90000View on map
Providing access to Sandakan Memorial Park, this hotel is a 20-minute walk from Vestpounds tours and offers an in-house restaurant.
  • The hotel has
    • On-site car park
    +1
Price fromUS$ 15per nightSelect
{{ rooms.roomsCount }} US$ {{ rooms.roomsMinPrice }}per night

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...

82 hotels found