Skip to content
Vacantier

Hotels in Sandakan

280 hotels

Choose check-in and check-out dates to see Agoda's price for the whole stay.
Hotel Block 83, 4th Ave, Town Centre, Sandakan, Sabah, Malaysia

Sandakan Hotel

8.3 Very good 3,365 reviews

Choose dates to see the price.

View hotel
Hotel Block F, Lot 139-145, Bandar Utama (IJM), One Avenue Phase 8, Mile 6, North Road

One Avenue Hotel (IJM)

8.7 Excellent 3,330 reviews

Choose dates to see the price.

View hotel
Hotel LOT 82-84, BLOCK - K, BANDAR PASARAYA, MILE 4, JALAN UTARA, P.O.BOX 2233, SANDAKAN, SABAH

The Garden Boutique Hotel

8.4 Very good 2,901 reviews

Choose dates to see the price.

View hotel
Hotel Lot 161-166, Block D, Avenue 5, Bandar Utama (IJM), Mile 6, North Road

My Dream Hotel

8.2 Very good 2,013 reviews

Choose dates to see the price.

View hotel
Hotel Block C2, Bandar Labuk Jaya, KM11.9 (Mile 7.5), Jalan Lintas Labuk , Sandakan, Sabah, Malaysia

Labuk Hotel

8.5 Excellent 1,798 reviews

Choose dates to see the price.

View hotel
Hotel Mile 1 1/4, Jalan Leila, P.O.Box 211

Sanbay Hotel

8.3 Very good 1,595 reviews

Choose dates to see the price.

View hotel
Hotel Lot 37, Block D, Bandar Maju, Jalan Utara, Mile 1 1/2

Hotel Kensington

8.4 Very good 1,269 reviews

Choose dates to see the price.

View hotel

Prices and availability come from Agoda. You book and pay on Agoda; Vacantier earns a commission at no cost to you.

We use cookies

Necessary cookies keep the site running and cannot be switched off. With your consent we also load Google Analytics, which tells us how the site is used, and our affiliate partners' scripts (Travelpayouts, Kiwi.com), which set cookies to credit us with bookings made through us. Details in the Cookie Policy.

  • Necessary

    The session, form protection, signing in, your chosen currency and this choice. The site does not work without them.

    Always on

  • Analytics

    Google Analytics. Counts visits and which pages and offers are used, so we know what to improve. It never receives your name, email or account.

  • Marketing and affiliate

    The Travelpayouts scripts and the Kiwi.com flight search. They set their own cookies, through which the partner knows you came from Vacantier.