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

Sandakan is a good place for a small trip or a longer vacation.

Guests in this area of Sabah will be rubbing shoulders with about 390,000 local residents.

It is situated roughly 25 miles south of Turtle Island and 1,150 mile east of Kuala Lumpur, the national capital.

If you're traveling with the family, take some time out to explore the area's wonderful child-friendly attractions. Let the kids loose at Labuk Bay Proboscis Monkey Sanctuary, Sepilok Orang Utan Sanctuary and Borneo Sun Bear Conservation Centre.

Whether you're meeting friends or just enjoying some lunch in the leafy surroundings, Sandakan Memorial Park is a great place to kick back and relax.

Mother Nature's gifts are on display year-round at Gomantong Caves and Rainforest Discovery Centre. You may also like to take a break at Sandakan Rainforest Park.

To find out more about the events and people who shaped this place, pay a visit to at least one of its many historic structures and monuments. Commence your history tour at Agnes Keith House or the Sandakan Memorial Park. More stories from the days of yore await at Japanese Cemetery and Chinese Cemetery.

The religions of the world are rich and varied. Wherever you journey, this is reflected in each destination's customs, culture and buildings. If you're interested in discovering the spiritual dimension of Sandakan, pay a visit to Saint Michael's and All Angels Church, the Puu Jih Shih Temple and the Sam Sing Kung.

Bring home some souvenirs or browse through the local fashion trends at Sandakan Harbour Mall.


Top Hotel Deals

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

Four Points by Sheraton Sandakan

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

£26
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.1
of 5, from 125 reviews
4.0 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.

£18
2 Inn 1 Boutique Hotel & Spa

2 Inn 1 Boutique Hotel & Spa

Lot 1-7 Block B, Bandar Fajar, Sandakan
3.8
of 5, from 5 reviews
3.0 out of 5.0

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

Borneo Sandakan Backpackers

Borneo Sandakan Backpackers

Block HS-5, Lot 54 & 55, Sandakan
3.7
of 5, from 3 reviews
2.0 out of 5.0

Situated in Sandakan, this hostel is within 1 mile (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 miles (15 km).

£18
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan
3.5
of 5, from 29 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 miles (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 miles (15 km).

Selingan Turtle Island

Selingan Turtle Island

Selingan Island, Sandakan
4.0
of 5, from 1 reviews
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.

£23
S'kan Styles Hotel

S'kan Styles Hotel

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

£14
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 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).

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.