Hotels in Sandakan, Malaysia

Search and compare Sandakan, Malaysia hotels from hundreds of travel sites and save

Sandakan, Malaysia
14 Aug — 15 Aug2
Sandakan, Malaysia
Sun 14/8
Mon 15/8
...and more

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular Hotels in Sandakan

Filter by star ratings
All filters
Sepilok Nature Resort
9.2 Excellent
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
Show on map
18.8 km from city centre, Sandakan, Malaysia 
ExcellentBased on 175 reviews
9.2

Providing a shuttle to Sandakan Airport, plus complimentary wireless internet, Sepilok Nature Resort is a convenient place to stay in Sandakan. It also provides a concierge, a 24-hour reception and a tour desk.

Nature Lodge Kinabatangan
Kampung Bilit, Sandakan, Malaysia
Show on map
40.7 km from city centre, Sandakan, Malaysia 

Nature Lodge Kinabatangan offers a comfortable setting while in Kota Kinabatangan. It also provides a tour desk, luggage storage and an airport shuttle.

Sabah Hotel Sandakan
8.3 Excellent
Km 1 Jalan Utara, Sandakan, Malaysia
Show on map
0.9 km from city centre, Sandakan, Malaysia 
ExcellentBased on 682 reviews
8.3

Boasting a sauna and an outdoor pool, Sabah Hotel is situated in Sandakan and provides modern accommodation. It offers 4-star accommodation with air-conditioned rooms.

Tips for booking hotels in Sandakan

Cheapest month:October
Most expensive month:December
Average price in Sandakan:€55/night
Cheapest price found:€7/night
Cheapest day:Thursday
Most expensive day:Saturday
€13 - €175
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
€13 - €22
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Top Rated Sandakan hotels

1
The Elopura Hotel
8.4 Excellent
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Show on map
0.2 km from city centre, Sandakan, Malaysia 

S'kan Styles Hotel Sandakan is situated in Sandakan and features free wireless internet. It has 3-star rooms with views of the sea.

Cheapest hotels in Sandakan, Malaysia

Paganakan Dii Tropical Retreat
8.9 Excellent
Sandakan, Malaysia
Show on map
21.1 km from city centre, Sandakan, Malaysia 

This comfortable lodge in Sandakan provides free Wi-Fi, as well as a free shuttle service and meeting rooms. It also features a tour desk, luggage storage and a car rental desk.

€11
Avg. per night
One Avenue Hotel
8.3 Excellent
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
Show on map
7.7 km from city centre, Sandakan, Malaysia 

One Avenue Hotel Sandakan is located in Sandakan and offers guests free Wi-Fi. It also offers luggage storage and a 24-hour reception.

€18
Avg. per night
Sepilok Forest Edge Resort
8.7 Excellent
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
Show on map
18.8 km from city centre, Sandakan, Malaysia 

Located in Sandakan, Sepilok Forest Edge Resort is within a 20-minute drive of Sandakan Airport and offers a sauna. This resort is set in the heart of the town.

€19
Avg. per night
The Mark's Lodge
7.8 Good
Lot 1-7, Block 36, Bandar Indah, Sandakan, Malaysia
Show on map
5.3 km from city centre, Sandakan, Malaysia 

The Mark's Lodge provides a comfortable setting while in Sandakan. It offers 3-star accommodation with air-conditioned rooms.

€24
Avg. per night
Amanson Signature Hotel
7.5 Good
Lot 82-84, Block K, Bandar Passaraya, Sandakan, Malaysia
Show on map
4.6 km from city centre, Sandakan, Malaysia 

This comfortable hotel in Sandakan offers free wireless internet, as well as luggage storage and a 24-hour reception. It provides 3-star accommodation with air-conditioned rooms.

€26
Avg. per night
The Pavilion Hotel
7.2 Good
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia
Show on map
9.0 km from city centre, Sandakan, Malaysia 

The Pavilion Hotel is located in Sandakan and features a free shuttle service. It offers 3-star accommodation with air-conditioned rooms.

