Sandakan hotels – find & book a hotel in Sandakan

Sandakan hotel reservations

Book a hotel in Sandakan online and save money. Best price guaranteed!

Search for hotels in
Check-in date
Check-out date

Sandakan hotels: low rates, no booking fees, no cancellation fees.

Online Hotel BookingMaplandia.com in partnership with Booking.com offers highly competitive rates for all types of hotels in Sandakan, from affordable family hotels to the most luxurious ones. Booking.com, being established in 1996, is longtime Europe’s leader in online hotel reservations. See the overview of Sandakan hotels in the following section.

At Maplandia.com you won't be charged any booking fees, cancellation fees (see particular hotel policies), or administration fees – the reservation service is free of charge. The reservation system is secure and your personal information and credit card is encrypted.

We have put together also a carefully selected list of recommended hotels in Sandakan, only hotels with the highest level of guest satisfaction are included. Many photos and unbiased hotel reviews written by real guests are provided to help you make your booking decision. Luxury hotels (including 5 star hotels and 4 star hotels) and cheap Sandakan hotels (with best discount rates and up-to-date hotel deals) are both available in separate lists.

Sandakan hotel deals

With Maplandia.com and Booking.com the best price is guaranteed! Sandakan hotel deals include also long stay accommodation Sandakan offers. Take advantage of our exclusive offers and long stay discounts for selected Sandakan hotels' suites.

Sandakan hotel reviews

Unbiased Sandakan hotel reviews written by real guests and many hotel photos are provided to help you make your booking decision.

Sandakan location

– see Sandakan map »

Sandakan is located in Malaysia.

Hotels in Sandakan – sortable overview

List of all hotels in Sandakan. By default, Sandakan hotels are sorted by class: the most luxurious hotels in Sandakan are listed first. You can change the sorting order using the navigation bar above. By clicking the first (leftmost) button you can interchange the direction of sorting between ascending/descending.

There are separate sections devoted to Sandakan luxury hotels and Sandakan cheap hotels.

Sandakan: list of all hotels

Four Points by Sheraton Sandakan photo

Four Points by Sheraton Sandakan ****

Sitting directly on Sandakan Harbour Square, the sea-facing Four Points by Sheraton Sandakan boasts an outdoor pool, spa treatments and a fitness room. Free Wi-Fi is provided throughout the property. Free parking and 4 dining options are available. Number of rooms: 158.

Sabah Hotel photo

Sabah Hotel ****

Located in Sandakan, Sabah Hotel is surrounded by the rainforest of north-eastern Borneo. It boasts an outdoor pool, a fitness center and spa facilities. Number of rooms: 116.

2 Inn 1 Boutique Hotel & Spa photo

2 Inn 1 Boutique Hotel & Spa ***

The 2 1 Inn Boutique Hotel & Spa is located in Sandakan, Sabah state, a 5-minute drive from downtown. It boasts a spa, a restaurant and free Wi-Fi. Number of rooms: 50.

BEST WESTERN Sandakan Hotel & Residence photo

BEST WESTERN Sandakan Hotel & Residence ***

A 15-minute drive from Sandakan Airport welcomes you at the Best Western hotel offers luxurious rooms with private balconies and large bathrooms, 2 restaurants, Wi-Fi and free parking. Number of rooms: 106.

Hotel Sandakan photo

Hotel Sandakan ***

The hotel is located in the Sandakan area, 200 meters from the coast of the Sulu Sea. It offers 2 restaurants, free wireless internet and parking. The rooms are air conditioned and have satellite TV and a minibar. Number of rooms: 105.

Nak Hotel photo

Nak Hotel ***

The Nak Hotel is located in Sabah Pelabuhan Lama Road, 50 meters from the central bus station. The hotel offers free wireless internet access, a bar and a restaurant. Number of rooms: 25.

Sanbay Hotel photo

Sanbay Hotel ***

Sanbay Hotel is located in Sandakan, a 5-minute drive from the historic St. Micro Agrarian Cathedral and Kong Tak Chun Chinese Temple. It has a 24-hour front desk and free Wi-Fi in public areas. Number of rooms: 58.

