Hotels in Malaysia near Sandakan

with the largest selection, best availability, and unbeatable prices

Check-in

Check-out

Guests

2 guests

Malaysia

Sandakan

The Pavilion Hotel
The Pavilion Hotel

Hotel

4.1 km to the city centre
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia

Good

(492 reviews)

7.4

Located 5 km from Sandakan airport, the 3-star Pavilion Hotel provides free shuttle service, as well as cars for rent. Featuring a restaurant and a lobby area, the modern hotel is nearly a 10-minute…

starts from

US$ 36 per one night

View hotel
Labuk Hotel
Labuk Hotel

Hotel

4 km to the city centre
Block C2 Bandar Labuk Jaya, Sandakan, Malaysia

Good

(307 reviews)

7.8

Providing 7 rooms, the comfortable Labuk Hotel Sandakan is 4.4 km from Geraja Basel Malaysia Sibuga Lutheran Church. Parking is available on site at this 2-star hotel.

starts from

US$ 27 per one night

View hotel
Tyng Garden Hotel
Tyng Garden Hotel

Hotel

2.5 km to the city centre
Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia

Good

(657 reviews)

7.2

The comfortable 2-star Tyng Garden Hotel Sandakan is located in a central area and boasts views of the city. The modern hotel also includes parking.

starts from

US$ 21 per one night

View hotel
Livingston Hotel
Livingston Hotel

Hotel

3.1 km to the city centre
Jalan Utara, Sandakan, Malaysia

Good

(372 reviews)

7.4

Located just 450 metres from Masjid Jannatun Naim, the 3-star Livingston Hotel Sandakan features Wi-Fi throughout the property and a car park on site. Boasting a swimming pool, this Sandakan hotel is…

starts from

US$ 58 per one night

View hotel
2 Inn 1 Boutique Hotel & Spa
2 Inn 1 Boutique Hotel & Spa

Hotel

2 km to the city centre
Lot 4, Tingkat Bawah, Blok B, Bandar Faajr, Jalan Leila, Sandakan, Malaysia

Good

(295 reviews)

7.4

Within 10 minutes' drive of Three Saint Temple, the 2-star 2 Inn 1 Boutique Hotel & Spa Sandakan includes 19 rooms. The hotel is a 10-minute ride from Puu Jih Shih Buddhist Temple and provides guests…

starts from

US$ 24 per one night

View hotel
Sabah Hotel
Sabah Hotel

Hotel

1 km to the city centre
Km 1, Jalan Utara, Sandakan, Malaysia

Excellent

(1624 reviews)

8.2

The 4-star Sabah Hotel Sandakan, located a 5-minute drive from Masjid Jamek As Sheikh Hasbullah At Tohiri, boasts an outdoor pool area and a fitness studio. Guests can enjoy views of Pulau Berhala…

starts from

US$ 83 per one night

View hotel
Aecotel
Aecotel

Hotel

300 m to the city centre
Jalan Tiga Lot 1A & B, Block 43, Tingkat 1, 2, 3, 4, Sandakan, Malaysia

Good

(752 reviews)

7.8

The 2-star Aecotel Sandakan hotel can arrange bicycle usage for active guests, while lying merely 1.7 km from Agnes Newton Keith Home. This Sandakan hotel is within walking distance of many of the…

starts from

US$ 14 per one night

View hotel
Hotel Sandakan
Hotel Sandakan

Hotel

300 m to the city centre
Block 83, Town Centre, 4Th Avenue, Sandakan, Malaysia

Good

(593 reviews)

7.8

Situated just 1 km from St. Mary's Cathedral, the 3-star Hotel Sandakan features Wi-Fi throughout the property, and complimentary private parking on site. Boasting a Chinese restaurant, this modern…

starts from

US$ 31 per one night

View hotel
Super Oyo 1027 Hotel London
Super Oyo 1027 Hotel London

Hotel

400 m to the city centre
Lot D1 & D2, Block 10, Jalan Empat, P.O. Box 498, Sandakan, Malaysia

Average

(369 reviews)

6

At the 2-star Super Oyo 1027 Hotel London Sandakan, you can stay close to Sandakan Central Market, situated about a 5-minute walk away, while there are also a 24-hour front desk and express check-out.

starts from

US$ 11 per one night

View hotel
The Elopura Hotel
The Elopura Hotel

Hotel

400 m to the city centre
Hs 12, Sandakan Harbour Square, Sandakan, Malaysia

