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

Cheap Hotels in Sandakan from $11

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Cheap Hotels

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

Our top choices for Sandakan cheap hotels

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.

1. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Paula
$21 nightly
$25 total
Nov 23 - Nov 24
Total with taxes and fees
Paganakan Dii Tropical Retreat
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 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.

2. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
$10 nightly
$14 total
Oct 26 - Oct 27
Total with taxes and fees
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.

3. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
$8 nightly
$11 total
Oct 26 - Oct 27
Total with taxes and fees
Hotel Lutana
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.
A conference room with rows of tables and chairs, a stage with a screen, and a chandelier.
A hotel room with two beds, a desk with a computer, a television, and a door with a sign.
A multi-story hotel with a prominent entrance and a green sign.

4. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
$33 nightly
$36 total
Nov 6 - Nov 7
Total with taxes and fees
The Pavilion Hotel
A modern hotel room with a bed, a desk, a sofa, and a television.
A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.
A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.
A hotel corridor with a coffee machine, a door, and a ventilation system.

5. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
$38 nightly
$43 total
Nov 6 - Nov 7
Total with taxes and fees
Hotel Meliden
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 reception area with a wooden reception desk, wicker chairs, and a large painting on the wall.

6. Hotel O Ramai

Hotel O Ramai
Sandakan
$10 nightly
$13 total
Oct 26 - Oct 27
Total with taxes and fees
Hotel O Ramai
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 hotel room with a bed, a desk, a chair, a lamp, and a bathroom visible through an open door.
A spacious lobby with a seating area, large windows, and a tiled floor.

7. Sanbay Hotel

Sanbay Hotel
Sandakan
United States
Kristy
$22 nightly
$26 total
Oct 26 - Oct 27
Total with taxes and fees
Sanbay 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 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 hotel room with two beds, a desk with a computer, a TV, and a window with curtains.

8. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
$32 nightly
$37 total
Oct 29 - Oct 30
Total with taxes and fees
Gloria Swiss Hotel & Apartment Sandakan
A reception area with a counter, seating, and a person in uniform.
A bathroom with a shower, toilet, and sink.
A multi-story hotel with a colorful facade, featuring a sign that reads "HOTEL RAMAI."
A conference room with rows of red chairs, a whiteboard, a podium, and a television screen.

9. Hotel Ramai

Hotel Ramai
Sandakan
Malaysia
SYED
$18 nightly
$22 total
Oct 24 - Oct 25
Total with taxes and fees
Hotel Ramai
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.
A hallway with a tiled floor, a white wall, and a window with a view of buildings outside.
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 multi-story hotel with a red roof and balconies, featuring a sign that reads "HOTEL LONDON".

10. Hotel O London

Hotel O London
Sandakan
Australia
Michelle
$15 nightly
$19 total
Nov 22 - Nov 23
Total with taxes and fees
Hotel O London
View all properties

Find out more about Sandakan

Discover cheap things to do in Sandakan

In Sandakan, budget-conscious travelers can explore a variety of affordable and engaging activities that promise a memorable experience. Begin your adventure at a nearby historic site where you can immerse yourself in local culture and learn about the region's rich heritage without spending a dime. For a taste of nature, stroll through scenic parks that offer stunning views and are perfect for picnics—bringing your own snacks keeps costs low while enjoying the surroundings. Food enthusiasts can delight in street food markets, where you can sample delicious local dishes at wallet-friendly prices, making it easy to enjoy authentic flavors. Don’t miss the opportunity to join free walking tours that showcase Sandakan's charm, connecting you with friendly locals and other travelers. Finally, consider staying in the heart of the town, where affordable hotels are conveniently located near these attractions, allowing you to experience the vibrant atmosphere and friendly hospitality while keeping your travel budget in check.

Find the best cheap hotels in Sandakan

For budget-conscious travelers heading to Sandakan, these hotels offer excellent value without compromising on comfort and amenities. Each hotel provides a welcoming atmosphere at an affordable price.

Sepilok B&B

  • Why it's great for a budget-friendly vacation: Sepilok B&B is a charming choice for budget travelers, with a solid review rating of 9 out of 10. This 3-star accommodation provides complimentary breakfast options, including local specialties, ensuring travelers enjoy a hearty start to their day. With free self-parking and a friendly atmosphere, it’s a comfortable haven for exploring Sandakan’s attractions.
  • Other amenities: Guests can benefit from additional amenities such as a kitchenette, shared refrigerator, and air conditioning for added convenience. The hotel also offers hosted evening meals and a rooftop terrace, perfect for enjoying the stunning views. Clean and cozy, it’s an ideal spot for travelers seeking an affordable yet memorable stay.
  • Nearby attractions: Rainforest Discovery Centre - less than 1 mile, Sepilok Orangutan Rehabilitation Centre - 1 mile

