A coastal city with a marina, buildings, and a well-maintained park.

Sandakan 3 Stars Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan 3 Star Hotels

Tonight
Oct 6 - Oct 7
Tomorrow
Oct 7 - Oct 8
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Our top choices for Sandakan 3-star hotels

A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A modern building with a swimming pool, large windows, and a covered outdoor seating area.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.

1. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
P3,504
P4,288 total
includes taxes & fees
Oct 6 - Oct 7
Livingston Hotel
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".
A hotel lobby with a tiled floor, wooden doors, and a potted plant.
A long, narrow hallway with wooden floors and doors on both sides, leading to a bright exit at the end.
A spacious lobby with a seating area, large windows, and a tiled floor.

2. Sanbay Hotel

Sanbay Hotel
Sandakan
United States
Kristy
P1,393
P1,797 total
includes taxes & fees
Oct 6 - Oct 7
Sanbay Hotel
A reception area with a receptionist at a computer, a desk, and a plant.
A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.
A reception area with a polished floor, a reception desk, potted plants, framed pictures on the wall, and a decorative lamp.
A multi-story hotel with a prominent sign reading "The Pavilion Hotel."

3. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
P1,899
P2,240 total
includes taxes & fees
Oct 19 - Oct 20
The Pavilion Hotel
A modern reception area with a counter, seating, and a television.
A seating area with two sofas and a coffee table, a closed window with a white blind, and a television mounted on the wall.
A hotel room with two beds, a desk with a computer, a TV, and a window with curtains.
A living room with a flat-screen TV mounted on the wall, a fireplace, a coffee table with a vase of flowers, and a sofa.

4. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
P1,828
P2,310 total
includes taxes & fees
Oct 11 - Oct 12
Gloria Swiss Hotel & Apartment Sandakan
A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.
A modern living room with a flat-screen TV, a glass cabinet, a marble wall, a ceiling fan, and a white table.
A modern building with a staircase, glass doors, and a garden area.
Exterior

5. Trival Property Homestay

Trival Property Homestay
Sandakan
P3,446
P3,875 total
includes taxes & fees
Oct 13 - Oct 14
Trival Property Homestay
Restaurant
Room
Exterior
Lobby sitting area

6. Hotel City View

Hotel City View
Sandakan
United Kingdom
Pierre-Olivier
Hotel City View
A wooden interior with a spiral staircase leading to a balcony.
An outdoor wooden deck with tables and chairs, surrounded by trees.
A wooden door with glass panels, leading to an outdoor area with a wooden deck and greenery.
A wooden cabin with a wooden deck and a rope railing, surrounded by dense forest.

7. Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
Kota Kinabatangan
United Kingdom
Michael
P12,405
P14,791 total
includes taxes & fees
Nov 5 - Nov 6
Borneo Natural Sukau Bilit Resort
Living area
View from property
Children's theme room
An outdoor swimming pool with lounge chairs and a covered area.

8. Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
Malaysia
Zoe
P2,920
P3,599 total
includes taxes & fees
Oct 7 - Oct 8
Hello Kitty Signature Suite
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A gym with weightlifting equipment, treadmills, and a red punching bag.
A building with a mural of Star Wars characters on the side.
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

9. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
P2,906
P3,292 total
includes taxes & fees
Nov 4 - Nov 5
The Elopura Hotel
A wooden staircase surrounded by lush greenery.
A two-story building with a balcony, surrounded by dense foliage.
A reception area with a wooden reception desk, a green illuminated panel, a ceiling fan, and a wooden door.
A room with a bed, a wooden door, and a view of a balcony with greenery.

10. The Last Frontier Boutique Resort

The Last Frontier Boutique Resort
Kota Kinabatangan
Denmark
Dorthe
The Last Frontier Boutique Resort
Reception
Reception
Exterior
Room

11. Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden
Sandakan
Malaysia
Anonymous traveler
Super OYO 90602 Hotel Hsiang Garden
A swimming pool with lounge chairs and a covered deck area.
A rooftop terrace with a view of high-rise residential buildings, a covered seating area, and a small garden.
A modern kitchen with a counter and sink, a dining area with a round table and black chairs, and large windows with a view of the outside.
A modern elevator area with three elevators, a tiled floor, and a metal barrier.

12. Homestay Signature Suite

Homestay Signature Suite
Sandakan
Malaysia
chan
Homestay Signature Suite
A hotel with a yellow facade, multiple air conditioning units, and a sign indicating it is a City Star Hotel.
A multi-story hotel with a distinctive geometric facade, large windows, and a prominent blue sign indicating the name.
A hotel room with two single beds, a television, a desk, and a chair.
A hotel room with a bed, a nightstand, a lamp, an air conditioner, and a television.

13. Hotel City Star

Hotel City Star
Sandakan
United Kingdom
J
Hotel City Star
A wooden pathway leading to a small wooden cabin with a covered porch, surrounded by dense greenery.
An aerial view of a river winding through a dense forest with a small dock and boats.
An indoor dining area with wooden beams and hanging light bulbs. Tables are set with chairs, and people are seated.
A bedroom with a bed, a chair, a window with a view of greenery, and a ceiling fan.

14. Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)

Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
Kota Kinabatangan
Australia
Anonymous traveler
Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
An overwater bungalow resort with multiple levels of accommodation, a pier connecting to the main island, and clear turquoise waters.
A covered outdoor dining area with wooden tables and chairs, potted plants, and a view of the sea.
A wooden overwater structure with a central entrance, flanked by potted plants and leading to a pier extending into the sea.
A spacious bedroom with a large bed, wooden flooring, and a view of the sea through large windows.

15. Lankayan Island Resort

Lankayan Island Resort
Sandakan
Lankayan Island Resort
A large outdoor swimming pool surrounded by dense tropical foliage.
A wooden-paneled bedroom with a bed, curtains, and a hanging light fixture.
A rustic wooden house surrounded by lush greenery and trees.
A spacious living area with a sofa set, a coffee table, and wicker chairs. A chandelier hangs from the ceiling, and curtains are drawn to the sides.

16. Sepilok Forest Edge Resort

Sepilok Forest Edge Resort
Sandakan
United Kingdom
Steve
Sepilok Forest Edge Resort
A restaurant with tables and chairs, a counter, and a view of the street outside.
A multi-story building with a flat roof and balconies, surrounded by other buildings.
A compact kitchenette with a microwave, coffee maker, and water bottles on a shelf.
A hotel room with a wooden desk, a television, a mirror, and a bouquet of flowers.

17. Hotel Sandakan

Hotel Sandakan
Sandakan
United States
Dina
Hotel Sandakan
A bar area with stools, a counter, and red lanterns.
A bathroom with a white sink, a mirror, and a tiled backsplash.
A hotel named "MY DREAM HOTEL" with a prominent sign, a car parked in front, and a clear blue sky in the background.
A modern hotel room with a large bed, a desk with a phone, a TV, and a large window with curtains.

18. My Dream Hotel

My Dream Hotel
Sandakan
Malaysia
Chung Fai
P1,232
P1,455 total
includes taxes & fees
Oct 19 - Oct 20
My Dream Hotel
A wooden building with a covered porch, surrounded by lush greenery.
A paved pathway surrounded by lush greenery and trees.
A wooden porch with a ceiling fan, a table, and two chairs.
A room with wooden furniture, including chairs and a table, and a ceiling fan.

19. Sepilok B&B

Sepilok B&B
Sandakan
United Kingdom
A
Sepilok B&B
A restaurant interior with wooden tables, chairs, a central plant, and a counter with a menu display.
A multi-story hotel with a cafe named 'MAG'S CAFE' on the ground floor. There are several potted plants in front of the cafe.
A reception desk with a checkered wall design, a receptionist, and hanging pendant lights.
A staircase with a wooden handrail and black metal balusters, a potted plant, and a decorative horse statue.

20. The Mark's Lodge

The Mark's Lodge
Sandakan
Malaysia
Penny
The Mark's Lodge
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Sandakan.
Ormond Sandakan

Ormond Sandakan

Harbour Mall Sandakan Sandakan Sabah
P4,655
P5,180 total
Oct 6 - Oct 7
includes taxes & fees
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah
P4,532
P5,048 total
Oct 11 - Oct 12
includes taxes & fees
8.6/10 Excellent! (387 reviews)
Sabah Hotel Sandakan
Borneo Nature Lodge 2

Borneo Nature Lodge 2

Borneo Nature Lodge 2 Kota Kinabatangan Sabah
P21,777
P24,438 total
Nov 4 - Nov 5
includes taxes & fees
Borneo Nature Lodge 2
Still don't see what you're looking for?
See all properties in Sandakan.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Sandakan

Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

See all hotels in Sandakan
An aerial view of a floating village with colorful houses on stilts over water, surrounded by lush green hills and a distant city skyline.

Top Sandakan Hotel Reviews

The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 1 month ago
The Elopura Hotel
Sanbay Hotel

Sanbay Hotel

8/10 Good
"The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops."
Mark 3-night trip
Posted 9 months ago
Sanbay Hotel

Frequently asked questions

What are the best 3-star hotels in Sandakan?
Hotel Sandakan, around 0.16 kilometers northeast of downtown Sandakan, is a guest favorite. Nearby historical attractions and free WiFi are among its handy amenities. The Elopura Hotel is another 3-star hotel that ranks highly among travelers. It offers an ocean view and individually decorated rooms, and is about 0.32 kilometers east of the city center.
How much does it cost to stay in a 3-star hotel in Sandakan?
To find a great-value 3-star hotel in Sandakan, make use of Expedia's handy filter tool. Set your budget limit, pick your desired amenities and more. Additionally, you can display your search results so the least expensive options appear first.
  • Search for the lowest price per night right now from P5,048
What is the difference between a 4-star and 3-star hotel in Sandakan?
The biggest difference between a 3- and 4-star hotel in Sandakan is the quality of service and access to creature comforts. 3-star hotels are generally lower priced and offer the amenities and services you need for your comfort, such as WiFi, a gym and breakfast. You can expect a bit more at a 4-star hotel โ€” think upmarket interiors, deluxe bathroom products and extras like day spas.

Explore a world of travel with Expedia