Good

(1748 reviews)

7.6

The 3-star Elopura Hotel Sandakan is situated around a 5-minute ride from Sandakan Central Market and comes with 24-hour reception and late check-out service. This Sandakan hotel features 49 rooms in…

starts from

US$ 39 per one night

View hotel
Sandakan Backpackers Hostel
Sandakan Backpackers Hostel

Bed & Breakfast

400 m to the city centre
Lot 108, 1St Floor, Block Hs-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Malaysia

Good

(760 reviews)

8

Located merely 350 metres from Sandakan Heritage Museum, the 2-star Sandakan Backpackers Hostel hotel provides guests with a tour desk for a better travel experience. Business travellers will…

starts from

US$ 20 per one night

View hotel
Marine Bay Hotel
Marine Bay Hotel

Hotel

600 m to the city centre
Lot 130 And 131, Blok Hs-14, Tingkat Bawah, 1, 2 And 3 Sandakan Harbour Square, Fasa 1E, Jalan Pryer, 90000, Sandakan, Sabah, Sandakan, Malaysia

Good

(606 reviews)

7.6

Offering location about a 5-minute ride from the historic house museum "Agnes Newton Keith Home", Marine Bay Hotel Sandakan offers 18 rooms. This hotel comes with Wi-Fi throughout the property.

starts from

US$ 19 per one night

View hotel

The Pavilion Hotel

Hotel

4.1 km to the city centre

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

Good

(492 reviews)

7.4

Located 5 km from Sandakan airport, the 3-star Pavilion Hotel provides free shuttle service, as well as cars for rent. Featuring a restaurant and a lobby area, the modern hotel is nearly a 10-minute…

starts from

US$ 36 per one night

View hotel

Labuk Hotel

Hotel

4 km to the city centre

Block C2 Bandar Labuk Jaya, Sandakan, Malaysia

Good

(307 reviews)

7.8

Providing 7 rooms, the comfortable Labuk Hotel Sandakan is 4.4 km from Geraja Basel Malaysia Sibuga Lutheran Church. Parking is available on site at this 2-star hotel.

starts from

US$ 27 per one night

View hotel

Tyng Garden Hotel

Hotel

2.5 km to the city centre

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

Good

(657 reviews)

7.2

The comfortable 2-star Tyng Garden Hotel Sandakan is located in a central area and boasts views of the city. The modern hotel also includes parking.

starts from

US$ 21 per one night

View hotel

Livingston Hotel

Hotel

3.1 km to the city centre

Jalan Utara, Sandakan, Malaysia

Good

(372 reviews)

7.4

Located just 450 metres from Masjid Jannatun Naim, the 3-star Livingston Hotel Sandakan features Wi-Fi throughout the property and a car park on site. Boasting a swimming pool, this Sandakan hotel is…

starts from

US$ 58 per one night

View hotel

2 Inn 1 Boutique Hotel & Spa

Hotel

2 km to the city centre

Lot 4, Tingkat Bawah, Blok B, Bandar Faajr, Jalan Leila, Sandakan, Malaysia

Good

(295 reviews)

7.4

Within 10 minutes' drive of Three Saint Temple, the 2-star 2 Inn 1 Boutique Hotel & Spa Sandakan includes 19 rooms. The hotel is a 10-minute ride from Puu Jih Shih Buddhist Temple and provides guests…

starts from

US$ 24 per one night

View hotel

Sabah Hotel

Hotel

1 km to the city centre

Km 1, Jalan Utara, Sandakan, Malaysia

Excellent

(1624 reviews)

8.2

The 4-star Sabah Hotel Sandakan, located a 5-minute drive from Masjid Jamek As Sheikh Hasbullah At Tohiri, boasts an outdoor pool area and a fitness studio. Guests can enjoy views of Pulau Berhala…

starts from

US$ 83 per one night

View hotel

Aecotel

Hotel

300 m to the city centre

Jalan Tiga Lot 1A & B, Block 43, Tingkat 1, 2, 3, 4, Sandakan, Malaysia

Good

(752 reviews)

7.8

The 2-star Aecotel Sandakan hotel can arrange bicycle usage for active guests, while lying merely 1.7 km from Agnes Newton Keith Home. This Sandakan hotel is within walking distance of many of the…

starts from

US$ 14 per one night

View hotel

Hotel Sandakan

Hotel

300 m to the city centre

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