Paganakan Dii Tropical Retreat

  • Why it's great for a budget-friendly vacation: Ideal for budget travelers seeking a serene escape, Paganakan Dii Tropical Retreat combines affordability with essential comforts. With a stellar traveler review rating of 9 out of 10, this budget-friendly hotel provides complimentary breakfast and free self-parking, ensuring travelers start their day right without breaking the bank. The hotel's peaceful garden and terrace create a relaxing environment for unwinding after a day of exploration.
  • Other amenities: Additional features include free WiFi, daily housekeeping, air conditioning, and the provision of cribs at no extra cost. Guests can enjoy private balconies, allowing for personal outdoor space to take in the lush tropical surroundings. The friendly atmosphere and commitment to traveler satisfaction make it an excellent choice for those on a budget.
  • Nearby attractions: Rainforest Discovery Centre - 3 miles, Borneo Sun Bear Conservation Centre - 4 miles

Tanini Sepilok (Formerly Nature Lodge Sepilok)

  • Why it's great for a budget-friendly vacation: Tanini Sepilok offers a budget-friendly retreat for travelers looking for both affordability and convenience, featuring a remarkable review rating of 9 out of 10. With 24-hour airport shuttle service and free self-parking, this lodge ensures travelers can easily navigate the area while enjoying the comforts of home. The inviting terrace provides a perfect spot for relaxation amidst the natural beauty of the surroundings.
  • Other amenities: In addition to its prime features, Tanini Sepilok offers complimentary toiletries and WiFi access. The lodge is designed for travelers who appreciate a connection to nature, with easy access to nearby attractions. Its friendly staff is dedicated to ensuring a welcoming experience for all travelers.
  • Nearby attractions: Sandakan Rainforest Park - 14 miles, Borneo Sun Bear Conservation Centre - less than 1 mile

Sandakan Backpackers Hostel

  • Why it's great for a budget-friendly vacation: For those seeking an economical option, Sandakan Backpackers Hostel is a fantastic choice, rated 8 out of 10 by travelers. This budget-friendly hostel provides free WiFi and essential toiletries, making it a practical choice for budget-conscious travelers. Its communal kitchen and rooftop terrace foster a friendly feel for socializing and sharing travel stories.
  • Other amenities: Additional features include air conditioning, shared refrigerators, and designated smoking areas. With sea views and a vibrant atmosphere, travelers can enjoy a relaxed and fun experience. The hostel’s location offers easy access to local attractions, making it an excellent base for exploring Sandakan.
  • Nearby attractions: Sandakan Heritage Trail - less than 1 mile, Agnes Keith House - less than 1 mile, Saint Michael's and All Angels Church - less than 1 mile

How can I get cheap hotels in Sandakan?

Best tips to find a cheap hotel in Sandakan

  1. If you're looking to travel to Sandakan on a budget, you'll be happy to know that you can find hotels for as low as $11. Of course, that price is affected by amenities, star rating, and even the time of year you visit. At most, hotel prices can be as high as $81. Staying a short amount of time in Sandakan is an effective way to reduce hotel costs.
  2. When you cut your vacation down to just a few days, you don't have to worry as much about hotel prices since you don't have that many nights to stay. For budget hotels in Sandakan, 3 to 4 days should be all the nights you need. That's generally enough to enjoy the city's top attractions, though there's certainly enough to do to warrant a week-long trip.
  3. When booking cheap hotel rooms in Sandakan, it's typically best to book about 3 weeks in advance. Book further in advance than that and you could be paying too much for your room, as hotels will often overestimate future demand. However, if you wait too long, you might find that the hotel has been completely booked.
  4. When you utilize search filters on Expedia, you'll be able to narrow down your results in a flash. These search filters cover a wide variety of factors you may be interested in when it comes to finding a cheap hotel in Sandakan, including amenities such as Free Breakfast, 2-star rating, or proximity to local attractions. You can even set filters for price limits to ensure that all the displayed results are within your budget.

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