Swiss-Inn Waterfront Sandakan photo

Swiss-Inn Waterfront Sandakan ***

Swiss-Inn Waterfront Sandakan is strategically located at the Sandakan Harbour Square, a premier waterfront landmark set to be the entertainment, leisure and commercial hub. Number of rooms: 138.

The Mark's Lodge photo

The Mark's Lodge ***

The Mark's Lodge is conveniently located within a 10-minute walk to supermarkets and local eateries. It offers air-conditioned rooms with en suite bathrooms and free Wi-Fi in public areas. Number of rooms: 20.

The Pavilion Hotel photo

The Pavilion Hotel ***

Situated in Sibuga, Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport. It offers a daily buffet breakfast and rooms with free wired internet access. Number of rooms: 90.

Hotel Central photo

Hotel Central **

Central Hotel Sandakan in Sabah offers budget-friendly accommodation in the heart of the city, next to several dining and shopping options. Free Wi-Fi is provided in the guest rooms. Number of rooms: 48.

Hotel Hsiang Garden photo

Hotel Hsiang Garden **

Centrally located in Sandakan, Hotel Hsiang Garden offers air-conditioned rooms and a restaurant serving western and Japanese dishes. Free Wi-Fi hotspots and free public parking is available. Number of rooms: 43.

Hotel Kensington photo

Hotel Kensington **

Just 5 minutes’ drive from Sandakan’s city centre, Hotel Kensington offers modern rooms with free Wi-Fi. It has a 24-hour front desk, which can arrange car rentals and a laundry service. Number of rooms: 40.

Sepilok Jungle Resort photo

Sepilok Jungle Resort **

In the tropical rain forest of Borneo Sepilok Jungle Resort welcomes you in Sandakan, Sabah. It offers rooms with cable TV, a restaurant and an outdoor pool. Wireless internet and parking are free. Number of rooms: 60.

Hotel City Star photo

Hotel City Star *

Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities. Number of rooms: 40.

Hotel City View photo

Hotel City View *

Located in the commercial centre of Sandakan City, Hotel City View offers free Wi-Fi, a Hawaiian-themed restaurant and a tour desk. It is 8 km from Sandakan Airport. Each room is equipped with satellite TV, work desk and a hair dryer. Number of rooms: 39.

Hotel Seafront Sandakan photo

Hotel Seafront Sandakan *

Hotel Seafront is located in the heart of Sandakan’s central business district and entertainment centres. It offers rooms with cable TV, a restaurant and computer terminals with internet. Number of rooms: 23.

Hotel Western photo

Hotel Western *

Hotel Western is centrally located in Sandakan Town, within walking distance from shopping spots. The hotel offers views of the ocean and rooms with flat-screen TV. Number of rooms: 24.

Park View Hotel photo

Park View Hotel *

Park View Hotel is a convenient 5-minute drive from Sandakan city. It provides simple accommodations with private bathroom facilities. The hotel is within walking distance from dining and entertainment spots. Number of rooms: 24.

Sea View Sandakan Budget & Backpackers Hotel photo

Sea View Sandakan Budget & Backpackers Hotel *

Old world charm and views of Sulu Sea can be enjoyed at Sea View Sandakan Budget and Backpackers Hotel. Surrounded by tropical greenery, it offers free Wi-Fi and a 24-hour front desk. Number of rooms: 16.

Sandakan car rental

Compare Sandakan car rental offers of 500+ suppliers

Online Sandakan Car RentalWe search over 500 approved car hire suppliers to find you the very best Sandakan rental prices available. You can compare offers from leading car hire suppliers like Avis, Europcar, Sixt or Thrifty as well as budget rental deals from Holiday Autos, Budget, Economy, EasyCar, or 121 carhire. Choose Sandakan car hire supplier according to your preferences. The booking process is secured and is made as simple as possible. You don't have to browse through several websites and compare prices to find cheap car hire at Sandakan - we will do it for you!

Car rental offices near Sandakan

In the following list, car rental offices nearest to Sandakan are sorted by the approximate distance from thi city centre.

Maplandia.com is not sponsored by or affiliated with Google.