Good

(593 reviews)

7.8

Situated just 1 km from St. Mary's Cathedral, the 3-star Hotel Sandakan features Wi-Fi throughout the property, and complimentary private parking on site. Boasting a Chinese restaurant, this modern…

starts from

US$ 31 per one night

View hotel

Super Oyo 1027 Hotel London

Hotel

400 m to the city centre

Lot D1 & D2, Block 10, Jalan Empat, P.O. Box 498, Sandakan, Malaysia

Average

(369 reviews)

At the 2-star Super Oyo 1027 Hotel London Sandakan, you can stay close to Sandakan Central Market, situated about a 5-minute walk away, while there are also a 24-hour front desk and express check-out.

starts from

US$ 11 per one night

View hotel

The Elopura Hotel

Hotel

400 m to the city centre

Hs 12, Sandakan Harbour Square, Sandakan, Malaysia

Good

(1748 reviews)

7.6

The 3-star Elopura Hotel Sandakan is situated around a 5-minute ride from Sandakan Central Market and comes with 24-hour reception and late check-out service. This Sandakan hotel features 49 rooms in…

starts from

US$ 39 per one night

View hotel

Sandakan Backpackers Hostel

Bed & Breakfast

400 m to the city centre

Lot 108, 1St Floor, Block Hs-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Malaysia

Good

(760 reviews)

Located merely 350 metres from Sandakan Heritage Museum, the 2-star Sandakan Backpackers Hostel hotel provides guests with a tour desk for a better travel experience. Business travellers will…

starts from

US$ 20 per one night

View hotel

Marine Bay Hotel

Hotel

600 m to the city centre

Lot 130 And 131, Blok Hs-14, Tingkat Bawah, 1, 2 And 3 Sandakan Harbour Square, Fasa 1E, Jalan Pryer, 90000, Sandakan, Sabah, Sandakan, Malaysia

Good

(606 reviews)

7.6

Offering location about a 5-minute ride from the historic house museum "Agnes Newton Keith Home", Marine Bay Hotel Sandakan offers 18 rooms. This hotel comes with Wi-Fi throughout the property.

starts from

US$ 19 per one night

View hotel

12 properties found

Show on map

Sort by:

The Pavilion Hotel
The Pavilion Hotel

Hotel

4.1 km to the city centre
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia

Good

(492 reviews)

7.4

Located 5 km from Sandakan airport, the 3-star Pavilion Hotel provides free shuttle service, as well as cars for rent. Featuring a restaurant and a lobby area, the modern hotel is nearly a 10-minute…

starts from

US$ 36 per one night

View hotel
Labuk Hotel
Labuk Hotel

Hotel

4 km to the city centre
Block C2 Bandar Labuk Jaya, Sandakan, Malaysia

Good

(307 reviews)

7.8

Providing 7 rooms, the comfortable Labuk Hotel Sandakan is 4.4 km from Geraja Basel Malaysia Sibuga Lutheran Church. Parking is available on site at this 2-star hotel.

starts from

US$ 27 per one night

View hotel
Tyng Garden Hotel
Tyng Garden Hotel

Hotel

2.5 km to the city centre
Lot 19, Ground Floor, Bdr Tyng, Batu 5, Jalan Utara, Sandakan, Malaysia

Good

(657 reviews)

7.2

The comfortable 2-star Tyng Garden Hotel Sandakan is located in a central area and boasts views of the city. The modern hotel also includes parking.

starts from

US$ 21 per one night

View hotel
Livingston Hotel
Livingston Hotel

Hotel

3.1 km to the city centre
Jalan Utara, Sandakan, Malaysia

Good

(372 reviews)

7.4

Located just 450 metres from Masjid Jannatun Naim, the 3-star Livingston Hotel Sandakan features Wi-Fi throughout the property and a car park on site. Boasting a swimming pool, this Sandakan hotel is…

starts from

US$ 58 per one night

View hotel
2 Inn 1 Boutique Hotel & Spa
2 Inn 1 Boutique Hotel & Spa

Hotel

2 km to the city centre
Lot 4, Tingkat Bawah, Blok B, Bandar Faajr, Jalan Leila, Sandakan, Malaysia

Good

(295 reviews)

7.4

Within 10 minutes' drive of Three Saint Temple, the 2-star 2 Inn 1 Boutique Hotel & Spa Sandakan includes 19 rooms. The hotel is a 10-minute ride from Puu Jih Shih Buddhist Temple and provides guests…

