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

Search Cheap Hotels in Sandakan

  • 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 Cheap Hotels

Tonight
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Sandakan cheap hotels

A reception area with a wooden reception desk, wicker chairs, and a sofa.
A multi-story building with a sign for 'Hotel Rama I' and 'Siamart Hotel'.
A hotel room with a desk, a television, a mirror, a bench, and a small table with bottles and a vase.
A neatly made bed with white linens and pillows, a bedside table, and a lamp.

1. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
₹1,001
₹1,319 total
includes taxes & fees
26 Oct - 27 Oct
Hotel O Hotel Ramai
A multi-story hotel with a white facade, balconies, and a visible entrance.
A hallway with a blue carpet, a trash can, a potted plant, and a sign indicating room number 101.
A hotel reception area with a reception desk, two wicker sofas, a potted plant, and a wall with framed certificates and a world map.
A wooden cabinet with multiple metal lockers, each labeled with a number from 1 to 17.

2. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
₹820
₹1,117 total
includes taxes & fees
28 Oct - 29 Oct
Hotel Lutana
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".
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.
A hotel lobby with a tiled floor, wooden doors, and a potted plant.

3. Sanbay Hotel

Sanbay Hotel
Sandakan
United States
Kristy
₹1,895
₹2,506 total
includes taxes & fees
26 Oct - 27 Oct
Sanbay Hotel
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.
A conference room with rows of red chairs, a whiteboard, a podium, and a television on a stand.
A gas station with multiple fuel pumps, a parking lot, and a building with a red roof.
A room with a green sofa, a wooden desk with a television, a small table with a vase, and a mirror on the wall.

4. Hotel O Ramai

Hotel O Ramai
Sandakan
₹937
₹1,245 total
includes taxes & fees
26 Oct - 27 Oct
Hotel O Ramai
A multi-story hotel with a prominent entrance and a green sign.
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.
A hotel room with two beds, a desk with a computer, a television, and a door with a sign.
A conference room with rows of tables and chairs, a stage with a screen, and a chandelier.

5. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
₹2,613
₹3,084 total
includes taxes & fees
5 Nov - 6 Nov
The Pavilion Hotel
A reception area with a counter, seating, and a person in uniform.
A bathroom with a shower, toilet, and sink.
A hotel room with two beds, a wooden headboard, a nightstand with a lamp, and a chair with floral upholstery.
A multi-story hotel with a colorful facade, featuring a sign that reads "HOTEL RAMAI."

6. Hotel Ramai

Hotel Ramai
Sandakan
Malaysia
SYED
₹1,543
₹2,077 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Ramai
A wooden cabin with a balcony, surrounded by lush greenery.
A wooden room with a bed, a window, and a hanging canopy.
A rustic wooden building with a balcony, surrounded by lush greenery.
A wooden cabin with bunk beds and a sloped ceiling.

7. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Paula
₹2,021
₹2,426 total
includes taxes & fees
23 Nov - 24 Nov
Paganakan Dii Tropical Retreat
A modern reception area with a counter, seating, and a television.
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.
A seating area with two sofas and a coffee table, a closed window with a white blind, and a television mounted on the wall.

8. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
₹2,742
₹3,468 total
includes taxes & fees
29 Oct - 30 Oct
Gloria Swiss Hotel & Apartment Sandakan
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.
A hotel reception area with a wooden reception desk, a glass door with a window, and a sign that reads "HOTEL London Since 1975".
A hallway with a tiled floor, a white wall, and a window with a view of buildings outside.
A staircase with a handrail, leading to a landing with a door at the top.

9. Hotel O London

Hotel O London
Sandakan
Australia
Michelle
₹1,374
₹1,784 total
includes taxes & fees
25 Oct - 26 Oct
Hotel O London
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.
A hotel with a red and white facade, a central archway, and a blue scooter parked in front.
A modern kitchen with a dining area, a refrigerator, a microwave, a coffee maker, and a TV on the wall.
A reception area with a dark reception desk, framed botanical prints on the wall, a red fire extinguisher, and a sign reading "KELDAR".

10. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
Sandakan
United States
Grant
₹2,364
₹2,784 total
includes taxes & fees
29 Oct - 30 Oct
The Grand Hotel 2 Sandakan
View all properties

Top Sandakan Hotel Reviews

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

8/10 Good
"The room was clean but with a smell of humidity. The staff was very helpful"
Jacquelin 4-night trip
Posted 5 days ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"We loved our stay, the room was spotless and very modern and clean. We loved the pool and the staff were very friendly. We had lunch and dinner in the restaurant and the buffet dinner which happens each Saturday which was really nice. We’d definitely stay here again"
Jennifer 3-night trip
Posted 10 days ago
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
jerald 1-night trip
Posted 2 weeks ago
Sepilok Jungle Resort
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 2 months ago
The Elopura Hotel

Frequently asked questions

What is Sandakan like for travellers on a budget?
Sandakan offers cheap accommodation options and a range of things to see and do, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Sandakan Harbour Mall, Sandakan Rainforest Park and Borneo Sun Bear Conservation Centre.
What's the best budget-friendly accommodation in Sandakan?
Based on our traveller reviews, Sandakan Backpackers Hostel is a top choice for a less expensive stay.
When is the best time for a budget trip to Sandakan?
Weather is probably a major factor when you plan your trip to Sandakan, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.
What is there to see and do in Sandakan?
Sandakan is known for its rainforest and wildlife, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost very little. Explore and snap photos of landmarks like Agnes Keith House, or enjoy the outdoors at Sandakan Rainforest Park and Rainforest Discovery Centre.
How can I get to Sandakan and get around on a budget?
Scoping out the transportation options in Sandakan can help keep you on budget. The closest airport is 5.5 mi (8.9 km) from the centre in Sandakan (SDK). Sandakan may not have many public transport choices so a car rental could be an economical alternative to see the area.

Explore a world of travel with Expedia