Call to book
0871 277 1070
13 pence/min+the caller’s Access Charge Privacy policy
Close
Need help?
My lastminute.com

Cheap Hotels in Sandakan

78
788 reviews by TrustYou
HS12, Sandakan Harbour Square
0.2 Miles from the centre
per night from £19
Estimated price based on searches in the last month

Rose GuestHouse Hotel

3 Avenue, Block 20, 1st Floor
per night from £8
(price for Tue, 29 Oct)

Oceanus Backpackers Hostel Hotel

lot 104, 2nd floor, block hs-11, sandakan harbour square
per night from £10
(price for Tue, 29 Oct)

Borneo Sandakan Backpackers Hotel

88
105 reviews by TrustYou
HS-05, Lot 55, 1st Floor
0.1 Miles from the centre
per night from £11
(price for Tue, 29 Oct)

OYO 563 Jockey Lodge Hotel

80
50 reviews by TrustYou
Block B, Lot 3, Ground Floor, Mile 3, Jalan Utara, Bandar Tong Huat
per night from £12
(price for Tue, 29 Oct)

Hotel Hsiang Garden

72
744 reviews by TrustYou
Mile 1.5, Leila Road, Sandakan City Center
1.2 Miles from the centre
per night from £12
(price for Tue, 29 Oct)

OYO 1027 Hotel London Hotel

74
31 reviews by TrustYou
Lot D1 and D2, Block 10, Jalan Empat, PO Box 498
per night from £12
(price for Tue, 29 Oct)

Harbourside Backpackers - Hostel Hotel

Lot 43, 1st Floor, Block HS-4
0.2 Miles from the centre
per night from £14
(price for Tue, 29 Oct)

Sandakan Greenview Hotel

Lot 10A, 1-3 Floor, Block 13, Lebuh 3
per night from £16
(price for Tue, 29 Oct)

2 Inn 1 Boutique Hotel & Spa Hotel

78
273 reviews by TrustYou
Lot 1-7 Block B, Bandar Fajar, Jalan Leila
1.3 Miles from the centre
per night from £16
Estimated price based on searches in the last month

Hotel Kensington

37, Block D, Bandar Maju, Mile 1½, Jalan Utara
1.5 Miles from the centre
per night from £19
(price for Tue, 29 Oct)

The Pavilion Hotel

76
643 reviews by TrustYou
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road
5.6 Miles from the centre
per night from £19
(price for Tue, 29 Oct)

Hotels in Sandakan

lastminute.com has a fantastic range of hotels in Sandakan, with everything from cheap hotels to luxurious five star accommodation available. We like to live up to our last minute name so remember you can book any one of our excellent Sandakan hotels up until midnight and stay the same night.

We offer big savings on all kinds of hotels in some of the best locations Sandakan has to offer so use our search box to find one that meets your requirements. Whether youre travelling with your family, alone or with your partner, we have a superb selection to choose from. Book now and make some great savings - also dont forget our Price Match Guarantee

120,000 Hotels

We search from 120,000 hotels worldwide to find you the best deals.

Price Match Guarantee

Find the same hotel cheaper within 24hrs when booking with us and we'll give you the difference.

Learn more

Need help with your booking?

Call us on 0800 093 5555