Where to Rest

Hotels & places to stay in Sandakan

154 places to stay in Sandakan, 16 — from hotels to homestays — ranked by guest rating and popularity.

About Sandakan:Population 439,05010 m elevationAsia/Kuching timeAir quality Moderate (US AQI 59)

Where to stay in Sandakan

Sandakan, Malaysia offers 161 places to stay, with accommodation options ranging across a mix of hotels, guesthouses, and resorts.

Compare live availability and prices for Sandakan across our booking partner. We may earn a commission — it costs you nothing extra.

Check live prices in Sandakan

Browse by type

Popular filters

Showing 154 of 154

Hotel
2inn1 Boutique Hotel & Spa
Resort
Abai Jungle Lodge
Bed & Breakfast
Alonto Hotel
Motel
Arena Guling Guling
Guesthouse
Armah's Homestay
Hostel
Arts Hostel
B-3A-2 Jalan Letat Jaya
Hotel
BEST Training Hotel
Hotel
BEST WESTERN Sandakan Hotel & Residence
Hotel
BW Sandakan, Letat Jaya
Guesthouse
Balai Kito Homestay
Guesthouse
Balai Kito Homestay
Hotel
Balai Kito Homestay
Guesthouse
Balai kito homestay
Resort
Barefoot Sukau Lodge
Bed & Breakfast
Bed & Breakfast
Hostel
Bilit Adventure Lodge
Hostel
Bilit Adventure Lodge
Bed & Breakfast
Bilit Adventure Lodge
Lodge
Bilit Adventure Lodge
Resort
Borneo Natural Lounge
Hotel
Borneo Natural Sukau Bilit Resort
Resort
Borneo Nature Lodge
Hostel
Borneo Nature Lodge
Bed & Breakfast
Borneo Tours
Bed & Breakfast
Bukit Melapi Lodge
Motel
Central Hotel
Bed & Breakfast
East Boutique Hotel
Hotel
Elopura Grand Ballroom, Four Points by Sheraton Sandakan
Hotel
Elopura Lodging House
Hotel
FOUR POINTs By Sheraton Sandakan
Guesthouse
Fauziah's Homestay
Hotel
Fishermen Hotel
Motel
Friendlee Motel
Hotel
Gloria Plaza Hotel
Motel
Habeeb Lodge
Hostel
Harbourside Backpackers
Hotel
Hornbill Lodge
Hotel
Hotel Benaria
Hotel
Hotel Bina Ria
Hotel
Hotel Citystar
Hotel
Hotel Esplanade
Hotel
Hotel Grand 2
Hotel
Hotel Indah Sandakan
Hotel
Hotel Kensington, Bandar Maju, Sandakan
Hotel
Hotel La Vida
Hotel
Hotel Lagenda
Hotel
Hotel London
Hotel
Hotel London
Hotel
Hotel Lutana
Hotel
Hotel Malaysia
Hotel
Hotel Mutiara Emas
Hotel
Hotel Nak
Hotel
Hotel New Sabah
Hotel
Hotel Oasis
Hotel
Hotel Ramai
Hotel
Hotel Samila
Hotel
Hotel Sandakan★★★
Block 83 Lebuh Empat, Sandakan
Hotel
Hotel Seafront Sandakan
Hotel
Hotel Selingan
Guesthouse
Hotel Western
Motel
Hsiang Garden Hotel
Bed & Breakfast
Ibis Styles Sandakan Waterfront
Hotel
In The Hotel Room
Guesthouse
Intan's Homestay
Lodge
Jockey Lodge Hotel
Hotel
Kensington Hotel
Hotel
Kensington Hotel's Lobby
Chalet
Kinabatangan Jungle Camp
Chalet
Kinabatangan Riverside Lodge
Lodge
Kinabatangan Sunshine Lodge
Hostel
Kinabatangan Sunshine Lodge
Chalet
Kinabatangan Wildlife Lodge
Hotel
Lady Anne Hotel
Resort
Lankayan Island Dive Resort
Hotel
Leila Hotel
Hotel
Leila Inn Sandakan
Hotel
Livingston Hotel
Hotel
Livingstone Hotel
Guesthouse
Maria's Homestay
Hotel
Marine Bay Hotel
Guesthouse
Mastia Homestay
Hotel
May Fair Hotel
Hotel
Mayfair Hotel
Guesthouse
Menanggul Bed & Breakfast
Hostel
My Homestay of Little Hong Kong
Resort
Myne Resort
Hotel
Nature Lodge Kinabatangan
Guesthouse
Nimah's Homestay
Hotel
OYO 1026 Hotel Lutana
Hotel
OYO 1027 Hotel London
Hotel
OYO 89609 Hotel Central
Lebuh Dua, Sandakan
Hotel
OYO 90104 Lady Anne Hotel
Hotel
Ormond Sandakan
Chalet
Osman's Homestay
Guesthouse
Osman's homestay
Motel
Palm Garden Inn @ Bandar Indah
Hotel
Park View Hotel
Hotel
Pool Side @ Sabah Hotel
Hotel
Premier Inn
Bed & Breakfast
Prima B&B
Resort
Proboscis Lodge
Bed & Breakfast
RB Nature B&B
Hotel
Ribena Inn
Hotel
Room 237
Bed & Breakfast
Room 307 Swiss Inn waterfront
Hotel
Rose Guesthouse
Hotel
S'kan Style Hotel (IBIS)
Hotel
Sabah Hotel★★★★
Jalan Utara, Sandakan
Resort
Sabah Hotel
Hotel
Sabah Hotel Recreation Club
Hotel
Sanbay Hotel★★★
Hostel
Sandakan Backpackers Hostel
Hostel
Sandakan Backpackers Hostel
Sandakan
Hotel
Sandakan Hotel
Resort
Sandakan, Sabah Malaysia
Hotel
Sea Front Hotel
Hostel
Sea view Sandakan Budget & Backpackers Hotel
Hotel
Seafront Hotel Sandakan
Hotel
Sukau Backpackers Bed&Breakfast
Guesthouse
Sukau Bed & Breakfast
Hotel
Sukau Bilit Rainforest Lodge
Guesthouse
Sukau Evergreen Lodge
Guesthouse
Sukau Greenview Bed & Breakfast
Bed & Breakfast
Sukau Guesthouse B&B
Guesthouse
Sukau Rainforest Lodge
Bed & Breakfast
Sukau River Homestay
Guesthouse
Sukau Riverside Homestay
Guesthouse
Sukau Sandipau Stay
Bed & Breakfast
Sukau Tomanggan View B&B
Bed & Breakfast
Sukau Tomanggong View Bed & Breakfast
Hotel
Swimming Pool (Sabah Hotel Sandakan)
Hotel
Swiss Inn Hotel
Bed & Breakfast
Swiss Inn Hotel 3rd Floor
Motel
Swiss Inn Waterfront
Hotel
Tai Lee Hotel
Motel
TaiLee Hotel
Hotel
The Elopura Hotel
Sandakan
Hotel
The Grand Hotel
Resort
The Last Frontier Resort
Guesthouse
The Village Homestay
Motel
Tulip Hotel
Hotel
Tulip Hotel Sandakan
Resort
Turtle Island Resort Cafetaria
Hostel
WINHO Hotel BackPackers B&B, Sandakan, Sabah
Hostel
can't sleep
Guesthouse
homestay
Guesthouse
homestay
Guesthouse
homestay
Guesthouse
homestay
Guesthouse
homestay
Hotel
hotel samila
Hotel
mary joy hotel
Resort
mt. kinabalu heritage
Bed & Breakfast
room 405, swiss inn water front, sandakan

