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

Save up to 17% by booking Flight + Hotel.

Search 321,000 hotels and 400 airlines worldwide.


Sandakan Vacation Packages

Whether you visit for a few days or a week, Sandakan is one of those places that you'll remember forever.

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 17% 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

Visitors to this part of Sabah will be rubbing shoulders with roughly 390,000 local residents.

The national capital of Kuala Lumpur is situated 1,150 mile west of Sandakan, while Turtle Island lies 25 miles to the north.

Let the kids blow off some steam at Labuk Bay Proboscis Monkey Sanctuary and Sepilok Orang Utan Sanctuary. Want more? Turtle Islands Park and Borneo Sun Bear Conservation Centre are also highly recommended by parents.

For fresh air and relaxation, pick up some lunch and find a shady corner at one of the picturesque green spaces, such as Gomantong Caves or the Sandakan Memorial Park. Sandakan Rainforest Park and Sandakan Memorial Park are two more nice places to while away a lazy afternoon and finally read that neglected book of yours.

Want to spend some time among nature? Rainforest Discovery Centre is waiting.

It's impossible to truly know a place until you know its past. Thankfully, this destination has maintained some of its most significant historic places. Among the most visited are Agnes Keith House, Japanese Cemetery and Chinese Cemetery.

Discover the region's spiritual side and take some time to reflect at Saint Michael's and All Angels Church and the Puu Jih Shih Temple. If you want to check out some more religious sites, keep an eye out for tours at St Michael's & All Angels Church and the Sam Sing Kung.

Sandakan Harbour Mall is a good destination to spend the day if you love bargain hunting or you're after a bite to eat.

Accommodation in Sandakan

Because there is a limited number of Expedia hotels in Sandakan itself, you should make your reservations early if you are planning on staying locally.

Some of the options that might suit your needs in and around Sandakan are The Pavilion Hotel and Sepilok Jungle Resort.


Top Hotel Deals

See all 44 Hotels in Sandakan
£39
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
4.4
of 5, from 518 reviews
4.5 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 miles (5 km).

£29
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.1
of 5, from 127 reviews
4.5 out of 5.0

Situated in Sandakan, this hotel is within 1 mile (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.

£52
Sepilok Nature Resort

Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan
4.7
of 5, from 102 reviews
3.0 out of 5.0

Situated in Sandakan, this hotel is within 1 mile (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. Sandakan Memorial Park and Sandakan Memorial Park are also within 12 miles (20 km).

£27
Nature Lodge Sepilok

Nature Lodge Sepilok

Jalan Sepilok, Sandakan
4.5
of 5, from 15 reviews
3.0 out of 5.0

Situated in Sandakan, this lodge is within a 15-minute walk of Rainforest Discovery Centre and Sepilok Orang Utan Sanctuary. Sandakan Memorial Park and Sandakan Memorial Park are also within 12 miles (20 km).

£24
S'kan Styles Hotel

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan
3.8
of 5, from 135 reviews
3.5 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 miles (5 km).

£10
My Dream Hotel

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan
3.8
of 5, from 25 reviews
3.5 out of 5.0

Situated in Sandakan, this hotel is 2.3 mi (3.7 km) from Sandakan Memorial Park and within 6 miles (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 miles (15 km).

Tyng Garden Hotel

Tyng Garden Hotel

Lot 19,Ground Level, Bandar Tyng, Sandakan
3.5
of 5, from 2 reviews
2.5 out of 5.0

Situated in Sandakan, this hotel is 1.9 mi (3.1 km) from Sandakan Memorial Park and within 6 miles (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 miles (15 km).

£14
Sanbay Hotel

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan
3.9
of 5, from 19 reviews
3.0 out of 5.0

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

Top Flight + Hotel Deals

Top Deals on Flights

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