starts from

US$ 24 per one night

View hotel
Sabah Hotel
Sabah Hotel

Hotel

1 km to the city centre
Km 1, Jalan Utara, Sandakan, Malaysia

Excellent

(1624 reviews)

8.2

The 4-star Sabah Hotel Sandakan, located a 5-minute drive from Masjid Jamek As Sheikh Hasbullah At Tohiri, boasts an outdoor pool area and a fitness studio. Guests can enjoy views of Pulau Berhala…

starts from

US$ 83 per one night

View hotel
Aecotel
Aecotel

Hotel

300 m to the city centre
Jalan Tiga Lot 1A & B, Block 43, Tingkat 1, 2, 3, 4, Sandakan, Malaysia

Good

(752 reviews)

7.8

The 2-star Aecotel Sandakan hotel can arrange bicycle usage for active guests, while lying merely 1.7 km from Agnes Newton Keith Home. This Sandakan hotel is within walking distance of many of the…

starts from

US$ 14 per one night

View hotel
Hotel Sandakan
Hotel Sandakan

Hotel

300 m to the city centre
Block 83, Town Centre, 4Th Avenue, Sandakan, Malaysia

Good

(593 reviews)

7.8

Situated just 1 km from St. Mary's Cathedral, the 3-star Hotel Sandakan features Wi-Fi throughout the property, and complimentary private parking on site. Boasting a Chinese restaurant, this modern…

starts from

US$ 31 per one night

View hotel
Super Oyo 1027 Hotel London
Super Oyo 1027 Hotel London

Hotel

400 m to the city centre
Lot D1 & D2, Block 10, Jalan Empat, P.O. Box 498, Sandakan, Malaysia

Average

(369 reviews)

6

At the 2-star Super Oyo 1027 Hotel London Sandakan, you can stay close to Sandakan Central Market, situated about a 5-minute walk away, while there are also a 24-hour front desk and express check-out.

starts from

US$ 11 per one night

View hotel
The Elopura Hotel
The Elopura Hotel

Hotel

400 m to the city centre
Hs 12, Sandakan Harbour Square, Sandakan, Malaysia

Good

(1748 reviews)

7.6

The 3-star Elopura Hotel Sandakan is situated around a 5-minute ride from Sandakan Central Market and comes with 24-hour reception and late check-out service. This Sandakan hotel features 49 rooms in…

starts from

US$ 39 per one night

View hotel
Sandakan Backpackers Hostel
Sandakan Backpackers Hostel

Bed & Breakfast

400 m to the city centre
Lot 108, 1St Floor, Block Hs-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Malaysia

Good

(760 reviews)

8

Located merely 350 metres from Sandakan Heritage Museum, the 2-star Sandakan Backpackers Hostel hotel provides guests with a tour desk for a better travel experience. Business travellers will…

starts from

US$ 20 per one night

View hotel
Marine Bay Hotel
Marine Bay Hotel

Hotel

600 m to the city centre
Lot 130 And 131, Blok Hs-14, Tingkat Bawah, 1, 2 And 3 Sandakan Harbour Square, Fasa 1E, Jalan Pryer, 90000, Sandakan, Sabah, Sandakan, Malaysia

Good

(606 reviews)

7.6

Offering location about a 5-minute ride from the historic house museum "Agnes Newton Keith Home", Marine Bay Hotel Sandakan offers 18 rooms. This hotel comes with Wi-Fi throughout the property.

starts from

US$ 19 per one night

View hotel

All accommodations in Malaysia

Choose from our list of carefully selected hotels to make your stay unforgettable!

Airport hotels 12 properties
Central hotels 12 properties
Luxury accommodations 11 properties
Cheap and budget hotels 10 properties
Resorts 8 properties
Family Friendly hotels 5 properties
Beach hotels 5 properties
Exceptional design hotels 5 properties
Golf hotels 3 properties
Spa hotels 3 properties
Boutique hotels 2 properties
Business hotels 2 properties
Historical hotels 2 properties
Bed & Breakfast 1 property
Luxury hotels 1 property
Hotels 11 properties

Show more Show less

Change your search parametres to find the hotel you want.

Hotels in Malaysia near Sandakan

Price in US$:

Hotel name

Hotels by class

Review rating

Attractions

Room facilities

Hotel facilities

Accommodation type

Thematic hotels

All accommodations in Malaysia