Which are the best hotels to stay in Sandakan as a budget traveler?
For budget-conscious travellers in Sandakan, several excellent hotels offer great value: Gloria Swiss Hotel & Apartment Sandakan, Sepilok Nature Resort, Sepilok Forest Edge Resort, Tanini Sepilok (Formerly Nature Lodge Sepilok), and Paganakan Dii Tropical Retreat.Gloria Swiss Hotel & Apartment Sandakan is a 3-star hotel with a 7.4 rating, providing free WiFi and complimentary toiletries, along with free parking available at a nearby location.Sepilok Nature Resort, a 3-star hotel with an impressive 9.4 rating, offers free self-parking and air conditioning. Guests consistently mention the comfortable and spacious rooms. It is conveniently located near the Borneo Sun Bear Conservation Centre and the Sepilok Orangutan Rehabilitation Centre.Sepilok Forest Edge Resort, another 3-star option rated 8.8, provides free toiletries, free self-parking, and a kitchen, making it ideal for longer stays. It also features a pool, free cribs, and balconies or patios. This resort is also close to the Borneo Sun Bear Conservation Centre and the Sepilok Orangutan Rehabilitation Centre.Tanini Sepilok (Formerly Nature Lodge Sepilok), with an 8.8 rating, offers free self-parking, a 24-hour airport shuttle, free toiletries, and free WiFi. Guests appreciate the great location and comfortable, spacious rooms with great showers. It's situated near both the Borneo Sun Bear Conservation Centre and the Sepilok Orangutan Rehabilitation Centre.Paganakan Dii Tropical Retreat, rated 8.6, stands out with free breakfast, free self-parking, and free wired internet in public areas. Reviewers frequently praise the excellent food and the incredibly friendly staff.
How much does a budget hotel in Sandakan cost?
Budget hotel prices in Sandakan vary, but you can find a great deal from $11 on Expedia. To find the cheapest budget hotels, be flexible with your dates—off-peak and mid-week stays are typically cheaper. Stretch your budget further by looking for hotels with free breakfast, free parking or free airport shuttles. Sort your search results by "Price: low to high" to see our lowest rates.
Which area of Sandakan is best to stay in for cheap hotels?
For solo travellers seeking cheap hotels in Sandakan, the downtown area, particularly around Jalan Pryer and the waterfront, provides the best options for affordable accommodations. This central location offers convenience and easy access to local attractions without stretching your budget.Downtown Sandakan features a good selection of budget hotels, guesthouses, and hostels, many of which are within walking distance of eateries and public transport. Solo travellers will appreciate being close to the Central Market, where a wide array of inexpensive local food is available, and the Sandakan Heritage Trail, which is free to explore and offers insights into the town's history.Additionally, staying downtown means you're well-connected for day trips to wildlife sanctuaries and other natural attractions outside the city, with local buses and shared taxis often departing from central points.
What are the top-rated cheap hotels for families in Sandakan?
For families seeking top-rated, budget-friendly accommodations in Sandakan, consider Sepilok Nature Resort, Sepilok Forest Edge Resort, and Sepilok Jungle Resort.Sepilok Nature Resort is a 3-star property with an impressive 9.4 rating, offering free self-parking and air conditioning for a comfortable stay. It is conveniently located near the Borneo Sun Bear Conservation Centre and the Sepilok Orangutan Rehabilitation Centre, making it ideal for family outings. Guests frequently comment on the comfortable and spacious rooms.Another excellent choice for families is the 3-star Sepilok Forest Edge Resort, which boasts an 8.8 rating. This resort provides free toiletries, free self-parking, and free cribs, along with a kitchen and a balcony or patio, adding convenience for families. It also features a pool and offers pleasant resort views. Like Sepilok Nature Resort, it's close to the Borneo Sun Bear Conservation Centre and the Sepilok Orangutan Rehabilitation Centre.Sepilok Jungle Resort has a 7.6 rating and offers free self-parking, free WiFi, and a refreshing outdoor pool with sun loungers and facilities specifically for children. Its location is highly praised by customers, being very close to the Borneo Sun Bear Conservation Centre and the Sepilok Orangutan Rehabilitation Centre.
What cheap hotels in Sandakan offer complimentary breakfast?
For budget-friendly hotels in Sandakan that offer complimentary breakfast, consider Paganakan Dii Tropical Retreat and Sepilok B&B.Paganakan Dii Tropical Retreat, with an 8.6 review rating, offers a free breakfast, free wired internet in public areas, and free self-parking, providing excellent value. Guests frequently highlight the excellent food and the incredibly friendly staff. This retreat also features balconies and terraces for a relaxing stay.Sepilok B&B, a 3-star property with an 8.6 review rating, provides a complimentary breakfast, including local options, free toiletries, and free WiFi. Guests often praise the brilliant staff.
What are the best cheap hotels in Sandakan with a pool?
For budget-friendly hotels in Sandakan featuring a pool, consider Sepilok Forest Edge Resort and Sepilok Jungle Resort.The 3-star Sepilok Forest Edge Resort, with an 8.8 rating, provides a refreshing pool, free toiletries, and complimentary self-parking, adding value to your stay. Guests can also enjoy free cribs, a kitchen, and a balcony or patio, with resort views available. It is conveniently located near the Borneo Sun Bear Conservation Centre and the Sepilok Orangutan Rehabilitation Centre.Sepilok Jungle Resort, rated 7.6, offers a fantastic outdoor pool with sun loungers and facilities inclusive for children, making it ideal for families. The resort also provides free self-parking and free WiFi. Customers consistently highlight its great location, which is close to the Borneo Sun Bear Conservation Centre and the Sepilok Orangutan Rehabilitation Centre.
Is Sandakan a budget-friendly destination?
Yes, Sandakan is a budget-friendly destination, especially when compared to more developed tourist hubs in Southeast Asia. Travellers can find excellent value in accommodation, dining, and activities, making it an ideal choice for solo travellers and couples looking to explore Sabah's natural beauty and wildlife without breaking the bank.Accommodation options range from comfortable guesthouses to mid-range hotels, often at prices lower than in other parts of Malaysia. For meals, local eateries and hawker stalls offer delicious and incredibly affordable Malaysian cuisine, allowing solo travellers to enjoy a fulfilling meal for just a few dollars.Many of Sandakan's most compelling attractions are either free or have low entrance fees. Solo travellers and couples can explore the Sandakan Heritage Trail on foot, visit the beautiful Puu Jih Shih Temple, or wander through the Central Market, experiencing local life without significant expense. While some wildlife encounters, like those at the Sepilok Orangutan Rehabilitation Centre or the Labuk Bay Proboscis Monkey Sanctuary, have entrance fees, these are generally reasonable and offer unparalleled experiences.
What cheap hotels in Sandakan offer cooking facilities or kitchenettes?
For budget-friendly accommodations in Sandakan offering cooking facilities, Sepilok B&B is an excellent choice.Sepilok B&B is a 3-star establishment with an 8.6 review rating that provides kitchenettes in its accommodations, allowing guests to prepare their own meals and save on dining costs. This property also offers valuable perks such as free WiFi, complimentary breakfast, and free self-parking. Guests frequently praise the brilliant staff.
Which cheap hotels in Sandakan have good reviews for customer service?
For budget-friendly hotels in Sandakan with excellent customer service, consider Paganakan Dii Tropical Retreat, The Elopura Hotel, Sepilok B&B, and Sandakan Backpackers Hostel.Paganakan Dii Tropical Retreat, with an 8.6 rating, is frequently praised by guests for its exceptionally friendly staff. This retreat offers great value with free wired internet in public areas, complimentary breakfast, and free self-parking. Guests can also enjoy the outdoors from a private balcony or terrace.The 3-star The Elopura Hotel, rated 8.0, often receives positive remarks about its good and great staff. It provides free toiletries and reliable WiFi, with some suites offering pleasant sea views. The hotel is conveniently located near the Sandakan Heritage Trail, Saint Michael's and All Angels Church, and Bukit Buli Sim Sim.Sepilok B&B, a 3-star property with an 8.6 rating, is consistently highlighted for its brilliant staff. Guests benefit from free toiletries, complimentary WiFi, and a free local breakfast, along with free self-parking. It's a great base for visiting the Borneo Sun Bear Conservation Centre and the Sepilok Orangutan Rehabilitation Centre.Sandakan Backpackers Hostel, with a 7.8 rating, is known for its friendly staff. This hostel offers free toiletries, free WiFi, and some rooms boast sea views.
Are there any cheap hotels in Sandakan that allow for late check-out or early check-in?
For budget-friendly accommodation in Sandakan that offers flexibility with check-in times, Gloria Swiss Hotel & Apartment Sandakan is a good option.The 3-star Gloria Swiss Hotel & Apartment Sandakan, with a 7.4 rating, offers early check-in, subject to availability. This hotel provides complimentary WiFi and free toiletries, adding to its value.
What free activities should we do in Sandakan?
Sandakan offers several rewarding free activities, great for couples looking to experience the local culture and natural beauty without spending a dime. You can immerse yourselves in the city's heritage and enjoy scenic views that showcase its unique charm.Couples can begin by strolling along the Sandakan Heritage Trail, a self-guided walk connecting various historical landmarks in the city centre. This trail takes you past historic-era buildings, Chinese temples, and local markets, providing a glimpse into Sandakan's past and present. Another excellent option is to visit the Agnes Keith House (exterior only if not paying for entry), which offers a picturesque setting and a chance to learn about a prominent historical figure.For breathtaking panoramic views, head to the Sandakan Central Market, particularly its higher floors, where you can observe the bustling harbor and surrounding islands. The market itself is a vibrant, free experience, allowing you to soak in local life and observe the fresh produce and seafood.
Is it cheaper to book a Sandakan hotel and flight package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect vacation package.
Can I cancel my budget hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right budget hotel in Sandakan for you.

Explore a world of travel with Expedia