Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Hotels in Sandakan

See all 39 Hotels in Sandakan
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
4.0 out of 5.0
5.0 out of 5 (1 reviews)

This family-friendly Sandakan hotel is located on the waterfront, within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. ...

Great hotelPerfect downtown location in Sandakan. Close to shopping and restaurants. The hole is new and first class. The price point is amazingly low so we upped the booking to the club room status. This included a free pour cocktail hour which was great.
 John and Les Jul 15, 2014

$49

$49
Tyng Garden Hotel

Tyng Garden Hotel

Lot 19,Ground Level, Bandar Tyng, Sandakan
2.0 out of 5.0

Situated in Sandakan, this hotel is 1.9 mi (3.1 km) from Sandakan Memorial Park and within 6 mi (10 km) of Puu Jih Shih Temple and Agnes Keith House. Sandakan ...

$20

$20
2 Inn 1 Boutique Hotel & Spa

2 Inn 1 Boutique Hotel & Spa

Lot 1-7 Block B, Bandar Fajar, Sandakan
3.0 out of 5.0

Situated in Sandakan, this hotel is within 2 mi (3 km) of Puu Jih Shih Temple, Saint Michael's and All Angels Church, and Sandakan Harbour Mall. Agnes Keith ...

$25

$25
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.0 out of 5.0
4.0 out of 5 (1 reviews)

Situated in Sandakan, this hotel is within 1 mi (2 km) of Agnes Keith House, Sandakan Harbour Mall, and Saint Michael's and All Angels Church. Puu Jih Shih Temple ...

Just what is needed after the jungleThis is a great hotel to just spend the entire day at relaxing by the pool after a week in the jungle. The breakfast is good, the pool is great and if you get bored you can take a walk to the city center and watch the sunset on the boardwalk. Recommend.
 MooseWalker Apr 21, 2014

$35

$35
Borneo Sandakan Backpackers

Borneo Sandakan Backpackers

Block HS-5, Lot 54 & 55, Sandakan
2.0 out of 5.0

Situated in Sandakan, this hostel is within 1 mi (2 km) of Sandakan Harbour Mall, Saint Michael's and All Angels Church, and Agnes Keith House. Puu Jih Shih ...

Sepilok Nature Resort

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan
2.5 out of 5.0

Situated in Sandakan, this hotel is within 1 mi (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. Sandakan Memorial Park and Sandakan Memorial ...

$63

$63
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan
3.0 out of 5.0
3.0 out of 5 (1 reviews)

Situated in Sandakan, this hotel is 0.3 mi (0.4 km) from Sandakan Memorial Park and within 9 mi (15 km) of Puu Jih Shih Temple and Agnes Keith House. Saint Michael's ...

located near airportWe chose for location near airport. Free shuttle. Mixed experience. First night, there was a very loud political rally right behind hotel. We were so tired from the trip, so we did not bother to complain, just put ear plugs, and then slept through noise. Second night, the hotel moved us to the front ...
 Chowtemp Mar 26, 2013

$25

$25
S'kan Styles Hotel

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan
3.0 out of 5.0

Situated by the sea, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. Agnes Keith House and Puu Jih ...

$31

$31
Selingan Turtle Island

Selingan Turtle Island

Selingan Island, Sandakan
2.5 out of 5.0

Within easy reach of Libaran Island Jetty, this Sandakan lodge is nestled on the beach. Area attractions also include Turtle Islands Park.

Hotel Sandakan

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan
3.0 out of 5.0

Located in the heart of Sandakan, this hotel is within a 15-minute walk of Sandakan Harbour Mall, Saint Michael's and All Angels Church, and Agnes Keith House. ...

$31

$31
Map

Recently Booked Hotels in Sandakan

Sabah Hotel Sandakan
4.0 out of 5.0
Last booking: 31 hours ago
Sandakan Hotels

Orbitz makes it easy to find the best Sandakan hotel deals for your trip. With an outstanding selection, easy-to-use search tools and descriptive hotel profiles, you'll find Sandakan hotel deals in a wink..

Great selection of hotels in Sandakan

Whether you're searching for hotels in Sandakan on business, or hunting for a family getaway, Sandakan hotel options are only a click away. Find hotels in Sandakan with the location, star-rating and facilities you need. Narrow your search results even further by star rating, hotel chain and amenities, such as free parking, babysitting services, or fitness centers. And with area maps, you can view Sandakan hotels close you are to the airport and nearby attractions.

Sandakan hotel reviews, photos and virtual tours

Thanks to photos and virtual tours, you can look before you book your Sandakan hotel reservation. Check out Sandakan hotel properties using interactive tools which allow you view hotel rooms, common areas and key features. On Orbitz, you can also learn more about hotels in Sandakan with unbiased reviews from verified Sandakan hotel guests. We ask guests to offer candid feedback on services, comfort, location, value and amenities.

Grab Sandakan hotel deals and special offers

Orbitz works around the clock to find exclusive offers and Sandakan hotel deals, just for you. Sign up for deals by e-mail where you'll get first crack at money-saving extras like promo codes, resort credits, free nights and more. You can also "Like" Orbitz on Facebook and follow us on Twitter to receive up-to-the-minute news on hotel discounts, giveaways and more.

24/7 support with Sandakan hotel reservations

When it comes to finding hotels in Sandakan, an Orbitz specialist can help you find the property right for you. Chat live or call 1-800-454-3743 any time for help booking your hotels in Sandakan. Our team of experts can help you pinpoint Sandakan hotels options suited to your tastes and budget.

Forget Orbitz change or cancel fees on Sandakan hotels

On Orbitz, Sandakan hotel deals mean flexibility. If you need to change your Sandakan hotel reservations, or cancel your stay, Orbitz doesn't charge cancel or change fees. Orbitz also offers great selection on airline tickets, vacation packages, and car rental deals to so you can plan your trip to Sandakan all in one place.

 

* Prices reflect the lowest "base rate" found over the next 30 days. Rates are subject to change and may not include taxes and fees, hotel service charges, extra person charges, or incidentals, such as room service. All rates are displayed in USD unless otherwise noted. Converted rates are provided for your convenience. They are based on today's exchange rate, but the hotel will charge you in the local currency.