Popular hotels
Tips
Cheapest hotels
Where to stay
About Sandakan

Hotels in Sandakan

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

Sandakan, Malaysia
Feb 11 — Feb 122
...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular hotels in Sandakan

Discover well-known properties in Sandakan that are favored by visitors more than others. There are 255 hotels in Sandakan and price data was last updated on February 4, 2025. The average price for a hotel in Sandakan is $45/night.
These are some of the hotels in Sandakan with the highest demand. Users can utilize the filters available to narrow down their search.
Filter by star ratings
All filters
Km 1 Jalan Utara, Sandakan, Malaysia
Hotel in Sandakan with 3 restaurants and a health club This hotel features 3 restaurants, an outdoor pool, and a health club. Free WiFi in public areas and free self parking are also provided. Additionally, a bar/lounge, a snack bar/deli, and a sauna are onsite. Sabah Hotel Sandakan offers 114 air-conditioned accommodations with minibars and safes. Satellite television is provided. Bathrooms include separate bathtubs and showers, bidets, complimentary toiletries, and hair dryers. This Sandakan hotel provides complimentary wireless Internet access, with a speed of 50+ Mbps. Business-friendly amenities include desks and phones. Additionally, rooms include complimentary bottled water and irons/ironing boards. Housekeeping is provided daily. An outdoor pool, a children's pool, and a spa tub are on site. Other recreational amenities include a health club and a sauna.
Free Wi-Fi
Parking
8.4
Excellent
1994 reviews
Location
0.6 mi from city centre
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
Hotel in Sandakan with a 24-hour front desk and a restaurant Along with a restaurant, this smoke-free hotel has a snack bar/deli and concierge services. Free WiFi in public areas and free self parking are also provided. Additionally, a 24-hour front desk, tour/ticket assistance, and a garden are onsite. Sepilok Nature Resort offers 23 air-conditioned accommodations with safes. Flat-screen televisions are featured in guestrooms. Refrigerators and coffee/tea makers are provided. Bathrooms include shower/tub combinations. Housekeeping is offered daily and hair dryers can be requested.
Free Wi-Fi
Parking
9.0
Excellent
1085 reviews
Location
11.7 mi from city centre
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Hotel in Sandakan with 3 restaurants and a fitness center This smoke-free hotel features 3 restaurants, a fitness center, and a 24-hour front desk. WiFi in public areas is free. Other amenities include a front-desk safe and a banquet hall. The Elopura Hotel offers 111 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. Each accommodation is individually furnished and decorated. Beds feature down comforters and premium bedding. 25-inch LCD televisions come with cable channels. Bathrooms include showers with rainfall showerheads, bidets, complimentary toiletries, and hair dryers. This Sandakan hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is offered daily and irons/ironing boards can be requested. Recreational amenities at the hotel include a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.0
Excellent
1603 reviews
Location
0.1 mi from city centre
Block 8 Unit 28 33 Prima Square Mile 4 North Road, Sandakan, Malaysia
D North Star Hotel & Spa in Sandakan features 3-star accommodation with a spa and wellness centre and massage services. Offering a restaurant, the property also has a bar, as well as a sauna and a hot tub. The accommodation offers room service and a 24-hour front desk for guests. Sandakan Airport is 7 km away.
Free Wi-Fi
Spa
8.7
Excellent
378 reviews
Location
3.3 mi from city centre
Jalan Utara, Mile 4, Sandakan, Malaysia
Hotel with free parking, near Sandakan Rainforest Park This smoke-free hotel features an outdoor pool, a restaurant, and a meeting room. Free WiFi in public areas and free self parking are also provided. Additionally, concierge services, a 24-hour front desk, and free newspapers are onsite. Livingston Hotel offers 275 air-conditioned accommodations with safes and complimentary bottled water. LCD televisions come with satellite channels. Bathrooms include showers, bidets, complimentary toiletries, and hair dryers. This Sandakan hotel provides complimentary wireless Internet access. Housekeeping is offered daily and irons/ironing boards can be requested. Recreational amenities at the hotel include an outdoor pool.
Pool
Free Wi-Fi
Parking
8.0
Excellent
1198 reviews
Location
2.7 mi from city centre

Tips for booking hotels in Sandakan

Gain useful insights and advice for booking the perfect stay in Sandakan. Price data is based on averages over the past 12 months and was last updated on February 4, 2025.
Cheapest month:February
Most expensive month:June
Average price in Sandakan:$45/night
Cheapest price found:$12/night
Cheapest day:Tuesday
Most expensive day:Saturday
$21 - $78
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$18 - $122
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Cheapest hotels in Sandakan, Malaysia

