Skip to main content

Stays
Flights
Cars
Packages
Things to do
Cruises

Deals
Groups & meetings
Expedia Magazine
One Key credit cards

Open app
List your property
Support
Trips
Unlock instant savings with Member Prices
- Sign in
- Learn more
- Feedback

23 Properties in Sandakan, Sabah, Malaysia. October 12, 2025 through October 14, 2025

Where to?

Dates

Travelers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

Sort & Filter

Compare properties

Get a side-by-side view of up to 5 properties.

Search by property name

e.g. Marriott

Filter by

Traveler experience

Eco-certifications

LGBTQ welcoming

Business friendly

Family friendly

Adults only

Romantic

Wedding

Luxury

Budget

Beach

Guest rating

Guest rating

Any

Wonderful 9+

Very good 8+

Good 7+

Star rating

2 stars

3 stars

4 stars

1 star

5 stars

One Key benefits and discounts

Discounted properties

Member Prices

Get instant savings when you're signed in

VIP Access properties

Top-rated stays with member perks

Property type

Aparthotel

Camping

Condo

Pension

Resort

TownHouse

Capsule Hotel

Tree house

Safari

Cottage

Hotel

Castle

Ranch

Pousada

Ryokan

Pousada (Brazil)

Hostel/Backpacker accommodation

Bed & breakfast

Residence

Chalet

Riad

Apartment

Houseboat

Farm

Condo resort

Country House

Lodge

Guesthouse

Hostal

Inn

Palace

Cruise

Motel

Private vacation home

Cabin

Holiday Park

Villa

Amenities

Cribs

Spa

Wifi Included

Hot tub

Restaurant

Air conditioned

Airport shuttle included

Washer and dryer

Ocean view

Casino

Kitchen

Outdoor space

Water park

Golf course

Parking

Gym

Bar

Pool

Pet friendly

Electric car charging station

Accessibility

Service animals allowed

Accessible bathroom

Elevator

Roll-in shower

Sign language-capable staff

Stair-free path to entrance

Wheelchair accessible parking

In-room accessibility

Total price

Min

Max

$0, Minimum, Total price

$2,000 and above, Maximum, Total price

Meal plans available

All inclusive

Dinner included

Breakfast included

Lunch included

Popular filters

Popular

Payment type

Reserve without a credit card

Reserve now, pay at property

Pay over time with Affirm

Availability

Only show available properties

Property cancellation options

Fully refundable property

Popular locations

Popular locations

Saint Michael's and All Angels Church

Turtle Islands Park

Sandakan Memorial Park

Borneo Sun Bear Conservation Centre

Sepilok Orangutan Rehabilitation Centre

Kinabatangan Jungle Camp

Agnes Keith House

Pulau Selingan

Labuk Bay Proboscis Monkey Sanctuary

Gomantong Caves

Rainforest Discovery Centre

Sandakan Harbour Mall

Libaran Island Jetty

Puu Jih Shih Temple

Sandakan Memorial Park

St Michael's & All Angels Church

Sam Sing Kung

Bukit Timbang

Kampong Buli Sim Sim

Sandakan Heritage Trail

Neighborhood

Neighborhood

Sandakan

Property brand

OYO Rooms

Room views

Room views

Park view

Valley view

Harbor view

Bay view

Hill view

Canal view

Marina view

Ocean view

Pool view

Lake view

Beach view

Water view

River view

Vineyard view

Golf course view

Resort view

Desert view

Courtyard view

Mountain view

Garden view

Lagoon view

City view

All stays

Hotels

Homes

23 properties

How our sort order works

Search results

Superior Twin Room | Minibar, in-room safe, desk, blackout drapes

Sabah Hotel Sandakan

Sandakan

Pool
Hot tub

8.68.6 out of 10

Excellentexcellent

363 reviews(363 reviews)

$88 nightly

The current price is $190 total

$190 total

Total with taxes and fees

More information about Sabah Hotel Sandakan, opens in a new tab

Deluxe Double Room | Free WiFi, bed sheets

Hotel O Malaysia Hotel

Sandakan

$42 off

$17 nightly

The current price is $41 total

$41 total

Total with taxes and fees

More information about Hotel O Malaysia Hotel, opens in a new tab

The Elopura Hotel

Sandakan

8.08.0 out of 10

Very Goodvery good

55 reviews(55 reviews)

$19 off

$52 nightly

The current price is $119 total

$119 total

Total with taxes and fees

More information about The Elopura Hotel, opens in a new tab

Loading