Find Cheap Hotels in Sandakan from CA $53

  • 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
Mar 5 - Mar 6
Tomorrow
Mar 6 - Mar 7
This weekend
Mar 6 - Mar 8
Next weekend
Mar 13 - Mar 15

Our top choices for Sandakan cheap hotels

Executive Suite

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (371 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is CA $120
CA $134 total
includes taxes & fees
Mar 18 - Mar 19
Sabah Hotel Sandakan
Reception

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is CA $45
CA $53 total
includes taxes & fees
Mar 12 - Mar 13
The Pavilion Hotel
Free WiFi, bed sheets

Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
Sandakan Backpackers Hostel
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.
View all properties

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Find out more about Sandakan

Discover cheap things to do in Sandakan

In Sandakan, Sabah, budget-conscious travellers can immerse themselves in rich culture and incredible natural beauty without breaking the bank. Start your adventure at the Borneo Sun Bear Conservation Centre, where entrance fees are minimal and the chance to see the world’s smallest bears up close is unforgettable. A short trip away, the Sepilok Orangutan Rehabilitation Centre offers affordable tickets to witness these magnificent creatures in their natural habitat, with guided walks that enhance the experience without hefty costs. For a taste of local life, head to the Sandakan Central Market, where you can explore vibrant stalls filled with fresh produce and local delicacies at incredibly low prices—perfect for trying authentic Malaysian street food. The tranquil waters of Sandakan Bay provide opportunities for free activities like walking along the waterfront promenade, where you can enjoy stunning sunset views. When it comes to accommodation, consider staying in the bustling area around the market or near the waterfront, where you’ll find a range of budget hotels that offer comfort and convenience, allowing you to explore the local attractions easily. With attentive service and a welcoming atmosphere, these hotels ensure that your family can relax and enjoy every moment of your Sandakan adventure.

Find the best cheap hotels in Sandakan

For budget-conscious travelers visiting Sandakan, Sabah, Malaysia, these hotels offer excellent value without compromising on comfort. Each hotel is equipped with essential amenities to ensure a pleasant stay at an affordable price.

Paganakan Dii Tropical Retreat

  • Why it's great for a budget-friendly vacation: Ideal for those on a budget, Paganakan Dii Tropical Retreat boasts an excellent review rating of 8.6. With free daily breakfast, WiFi, and self-parking, this retreat provides all the essentials for a comfortable stay at an affordable price.
  • Other amenities: Guests can enjoy daily housekeeping, a lovely terrace, and family-friendly options such as free cribs. The hotel is set in a beautiful garden with air-conditioned rooms and balconies, offering a peaceful retreat for travelers looking to immerse themselves in nature.
  • 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

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great staff Food weak"
Arthur 1-night trip
Posted 6 days ago
Sabah Hotel Sandakan

Frequently asked questions

Which are the best hotels to stay in Sandakan as a budget traveller?
For budget travellers seeking comfortable stays in Sandakan, excellent options include Sepilok Nature Resort, Sepilok Forest Edge Resort, Tanini Sepilok (Formerly Nature Lodge Sepilok), and Paganakan Dii Tropical Retreat.

The 3-star Sepilok Nature Resort, with an impressive 9.4 rating, offers comfortable and spacious rooms with air conditioning and free self-parking. Guests often appreciate the resort's views, making for a pleasant stay.

Another great choice is the 3-star Sepilok Forest Edge Resort, rated 8.8. This resort provides free self-parking, complimentary toiletries, and a kitchen, which can be very handy for budget-conscious travellers. It also features a pool, free cribs, and a balcony or patio, offering resort views.

Tanini Sepilok (Formerly Nature Lodge Sepilok), rated 8.8, is praised by customers for its comfortable and spacious rooms and great showers. It offers free self-parking, a 24-hour airport shuttle, complimentary toiletries, free WiFi, and accessible parking, along with a terrace for relaxing.

Paganakan Dii Tropical Retreat, rated 8.6, stands out with its complimentary breakfast and free self-parking. Customers frequently comment on 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 CA $53 on Expedia. To find the cheapest budget hotels, be flexible with your dates—typically, off-peak and mid-week stays are 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 budget-conscious travellers seeking affordable accommodation in Sandakan, the downtown area around the waterfront and the vicinity of Jalan Buli Sim Sim offer the best options. These central locations provide convenience and a good selection of competitively priced hotels and guesthouses.

Solo travellers will appreciate the lively option of the downtown area. Here, you'll find numerous budget hotels within walking distance of the Sandakan Central Market, where you can sample inexpensive local delicacies, and the Sandakan Memorial Park, a site of historical significance that offers free entry. The waterfront itself is a pleasant spot for a stroll, offering views of the bay and local fishing boats.

Couples looking for good value might consider the area around Jalan Buli Sim Sim. This neighbourhood is a little more residential but still boasts several affordable guesthouses and smaller hotels. It's well-connected to the town centre by local buses, and from here, it's easy to reach attractions like the Agnes Keith House, which provides insight into historic history for a modest entrance fee.
What are the top-rated cheap hotels for families in Sandakan?
For families seeking excellent value in Sandakan, top-rated options include Sepilok Forest Edge Resort and Sepilok Nature Resort.

The 3-star Sepilok Forest Edge Resort, with an 8.8 rating, is a great choice, offering practical amenities such as free parking, complimentary toiletries, and a kitchen in some accommodations, which is very convenient for families. Children's cribs are also available free of charge, and many rooms feature a balcony or patio with a resort view. There is also a pool for guests to enjoy.

Another highly-rated option is the 3-star Sepilok Nature Resort. Boasting an impressive 9.4 rating, this resort provides free parking and air conditioning, ensuring a comfortable stay.
What cheap hotels in Sandakan offer complimentary breakfast?
For cheap hotels in Sandakan that offer complimentary breakfast, you have excellent options such as Paganakan Dii Tropical Retreat and Sepilok B&B.

Paganakan Dii Tropical Retreat, with an 8.6 rating, is highly praised for its excellent food, including a free breakfast. Guests also appreciate the friendly staff and practical amenities like free self-parking and free wired internet in public areas. Each room also features a balcony or terrace for a pleasant outdoor space.

The 3-star Sepilok B&B, also rated 8.6, provides a complimentary local breakfast, giving guests a taste of the region.
When is the most affordable time to visit Sandakan?
The most affordable time to visit Sandakan is typically during the shoulder seasons, specifically from April to June and September to November, when tourist numbers are lower. During these months, you're more likely to find better deals on flights and accommodation compared to the peak season.

For solo travellers, visiting in these periods can mean more choices for budget lodging like guesthouses and hostels, often with reduced rates. You'll also find it easier to book tours and activities, such as wildlife excursions to Sepilok, without the premium prices or crowds often associated with the busiest times.

While these months may see occasional rainfall, particularly from September to November, showers are often brief and don't usually disrupt travel plans significantly.
What are the best cheap hotels in Sandakan with a pool?
For budget-friendly hotels in Sandakan with a pool, consider Sepilok Forest Edge Resort and Sepilok Jungle Resort.

The 3-star Sepilok Forest Edge Resort, with an 8.8 rating, offers a refreshing pool, complimentary parking, and free toiletries. Guests can also enjoy the convenience of a kitchen, a free crib for little ones, and rooms with a balcony or patio offering resort views.

Another excellent option is Sepilok Jungle Resort, rated 7.6 by our customers. This resort features an outdoor pool, a dedicated children's pool, and sun loungers for relaxation.
What are the most popular affordable all-inclusive hotels in Sandakan?
For travellers seeking an affordable all-inclusive experience in Sandakan, Gloria Swiss Hotel & Apartment Sandakan is a popular choice.
Are there any cheap Sandakan hotels near Sepilok Orangutan Rehabilitation Centre?
Yes, for budget-friendly hotels near the Sepilok Orangutan Rehabilitation Centre, you have several excellent choices including Sepilok Nature Resort, Sepilok Forest Edge Resort, and Tanini Sepilok.

The 3-star Sepilok Nature Resort, with an impressive 9.4 rating, offers comfortable and spacious rooms, and free self-parking. Guests appreciate the tranquil resort views and air-conditioned accommodations.

Another great option is the 3-star Sepilok Forest Edge Resort, rated 8.8. This property provides free self-parking, complimentary toiletries, and even a kitchen for self-catering. You can also enjoy the pool and relax on your private balcony or patio with pleasant resort views.

Tanini Sepilok (formerly Nature Lodge Sepilok), also rated 8.8, is praised for its comfortable and spacious rooms, great showers, and excellent location.
Is Sandakan a budget-friendly destination?
Yes, Sandakan is a budget-friendly destination, especially when compared to many other popular Southeast Asian locales, offering excellent value for money.

Solo travellers and couples will find that accommodation, food, and local transport costs are generally low. To maximise savings, consider staying in guesthouses or budget hotels in the town centre, which provides easy access to local eateries and public transport.

Much of Sandakan's appeal lies in its natural attractions, many of which can be enjoyed affordably. For instance, exploring the Sandakan Heritage Trail on foot is free and offers a fascinating insight into the town's history. Visiting the Central Market is also a vibrant, free experience, and a great place to pick up inexpensive local snacks. For wildlife encounters, while some sanctuaries have entry fees, these are typically modest and contribute directly to conservation efforts.

Dining is incredibly cheap and delicious in Sandakan. Solo travellers can feast on local delights like seafood laksa or grilled fish at hawker stalls and local coffee shops for just a few pounds. Couples can enjoy a satisfying meal at a local restaurant, often including drinks, for significantly less than in larger cities.
What cheap hotels in Sandakan offer cooking facilities or kitchenettes?
For travellers seeking affordable accommodation in Sandakan with cooking facilities, Sepilok B&B is an excellent choice.

This 3-star property, with a high rating of 8.6, offers convenient kitchenettes in its rooms, great for preparing your own meals and saving on dining out. Guests particularly appreciate the brilliant staff.
Which cheap hotels in Sandakan have good reviews for customer service?
For affordable hotels in Sandakan with great customer service, travellers often praise Paganakan Dii Tropical Retreat, The Elopura Hotel, and Sepilok B&B.

Paganakan Dii Tropical Retreat, rated 8.6, consistently receives excellent feedback for its incredibly friendly staff. This retreat offers great value with complimentary breakfast, free self-parking, and free wired internet in public areas. Guests can also enjoy the lovely terrace and private balconies.

The 3-star Elopura Hotel, with an 8.0 rating, is another excellent option where the staff are frequently described as good and great. It provides free WiFi, complimentary toiletries, and some rooms offer appealing sea views, being conveniently located near the sea.

Another top choice is the 3-star Sepilok B&B, rated 8.6, where the staff are often described as brilliant.
How can I save on a budget hotel in Sandakan with Expedia?
There are plenty of ways to save on a budget hotel in Sandakan. Unlock our lowest prices by joining One Key™, Expedia's travel rewards program. It's free and easy to sign up, and you can access member perks too. Typically, booking in advance will help you save on your hotel booking. If you're feeling spontaneous, be sure to check for last-minute deals.
What free activities should we do in Sandakan?
For budget-conscious travellers in Sandakan, Sabah, Malaysia, a wealth of free activities allows you to experience the region's natural beauty and cultural heritage without spending a penny. These options are particularly well-suited for solo travellers looking for enriching experiences.

Solo travellers can start by exploring the Sandakan Heritage Trail, a self-guided walk that takes you past historical landmarks like the Sandakan Central Market, the Agnes Keith House (exterior viewing), and various historic-era buildings. It's a fantastic way to immerse yourself in the city's past and observe local life. Another rewarding, free activity is a visit to the Puu Jih Shih Buddhist Temple, perched on a hill overlooking Sandakan Bay. The views from here are stunning, especially at sunset, and the intricate architecture and peaceful atmosphere offer a serene escape.

Nature enthusiasts can head to the Sandakan Rainforest Park, located just a short distance from the city centre. While some parts might have a small entrance fee, many trails within the park, particularly those near the entrance, are accessible for free, offering opportunities for bird watching and enjoying the lush tropical rainforest environment. Additionally, simply strolling along the Sandakan waterfront, watching the fishing boats, and soaking in the coastal atmosphere provides a relaxing and completely free experience.
Is it cheaper to book flights and a hotel in Sandakan as a 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 travel 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.