Hotels in Sandakan, Malaysia

28 hotels are listed in Sandakan, Malaysia. Compare prices and star class, view them on a map, and book through our partners.

Planning your stay? Read our guide to comparing hotel listings.

28 hotels

The Pavilion Hotel in Sandakan, Malaysia

Block A3,Bandar Labuk Jaya, Mile 7, Labuk Road,, Sandakan, Malaysia

Conveniently located near Sandakan Airport, The Pavilion Hotel offers free airport transfers, daily breakfast, and rooms with free Wi-Fi.

90 rooms
Hotel Sandakan in Sandakan, Malaysia

Block 83 , 4TH Avenue, Town Centre, Sandakan, Malaysia

Centrally located Hotel Sandakan offers free Wi-Fi, on-site parking, and two restaurants. Air-conditioned rooms with satellite TV and minibar.

105 rooms
Sea View Sandakan Budget & Backpackers Hotel in Sandakan, Malaysia

Lot 126, 1st Floor, End of Jalan Dua (Opposite Sandakan Central Market 'PASAR'), Harbour Square 14, Sandakan, Malaysia

Enjoy stunning Sulu Sea views from this budget-friendly hotel in the heart of Sandakan Town. Ideal for backpackers and budget travelers.

16 rooms
Selingan Turtle Island in Sandakan, Malaysia

Jalan Buli Sim-Sim, Sandakan, Malaysia

Serene island retreat with air-conditioned accommodations, garden, and amenities. Ideal for nature lovers seeking a peaceful escape.

25 rooms
Contribute photo

Lot 1, Block 23, 1st Avenue, P.O.Box 624, Sandakan, Malaysia

Centrally located Hotel City View offers free Wi-Fi, Hawaiian restaurant, and tour desk. Rooms feature satellite TV and work desk. 8 km from Sandakan Airport.

39 rooms
Contribute photo

Block C2, Bandar Labuk Jaya, Km 11.9 (Mile 7.5), Jalan Lintas Labuk, Sandakan, Malaysia

Labuk Hotel offers modern accommodations near Sandakan Airport with 24-hour front desk, free parking, and complimentary WiFi.

5 rooms
Contribute photo

Blk 29, Jalan Pelabuhan Lama., Sandakan, Malaysia

Boutique hotel with rooftop garden bar and restaurant offering stunning views of Sandakan City and Sulu Sea. Free Wi-Fi in public areas.

25 rooms
Contribute photo

Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia

Tyng Garden Hotel offers tastefully furnished rooms with flat-screen TVs, just 3 km from Sandakan Airport. Enjoy free Wi-Fi.

114 rooms
Contribute photo

Lot 1, Block J, Bandar Ramai-Ramai, Jalan Leila,, Sandakan, Malaysia

Cozy hotel with free WiFi and parking near Leila Baptist Church. Simple accommodation for a relaxing stay.

17 rooms
Contribute photo

Lot 2, Mile 1.5, Jalan Buli Sim-Sim, Sandakan, Malaysia

Centrally located Borneo Cove Hotel offers air-conditioned rooms, free Wi-Fi, and an outdoor pool for relaxation in Sandakan Town.

55 rooms
Contribute photo

Mile 1 1/2, Leila Road, P.O.Box1603,, Sandakan, Malaysia

Centrally located Hotel Hsiang Garden offers air-conditioned rooms, a restaurant, free Wi-Fi, and free public parking in Sandakan.

43 rooms
Contribute photo

Lot 3A-4B, Block 22, 4Th Avenue, P.O.Box No 624, Sandakan, Malaysia

Centrally located Hotel City Star offers free Wi-Fi and spacious rooms with private bathrooms, close to Sandakan's local attractions.

40 rooms
Contribute photo

Block HS-14, Lot 130-131, Sandakan Harbour Square, Sandakan, Malaysia

Beachfront hotel in Sandakan with free WiFi, flat-screen TVs, and sea or city views. Ideal for a relaxing stay.

18 rooms
Contribute photo

Jalan Leila, Mile 1¼, Sandakan, Malaysia

Sanbay Hotel in Sandakan, 5 mins from historic temples. 24-hour front desk and free Wi-Fi in public areas. Ideal for exploring the city.

58 rooms
Contribute photo

KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, PPM 255 Elopura,Sandakan, Sabah, Sandakan, Malaysia

Immerse in nature at Sepilok Nature Resort, with a restaurant and complimentary WiFi. Ideal for nature enthusiasts seeking a tranquil retreat.

20 rooms
Contribute photo

Bandar Indah, Mile 4, Jln Cecily, Lot 1-7, Blk -36, Sandakan, Malaysia

Conveniently located near shops and dining. Offers air-conditioned rooms with en suite bathrooms and free Wi-Fi in public areas.

20 rooms

Loading...