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
5 Oct - 6 Oct
Tomorrow
6 Oct - 7 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

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 with a curved facade, large glass windows, and a covered entrance area.
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
HK$440
HK$538 total
includes taxes & fees
5 Oct - 6 Oct
Livingston Hotel
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".
A spacious lobby with a seating area, large windows, and a tiled floor.
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.

2. Sanbay Hotel

Sanbay Hotel
Sandakan
United States
Kristy
HK$175
HK$225 total
includes taxes & fees
6 Oct - 7 Oct
Sanbay Hotel
A reception area with a receptionist at a computer, a desk, and a plant.
A reception area with a polished floor, a reception desk, potted plants, framed pictures on the wall, and a decorative lamp.
A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.
A restaurant with wicker chairs, tables set with wine glasses, and a staircase with a metal railing.

3. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
HK$238
HK$281 total
includes taxes & fees
18 Oct - 19 Oct
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 hotel with a modern architectural design, featuring a prominent entrance and multiple balconies.

4. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
HK$229
HK$290 total
includes taxes & fees
11 Oct - 12 Oct
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.
Exterior
A modern building with a staircase, glass doors, and a garden area.

5. Trival Property Homestay

Trival Property Homestay
Sandakan
HK$432
HK$486 total
includes taxes & fees
13 Oct - 14 Oct
Trival Property Homestay
Restaurant
Lobby sitting area
Room
Room

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.
A spiral staircase in a wooden interior with a polished floor.
An outdoor wooden deck with tables and chairs, surrounded by trees.
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
HK$1,760
HK$2,096 total
includes taxes & fees
5 Oct - 6 Oct
Borneo Natural Sukau Bilit Resort
Living area
Room
An outdoor swimming pool with lounge chairs and a covered area.
Children’s theme room

8. Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
Malaysia
Zoe
HK$366
HK$451 total
includes taxes & fees
5 Oct - 6 Oct
Hello Kitty Signature Suite
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
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.
A modern lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.

9. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
HK$286
HK$337 total
includes taxes & fees
18 Oct - 19 Oct
The Elopura Hotel
A wooden staircase surrounded by lush greenery.
A restaurant with wooden flooring, tables, chairs, pendant lights, and a view of trees through large windows.
A room with a bed, a wooden door, and a view of a balcony with greenery.
A reception area with a wooden reception desk, a green illuminated panel, a ceiling fan, and a wooden door.

10. The Last Frontier Boutique Resort

The Last Frontier Boutique Resort
Kota Kinabatangan
Denmark
Dorthe
The Last Frontier Boutique Resort
Reception
Reception
Front of property
Exterior

11. Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden
Sandakan
Malaysia
Anonymous traveller
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 elevator area with three elevators, a tiled floor, and a metal barrier.
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.

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 reception area with a counter, chairs, and a sofa.
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.

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.
A row of wooden cabins with green roofs nestled in a forest.
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.

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

Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
Kota Kinabatangan
Australia
Anonymous traveller
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 spacious lobby with wooden beams, a reception desk, and potted plants.
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 rustic wooden house surrounded by lush greenery and trees.
A cozy room with two beds, wooden walls, and a large window with curtains.
A wooden-paneled bedroom with a bed, curtains, and a hanging light fixture.

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 compact kitchenette with a microwave, coffee maker, and water bottles on a shelf.
A hotel room with two beds, a television, a desk with a computer, and a mirror.
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 reception area with a receptionist, a chandelier, a red wall, a counter, and a water dispenser.
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.

18. My Dream Hotel

My Dream Hotel
Sandakan
Malaysia
Chung Fai
HK$234
HK$276 total
includes taxes & fees
18 Oct - 19 Oct
My Dream Hotel
A wooden building with a covered porch, surrounded by lush greenery.
A room with wooden furniture, including chairs and a table, and a ceiling fan.
A dining area with a wooden table and chairs, a sofa, and a view of a balcony with outdoor furniture.
A paved pathway surrounded by lush greenery and trees.

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 hotel room with a large bed, two bedside lamps, a desk with a chair, a mirror, and a patterned carpet.
A reception desk with a checkered wall design, a receptionist, and hanging pendant lights.

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
HK$584
HK$650 total
5 Oct - 6 Oct
includes taxes & fees
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah
HK$569
HK$633 total
11 Oct - 12 Oct
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
HK$2,732
HK$3,066 total
5 Oct - 6 Oct
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?
Our customers highly recommend Hotel Sandakan. It comes with front desk services and high-speed internet services, and is around 0.32 kilometres northeast of the centre of Sandakan. The Elopura Hotel is another popular 3-star hotel. Located approximately 0.48 kilometres east of the downtown area, it offers an ocean view and premium bedding.
How much does it cost to stay in a 3-star hotel in Sandakan?
Make use of Expedia's filters to secure an inexpensive 3-star hotel for your upcoming Sandakan getaway. Simply set your ideal budget with our handy pricing tool. You can also select the amenities you need, favourite area and lots more.
  • Search for the lowest price per night right now from HK$633
What is the difference between a 4-star and 3-star hotel in Sandakan?
Relaxation is a breeze in 3-star hotels in Sandakan. Alongside comfortable surroundings, these lower-priced stays include a range of welcome amenities like WiFi, coffee maker and gym facilities. A 4-star hotel offers a classier experience with superior features such as a spa centre, indoor or outdoor swimming pool and spacious rooms. Regardless of your desired hotel category or what you want to spend, we have what you're searching for.

Explore a world of travel with Expedia