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

Cheap Hotels & Resorts in Sandakan from NZ$19

  • 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
30 Sept - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Sandakan cheap hotels

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A modern building entrance with glass doors, vertical metal bars, and potted plants.

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
NZ$133
includes taxes & fees
4 Oct - 5 Oct
Ormond Sandakan
A pool surrounded by tropical vegetation and a waterfall.
A wooden deck with a geometric metal railing, overlooking a lush green garden.
A traditional house with a sloped roof, surrounded by lush greenery and palm trees.
A well-lit bedroom with a large bed, wooden headboard, and a nightstand.

2. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
NZ$78
includes taxes & fees
3 Oct - 4 Oct
Sepilok Jungle Resort
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.

3. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
NZ$48
includes taxes & fees
5 Oct - 6 Oct
Paganakan Dii Tropical Retreat
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.
A hotel room with two beds, a nightstand, a wall-mounted air conditioner, and three paintings.
A resort with multiple buildings, a central pathway, and lush greenery.

4. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Canada
Audrey
NZ$125
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A reception area with a wooden reception desk, wicker chairs, and a sofa.
A room with a green sofa, a small wooden table, a TV, and a desk with a mirror.
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.

5. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
NZ$23
includes taxes & fees
5 Oct - 6 Oct
Hotel O Hotel Ramai
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.

6. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
NZ$121
includes taxes & fees
5 Oct - 6 Oct
Livingston Hotel
A multi-story hotel with a white facade, balconies, and a visible entrance.
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 small, simple room with two beds, a small table, a TV, and a window with curtains.
A hallway with a blue carpet, a trash can, a potted plant, and a sign indicating room number 101.

7. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
NZ$19
includes taxes & fees
1 Oct - 2 Oct
Hotel Lutana
A modern hotel room with a bed, a desk, a sofa, and a television.
A hotel corridor with a coffee machine, a door, and a ventilation system.
A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.
A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.

8. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
NZ$93
includes taxes & fees
5 Oct - 6 Oct
Hotel Meliden
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.
A bathroom with a white sink, a handheld showerhead, and a wall-mounted faucet.
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.

9. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
Sandakan
United States
Grant
NZ$48
includes taxes & fees
6 Oct - 7 Oct
The Grand Hotel 2 Sandakan
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.
A building with a mural of Star Wars characters on the side.
A gym with weightlifting equipment, treadmills, and a red punching bag.

10. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
NZ$76
includes taxes & fees
14 Oct - 15 Oct
The Elopura Hotel
View all properties

Find out more about Sandakan

Discover cheap things to do in Sandakan

In Sandakan, Sabah, budget-conscious travellers can immerse themselves in a wealth of natural beauty and cultural experiences without breaking the bank. Begin your adventure at the Sepilok Orangutan Rehabilitation Centre, where you can witness these magnificent creatures being fed, a truly unforgettable experience that typically costs just a small entrance fee. Explore the lush trails of the Rainforest Discovery Centre, where you can take a stroll along the canopy walkways for free, enjoying stunning views and the chance to spot native wildlife. The historic Agnes Keith House offers a glimpse into the historic past of the area, and entry is quite affordable, making it a perfect stop for history buffs. For a taste of local life, head to the Sandakan Central Market, where you can sample delicious street food at reasonable prices, from mouth-watering satay to fresh seafood. The nearby Harbour Square is a pleasant area to wander through, with its breezy waterfront and local shops, ideal for a leisurely afternoon. Staying in the heart of Sandakan near these attractions not only provides convenience but also allows you to find comfortable yet affordable hotels that cater to your needs, ensuring you feel pampered and well taken care of throughout your stay.

Find the best cheap hotels in Sandakan

Exploring Sandakan on a budget doesn't mean compromising on comfort. Here are some excellent hotel options that provide great value without sacrificing quality.Paganakan Dii Tropical Retreat

  • Why it's great for a budget-friendly vacation: Paganakan Dii Tropical Retreat is an excellent option for budget travellers, with a solid review rating of 8.6. This retreat features complimentary WiFi and self-parking, ensuring a comfortable and economical stay. Guests can start their day with a free daily breakfast, making it a convenient choice for those on the go.
  • Other amenities: Additional amenities include air conditioning, daily housekeeping, and access to a beautiful garden. Each room comes with a terrace or balcony, allowing travelers to enjoy the lush surroundings. The retreat also offers cribs at no additional charge, catering to families looking for budget-friendly accommodation. With its welcoming atmosphere and value-driven offerings, Paganakan Dii Tropical Retreat is a top choice for those exploring Sandakan on a budget.
  • Nearby attractions: Borneo Sun Bear Conservation Centre - 5.5 km, Sepilok Orangutan Rehabilitation Centre - 5.5 km, Rainforest Discovery Centre - 5 km

Sepilok Jungle Resort

  • Why it's great for a budget-friendly vacation: Sepilok Jungle Resort provides an affordable stay for budget travelers, with an excellent guest review rating of 7.6. The resort's free WiFi and self-parking services make it an ideal choice for those looking to keep costs down while enjoying a jungle retreat experience.
  • Other amenities: Guests can take advantage of an outdoor pool, a garden view restaurant, and various family-friendly options, including free rollaway beds and children's breakfast. Additional features include in-room massage services, fitness facilities available for a fee, and convenient transfers and shuttles to local attractions.
  • Nearby attractions: Borneo Sun Bear Conservation Centre - 0.2 km, Sepilok Orangutan Rehabilitation Centre - 0.3 km, Rainforest Discovery Centre - 1.5 km

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

8/10 Good
"Very tired resort that needs some investment. Nothing terrible, but nothing great, other than the location. Pool water was not clear, and only about 9 sun beds for the whole place."
john 3-night trip
Posted 3 days ago
Sepilok Jungle Resort
Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."
Michaela 3-night trip
Posted 6 days ago
Sabah Hotel Sandakan
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Everything was good"
Audrey 2-night trip
Posted 7 days ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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 3 weeks 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