Weather in Sandakan

Best time to visit: February to April — typically pleasant, with comfortable temperatures and less rain.

28°
25°
Jan
28°
25°
Feb
29°
25°
Mar
30°
25°
Apr
30°
26°
May
30°
25°
Jun
30°
25°
Jul
30°
25°
Aug
30°
25°
Sep
29°
25°
Oct
29°
25°
Nov
29°
25°
Dec

Max/min °C with monthly precipitation. Climate normals via Open-Meteo.

Daylight hours in Sandakan

11.8h
Jan
11.9h
Feb
12.1h
Mar
12.2h
Apr
12.4h
May
12.5h
Jun
12.4h
Jul
12.3h
Aug
12.2h
Sep
12.0h
Oct
11.9h
Nov
11.8h
Dec

Daylight hours (15th of each month).

Other cities in Malaysia

Staying in Sandakan — FAQs

How many places to stay are there in Sandakan?

There are 154 places to stay listed in Sandakan on Where to Rest — hotels, homestays, hostels, apartments and more, with photos, guest ratings, amenities and booking links.

Where is the best place to stay in Sandakan?

Top-rated stays in Sandakan include 2inn1 Boutique Hotel & Spa, Abai Jungle Lodge, Alonto Hotel. See our ranked list of the best places to stay in Sandakan.

Places to stay nearby

Cities like Sandakan