€26
Avg. per night
D North Star Hotel & Spa
8.2 Excellent
Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia
Show on map
5.3 km from city centre, Sandakan, Malaysia 

D North Star Hotel & Spa is located in Sandakan and offers free Wi-Fi. It provides 3-star accommodation with air-conditioned rooms.

€28
Avg. per night
Sepilok Jungle Resort
8.1 Excellent
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
Show on map
18.8 km from city centre, Sandakan, Malaysia 

Located in Sandakan, Sepilok Jungle Resort is within a 25-minute drive of Sandakan Airport and offers an outdoor pool and a sauna. There is also a gym with a swimming pool.

€31
Avg. per night

Hotel prices in Sandakan

2 stars and under
3 stars
4 stars +

Best prices found by HotelsCombined users in the past 24 hours.

Where to stay in Sandakan

About Sandakan

Sandakan is a bustling city overlooking the Bay of Sandakan, where international trade and rich World War II history has produced an array of global restaurants and fascinating memorials. The city’s thriving seafood scene is complemented by immersive river cruises, tropical-style bars and surrounding nature experiences.

Things to do in Sandakan

Discover Sandakan’s sobering World War II history at Sandakan Memorial Park, where a rainforest garden now stands on the site of a Japanese POW camp that held over 2,000 Australian and British soldiers. Afterwards, head over to the Sandakan Heritage Museum and explore old photographs and memorabilia showcasing the city’s past. It’s located near the Sandakan Liberation Monument, which commemorates the civilians who died during World War II.

If you’re interested in Chinese culture and architecture, visit the historic Sam Sing Kung Temple that was built in 1887. The temple is part of the Sandakan Heritage Trail, which takes you around the city centre ticking off notable buildings, including the centuries-old Masjid Jamik, Agnes Keith House and the Goddess of Mercy Temple. Don’t miss climbing the Stairs with a Hundred Steps, which will reward you with uninterrupted views of Sandakan and the distant bay.

Do you love animals? Tick off one or more of Sandakan’s nearby wildlife attractions, particularly the Sepilok Orang Utan Rehabilitation Centre, where you can see friendly orangutans up close. Swap primates for reptiles at the Sandakan Crocodile Farm, which is also home to ostriches and fish.

Outdoor adventurers will love exploring the Gomantong Caves, which are a series of expansive limestone caves where you can hop on guided walking tours. You can also learn more about the region’s ancient rainforest at the Rainforest Discovery Centre or cruise over to Turtle Islands National Park to see turtles laying eggs or turtle hatchlings during specific seasons.

Getting around Sandakan

Sandakan is reached by flying into Sandakan Airport or catching buses from Kota Kinabalu. You can get around town using taxis, buses, communal vans or hired motorbikes.

Facts about staying in Sandakan

  • What are the best hotels in Sandakan?

    One of the most popular hotels in Sandakan is Sepilok Forest Edge Resort, which has been reviewed by 316 users and currently has a rating of 8.7/10. Other top-rated locations include Nature Lodge Sepilok and Homestay Signature Suite, which have received 8.7/10 and 8.1/10 ratings from our users, respectively.

  • What is a good hotel near Sandakan Harbour Mall?

    With a rating of 7.1/10 from 261 reviews, OYO 1027 Hotel London is a hotel close to Sandakan Harbour Mall that is highly recommended by HotelsCombined users.

  • What is a good hotel in Sandakan near Sepilok Orangutan Rehabilitation Centre?

    Sepilok Forest Edge Resort is a hotel near Sepilok Orangutan Rehabilitation Centre that is popular with HotelsCombined users, scoring 8.7 from 316 reviews.

  • How much do hotels in Sandakan cost?

    Sandakan hotels have an average price of €43/night (based on searches on HotelsCombined in the last 3 days). For a 4-star hotel, the average price is €57/night, and if you are looking for a 5-star hotel in Sandakan then the average price is around €49/night.

  • How much is a cheap hotel in Sandakan?

    €6/night is the cheapest price found for a hotel in Sandakan by HotelsCombined users over the last 72 hours.