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

Save up to $603 by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.

Get the price Guarantee available for your trip.


Sandakan

For an escape from the daily grind, pack up your bags and head to Sandakan.

Packages in Sandakan

It's easy to book and save with your flight and hotel packages via Expedia. Smart travelers understand that flight and hotel packages are a great way to preserve time and money. Think of all the things you can do in Sandakan with the extra cash.

Receive savings up to $603 when you book your deal.

Within just a few clicks you are able to sort out everything you will need for your next trip through our extensive worldwide database. Browse through up to 400 partner airlines and 321,000 hotels from all over the world.

Imagine how much cash you'll save with some of the best prices and packages via Expedia.

You can alter your vacation itineraries with us because we don't charge cancellation fees for almost all of our hotel reservations.

Sandakan Vacation Packages

This area of Sabah is home to about 390,000 people.

It lies roughly 5 miles northwest of Bokara and 1,150 mile east of Kuala Lumpur, the national capital.

If you're traveling with children, you're going to want to plan a visit to a couple of the most recommended family-friendly attractions. Everyone will have a great time at Labuk Bay Proboscis Monkey Sanctuary, Sepilok Orang Utan Sanctuary and Borneo Sun Bear Conservation Centre.

For some relaxing time outdoors, head to the area's much-loved parks and gardens. Travelers and locals alike enjoy whiling away a lazy day at Gomantong Caves, Sandakan Memorial Park and Sandakan Rainforest Park.

It's been said that, "The beauty of the natural world lies in the details." Keep this in mind as you admire Rainforest Discovery Centre.

Many travelers will agree that it is difficult to know what makes a place tick without knowing its past. Luckily, this destination has preserved many of its most significant heritage places. Among the most frequented are Agnes Keith House, Japanese Cemetery and Chinese Cemetery.

The spiritual side of the region can be glimpsed at Saint Michael's and All Angels Church and Puu Jih Shih Temple. You may also like to read up on St Michael's & All Angels Church and Sam Sing Kung.

Take a trip to Sandakan Harbour Mall if you love bargain hunting and mingling with the locals.

Accommodation in Sandakan

Booking a comfortable place to stay is essential for a truly relaxing vacation. You can discover all types of Sandakan hotel listings on Expedia's up-to-date hotels guide.

Why not kick-off your search for the ultimate Sandakan accommodation by browsing the latest deals at the excellent Four Points by Sheraton Sandakan, located at Lot 106 & 107 Blk Hs 11, and the Sabah Hotel Sandakan, at Km 1 Jalan Utara. Alternatively, in the cheaper bracket, you can check out the Hotel Sandakan and The Pavilion Hotel. The Hotel Sandakan is at Block 83, Town Centre, 4th Avenue, while the Pavilion Hotel is situated at Block A3, Bandar Labuk Jaya, Mile 7.


Top Hotel Deals

See all 39 Hotels in Sandakan
$49
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
4.4
of 5, from 146 reviews
4.0 out of 5.0

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. Agnes Keith House and Puu Jih Shih Temple are also within 3 mi (5 km).

$20
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 Harbour Mall and Saint Michael's and All Angels Church are also within 9 mi (15 km).

$25
2 Inn 1 Boutique Hotel & Spa

2 Inn 1 Boutique Hotel & Spa

Lot 1-7 Block B, Bandar Fajar, Sandakan
4.0
of 5, from 2 reviews
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 House is 1.8 mi (3 km) away.

$35
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.1
of 5, from 34 reviews
4.0 out of 5.0

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 is 2.7 mi (4.3 km) away.

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 Temple and Sandakan Memorial Park are also within 9 mi (15 km).

$63
Sepilok Nature Resort

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan
4.8
of 5, from 34 reviews
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 Park are also within 12 mi (20 km).

$25
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan
3.6
of 5, from 5 reviews
3.0 out of 5.0

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 and All Angels Church and Sandakan Harbour Mall are also within 9 mi (15 km).

$31
S'kan Styles Hotel

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan
3.5
of 5, from 34 reviews
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 Shih Temple are also within 3 mi (5 km).

Top Deals on Flights

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.