Discover affordable stays in Sandakan that provide a quality experience without breaking the bank. Hotels in Sandakan can be found for as low as $8 per night. There is currently one property in Sandakan that can be booked for this price. Hotel Ramai is one of the hotels that can be booked for the lowest price in Sandakan. Price data was last updated on February 4, 2025
Out of the hotels in Sandakan we've come across, these properties are priced the lowest. Prices will typically fluctuate depending on the dates selected, star rating of hotel, and hotel location.
Show all 255 hotels
Leila Road Town Cnetre P.O Box No.184, Sandakan, Malaysia
2.1 mi from city centre
Free Wi-Fi
$8
Avg. per night
Lot 3A - 4B Block 22 4th Avenue, Sandakan, Malaysia
0.7 mi from city centre
Free Wi-Fi
$14
Avg. per night
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
11.7 mi from city centre
Free Wi-Fi
Parking
$14
Avg. per night
Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
4.8 mi from city centre
Free Wi-Fi
Parking
$14
Avg. per night
Lot 5a-b, 6a-b, Block 24, Sandakan, Malaysia
0.1 mi from city centre
Free Wi-Fi
Air Conditioning
$14
Avg. per night
Sandakan, Malaysia
13.1 mi from city centre
Air Conditioning
Airport shuttle
$14
Avg. per night
no 32 Lebuh Dua, Sandakan, Malaysia
0.1 mi from city centre
Air Conditioning
$17
Avg. per night
Lot 1-7 Block B, Bandar Fajar, Sandakan, Malaysia
1.4 mi from city centre
Free Wi-Fi
Parking
$19
Avg. per night
Mile 1 1/2, Jalan Leila, Sandakan, Malaysia
1.2 mi from city centre
Free Wi-Fi
Parking
$19
Avg. per night
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
4.8 mi from city centre
Free Wi-Fi
Parking
Air Conditioning
$21
Avg. per night
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
11.7 mi from city centre
Free Wi-Fi
$24
Avg. per night
Lot 82 84 Block K Bandar Pasaraya Mile 4 Jalan Uta, Sandakan, Malaysia
2.9 mi from city centre
Free Wi-Fi
Airport shuttle
Air Conditioning
$24
Avg. per night
Lot E-1-G, Lorong Letat 3, Sandakan, Malaysia
3.0 mi from city centre
Free Wi-Fi
Parking
$26
Avg. per night
Lot 1-7, Block 36, Bandar Indah, Sandakan, Malaysia
3.3 mi from city centre
Free Wi-Fi
$26
Avg. per night
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia
5.6 mi from city centre
Free Wi-Fi
Parking
$28
Avg. per night
Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
0.0 mi from city centre
Free Wi-Fi
Parking
$29
Avg. per night

Hotel prices in Sandakan

Get a sense of the average price and most popular properties to stay in Sandakan to help you budget for your trip accordingly. Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” badge are the most popular hotels in Sandakan at attractive prices. Price data was last updated on February 4, 2025.
A breakdown of the average price per hotel class in Sandakan. You'll also find the most popular and best value properties within each hotel class.
4 stars +
Km 1 Jalan Utara, Sandakan, Malaysia
3 stars
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
Lot 82 84 Block K Bandar Pasaraya Mile 4 Jalan Uta, Sandakan, Malaysia
Hs12, Sandakan Harbour Square, Sandakan, Malaysia
Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
2 stars and under
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
Lot 1-7 Block B, Bandar Fajar, Sandakan, Malaysia
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
Lot 5a-b, 6a-b, Block 24, Sandakan, Malaysia
Leila Road Town Cnetre P.O Box No.184, Sandakan, Malaysia

Where to stay in Sandakan

Explore different neighborhoods and areas within Sandakan to find the perfect location for your stay. Map data was last updated on February 4, 2025.
Utilize the map to find properties close to the Sandakan area(s) or attractions you plan on visiting. Clicking on a hotel name will take you to a page with pricing, reviews, and more useful information.

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

Find useful tips and insights about staying in Sandakan to help you make the most of your experience. FAQs were last updated on February 4, 2025.
  • What are the best hotels in Sandakan?

    One of the most popular hotels in Sandakan is Hotel Sandakan, which has been reviewed by 1,251 users and currently has a rating of 7.9/10. Other top-rated locations include Sanbay Hotel and Livingston Hotel Sandakan, which have received 8.6/10 and 8.0/10 ratings from our users, respectively.

  • How much do hotels in Sandakan cost?

    Hotels in Sandakan cost an average of $35/night, according to HotelsCombined data in the last 72 hours.

  • How much is a cheap hotel in Sandakan?

    Prices for Sandakan hotels have been found for as low as $9/night over the last 3 days.

  • How much is a hotel in Sandakan tonight?

    Users have found prices for hotels in Sandakan tonight starting as low as $9, rising to an average cost of $34, based on searches in the last 72 hours.

  • What is the cheapest month to book a hotel in Sandakan?

    The cheapest month to book a hotel in Sandakan is February ($21). Conversely, the most expensive month to stay in Sandakan is June ($78).

  • What is the cheapest day to book a hotel in Sandakan?

    The cheapest day to stay in Sandakan is Monday ($18). On the other hand, travelers can expect to pay the most on Friday, when the average nightly price is $122.

  • Are there any hotels in Sandakan close to Sandakan?

    The closest hotel to Sandakan is The Pavilion Hotel, which is located 5.6 mi away from the city center.

  • What are some other cities to stay in when visiting Sabah?

    In addition to Sandakan, travelers opt to visit Kota Kinabalu when visiting Sabah. Semporna is also a popular choice to visit.

  • How many hotels are there in Sandakan?

    In total, there are 255 hotels to choose from in Sandakan, compared to 3,233 properties in Sabah.

  • Are there accommodation options other than hotels in Sandakan?

    In addition to hotels, consider choosing from 2 hostels, 1 apartments, and 18 vacation rentals in Sandakan.

See more FAQs

Find better results for your stay in Sandakan

Consider these popular 3-star hotels in Sandakan

Stay at one of these Sandakan 3-star hotels that users have found on HotelsCombined.