Search cheap hotels in Sandakan from 100+ sites!

201 available hotel offers

2 nights
2
1
  • airbnb
  • booking
  • vrbo
  • expedia
  • sonder
  • priceline
  • tripadvisor
  • tripcom
  • homestay
  • hotelscom
  • orbitz
  • vacasa
Sandakan hotels
Choose the perfect vacation accommodation
Price per night
Accommodation type
Rating

201 Cheap hotels in Sandakan

Search Hotels near the Old Town in Sandakan

From downtown districts to historic neighborhoods, these central Sandakan hotels place you within easy walking distance of top local sights.

Livingston Hotel - Sandakan
8.5 7287 reviews

Livingston Hotel

hotel, Sandakan
The Livingston Hotel is located in Sandakan, just 1.9 miles from the Sandakan Rainforest Park and within 6 miles of both Puu Jih Shih Temple and Agnes Keith House, making it a convenient base for exploring the city's cultural and natural attractions. The 3.5-star hotel has consistently received very good user ratings, reflecting its comfortable accommodations and friendly service.
The Livingston Hotel offers a range of amenities for a relaxing and enjoyable stay. Guests can take a dip in the outdoor pool, dine at the hotel restaurant, or utilize the meeting room for business needs. Free Wi-Fi in public areas, free self-parking, concierge services, and a 24-hour front desk add convenience and peace of mind.
One Avenue Hotel - Sandakan
8.5 3504 reviews

One Avenue Hotel

hotel, Sandakan
The One Avenue Hotel is located in the Bandar Indah area of Sandakan, a short distance from the city center and close to attractions like the Sandakan Heritage Trail and the Sandakan Central Market. The hotel offers amenities such as free Wi-Fi, air conditioning, and daily housekeeping, making it a convenient and comfortable option for travelers visiting Sandakan.
Homexuite Vacation @ Utama South - Sandakan
9.2 5 reviews

Homexuite Vacation @ Utama South

hotel, Sandakan
Homexuite Vacation @ Utama South, a 4-star hotel in Sandakan, is conveniently located near Sandakan Airport, about 7 kilometers away, in an unspecified district.
This apartment rental offers free private parking, free Wifi, a fully equipped kitchen with microwave and fridge, a washing machine, a relaxing garden, air-conditioned accommodations with a private balcony, and a fitness center; a paid airport shuttle is available.
D North Star Hotel & Spa - Sandakan
8.7 41 reviews

D North Star Hotel & Spa

hotel, Sandakan
The D North Star Hotel & Spa in Sandakan, Malaysia offers a convenient location, though its precise address within the city is not provided.
This 3-star lodging boasts a spa, jacuzzi, sauna, restaurant, bar, and room service, ensuring guests have numerous amenities at their disposal.

Find the Best 5-Star Hotels in Sandakan

There is no substitute for a luxury hotel in Sandakan when you want premium rooms and a location worth the journey.

Sabah Hotel - Sandakan
8.4 2188 reviews

Sabah Hotel

hotel, Sandakan
The Sabah Hotel is a 4-star resort located on a hilltop in the tropical rainforest near Sandakan, offering stunning views and a secluded atmosphere. It has consistently received very good user ratings for its location, cleanliness, and overall experience.
The Sabah Hotel features a range of amenities and activities to suit all tastes. Guests can enjoy the outdoor swimming pool, the spa, the fitness center, and the multiple dining options, including four restaurants and a bar.
Sabah Hotel Sandakan - Sandakan
No reviews

Sabah Hotel Sandakan

hotel, Sandakan
The Sabah Hotel Sandakan is a 4-star lodging perched on a hilltop in Sandakan, Borneo, offering panoramic rainforest views and convenient access to Sandakan's attractions, though precise distances aren't specified.
This one-bedroom, one-bathroom hotel features a swimming pool, spa, fitness center, and on-site restaurants and bar, providing guests with a relaxing rainforest escape near Sandakan city center.
Hotel Meliden - Sandakan
No reviews

Hotel Meliden

hotel, Sandakan
Hotel Meliden, a 4-star hotel in Sandakan, offers guests convenient access to local transport and is situated near convenience stores.
This family-friendly lodging provides complimentary internet, air conditioning in select rooms, on-site parking, and room service, with unique room designs available.
Ormond Sandakan - Sandakan
9.2 294 reviews

Ormond Sandakan

hotel, Sandakan
The Ormond Sandakan is a 4-star hotel in Sandakan offering complimentary Wi-Fi, on-site parking, and concierge services, conveniently located for accessing local attractions.
This family-friendly resort features an outdoor swimming pool, a fitness center, a restaurant, a bar, and room service, ensuring a comfortable stay with amenities like air conditioning and laundry service.

Frequently Asked Questions about hotels in Sandakan

  • What are the best landmarks to visit in Sandakan and around?

    Sandakan has a lot to offer! The Sepilok Orangutan Rehabilitation Centre is a must-see, and the Rainforest Discovery Centre is great for nature lovers. If you're looking for a bit of history, check out the Sandakan War Memorial. If you want to see more of the region, you can take a day trip to the Kinabatangan River, known for its wildlife.
  • What are the best hotels with a swimming pool in Sandakan?

    Sabah Hotel, Sepilok Forest Edge Resort and The Elopura Hotel are among the best hotels with a swimming pool in Sandakan.

  • Which area in Sandakan is a good option for staying in a hotel?

    The best area for hotels in Sandakan is near the waterfront. You'll be close to the city center, restaurants, and the harbor, making it easy to get around. The area around the Sandakan Harbour Square is a good option, with a mix of hotels and restaurants.
  • What are the most popular 2, 3 and 4-star hotels in Sandakan?

    Among 2, 3 and 4-star hotels in Sandakan, One Avenue Hotel, The Garden Boutique Hotel and The Elopura Hotel are the most popular ones.

  • What are the most affordable attractions in Sandakan?

    The Sandakan Central Market is a great place to experience local life and find some souvenirs. It's free to enter, and you can find some delicious and affordable food. The Agnes Keith House is also a good option, with an entrance fee of around 5 Malaysian Ringgit.
  • What are the best luxury hotels in Sandakan?

    Sabah Hotel and Susan Hotel Seafront are among the best luxury hotels in Sandakan.

  • How can travelers relax during a week in Sandakan?

    Sandakan offers a great escape from the hustle and bustle. You can relax on the beach at the nearby islands like Pulau Tiga or Pulau Selingan. If you want to stay in town, you can enjoy a relaxing afternoon at the Sandakan Municipal Park, or take a boat trip to the nearby islands.
  • What are the best family friendly hotels in Sandakan?

    The best family friendly hotels in Sandakan are Sepilok Forest Edge Resort, The Elopura Hotel and 2 Inn 1 Boutique Hotel & Spa.

  • Where can you find the best traditional local cuisine in Sandakan?

    Sandakan is known for its seafood, and you can find some delicious dishes at the seafood restaurants along the waterfront. For a more authentic experience, head to the local markets, like the Sandakan Central Market, where you can find all sorts of street food.
  • What are the best pet friendly hotels in Sandakan?

    The best pet friendly hotels in Sandakan are The Elopura Hotel and Oyo 89609 Sandakan Central Hotel.

  • What hotel chains can you find in Sandakan?

    You'll find a few international hotel chains in Sandakan, like the Shangri-La and the Hilton, but they are limited. The majority of the hotels are locally owned and operated, offering a range of options from budget-friendly to luxurious.
  • What are the best hotels with jacuzzi in Sandakan?

    Sabah Hotel and Sepilok Jungle Resort are the best hotels with a jacuzzi in Sandakan.

  • What type of hotels can you find in Sandakan?

    Sandakan has a variety of hotels, from budget-friendly guesthouses to luxury resorts. You can find everything from simple rooms with basic amenities to spacious suites with balconies and private pools. There are also a few boutique hotels offering a unique experience.
  • When is the best time to book a hotel in Sandakan?

    The best time to book a hotel in Sandakan is during the shoulder seasons, from April to May and September to October. You'll find better deals and fewer crowds during these months. If you're planning to visit during peak season, book well in advance.
  • What amenities do hotel rooms typically offer in Sandakan?

    Most hotels in Sandakan offer basic amenities like air conditioning, Wi-Fi, and a private bathroom. Some higher-end hotels may offer additional amenities like swimming pools, fitness centers, and restaurants.
  • What pet-friendly activities are available in Sandakan?

    Sandakan doesn't offer a lot of pet-friendly activities. However, you can enjoy a walk along the waterfront with your furry friend. The Sandakan Municipal Park is also a good option for a stroll. Be sure to bring a leash and clean up after your pet.

Popular destinations

Our Favorite Hotels with Parking in Sandakan

Having parking at your hotel in Sandakan ensures that exploring the city is easy every day with no extra hassle.

New Yx Oasis Hotel 新悦喜雅居自助酒店 - Sandakan
8.2 738 reviews

New Yx Oasis Hotel 新悦喜雅居自助酒店

hotel, Sandakan
The New Yx Oasis Hotel 新悦喜雅居自助酒店 is located in Sandakan, just 5 miles from Sandakan Airport, offering convenient access for travelers. The hotel features 240 square foot rooms with one bedroom, one bathroom, and a capacity for three guests, equipped with air conditioning, free WiFi, and a flat-screen TV.
Hotel Kensington - Sandakan
8.2 1415 reviews

Hotel Kensington

hostel, Sandakan
Oyo 89908 Hotel Kensington is a 2-star hotel in Sandakan, located within 3 miles of Agnes Keith House and Bukit Buli Sim Sim, and within 5 miles of the Sandakan Heritage Trail.
This family-friendly lodging offers complimentary WiFi in public areas, free self-parking, and a 24-hour front desk with multilingual staff.
New Xing Yue Hotel 星悦自助酒店 - Sandakan
8.3 345 reviews

New Xing Yue Hotel 星悦自助酒店

hotel, Sandakan
The Xing Yue Hotel 星悦自助酒店 in Sandakan, Sabah, Malaysia is conveniently located approximately 5 miles from Sandakan Airport.
This 1-bedroom, 1-bathroom lodging offers free Wi-Fi, room service, and parking, along with flat-screen TVs and some city views, ensuring a peaceful stay near local eateries and shops.
Hotel O Malaysia Hotel - Sandakan
No reviews

Hotel O Malaysia Hotel

hotel, Sandakan
Hotel O Malaysia Hotel in Sandakan, Malaysia offers convenient access to the Sandakan Heritage Trail, Sandakan Harbour Mall, and St. Michael's & All Angels Church, all within a short walk.
This 2-star lodging provides free Wi-Fi in public areas, free self-parking, room service, and air conditioning, along with express check-in and a central location near the Sandakan waterfront.

Traveler-Approved Hotels with Swimming Pool in Sandakan

Hotels with on-site pool access in Sandakan make a proper swim in the heart of the city a wonderful part of your daily routine.

Sabah Hotel - Sandakan
8.5 4565 reviews

Sabah Hotel

hotel, Sandakan
The Sabah Hotel is a 4-star accommodation in Sandakan, Malaysia, offering complimentary Wi-Fi, on-site parking, and comprehensive reception services, including concierge and luggage storage. This hotel provides a swimming pool, fitness center, spa, sauna, and on-site dining with halal options, along with evening entertainment at its bar.
Homexuite Vacation @ Utama South 3 - Sandakan
9.7 17 reviews

Homexuite Vacation @ Utama South 3

hotel, Sandakan
Homexuite Vacation @ Utama South 3 is a house located in the Utama South district of Sandakan, offering convenient access without being in the immediate city center.
This 1360 sq ft residence features air conditioning, a kitchen with a fridge and microwave, a swimming pool, a garden, parking, and complimentary internet.
Homexuite Vacation Utama South - Sandakan
No reviews

Homexuite Vacation Utama South

hotel, Sandakan
The Homexuite Vacation @ Utama South is a 4-star hotel located 18 kilometers (approximately 11.2 miles) from Sandakan's city center, offering a peaceful retreat.
This accommodation provides a restaurant serving local cuisine, a fitness center, air conditioning, and a garden, with rooms featuring a TV and accommodating up to two guests.
Ormond Sandakan - Sandakan
9.2 86 reviews

Ormond Sandakan

hotel
Ormond Sandakan, a 4-star hotel, is situated less than 0.2 miles from Sandakan Harbour Mall and the Sandakan Heritage Trail, placing you within a 15-minute walk of St. Michael's and All Angels Church.
This lodging offers complimentary WiFi in public areas, an outdoor swimming pool, a fitness center, three on-site restaurants, a bar, and free self-parking for guest convenience.

Discover Hotels with On-Site Restaurants in Sandakan

Good food at the end of the day makes a trip, and these hotels of Sandakan have a restaurant serving varied on-site dining.

Hotel Sandakan - Sandakan
8.0 1056 reviews

Hotel Sandakan

hotel, Sandakan
Hotel Western - Sandakan
No reviews

Hotel Western

hotel
Ormond Sandakan - Sandakan
9.0 367 reviews

Ormond Sandakan

hotel, Sandakan
Hotel City View - Sandakan
No reviews

Hotel City View

hotel, Sandakan

Top Family-Friendly Hotels in Sandakan

Make family travel easy with Sandakan hotels located near kid-friendly city attractions and parks.

The Garden Boutique Hotel - Sandakan
8.4 457 reviews

The Garden Boutique Hotel

hotel, Sandakan
Gloria Swiss Hotel & Apartment Sandakan - Sandakan
8.0 1041 reviews

Gloria Swiss Hotel & Apartment Sandakan

hotel, Sandakan
Aecotel - Sandakan
8.2 211 reviews

Aecotel

hotel, Sandakan
Hotel Prima - Sandakan
8.8 329 reviews

Hotel Prima

hotel, Sandakan

Explore Dog-Friendly Hotels in Sandakan

These dog-friendly hotels in Sandakan ensure your pet loves the trip as much as you do.

Hôtel The Elopura - Sandakan
8.0 1 review

Hôtel The Elopura

hotel, Sandakan

Choose the Right Hotels with Free Breakfast in Sandakan

Choosing a hotel with breakfast included in Sandakan ensures a full day of sightseeing starts on the right note.

Sandakan Inn - Sandakan
No reviews

Sandakan Inn

hotel, Sandakan
Ormond Sandakan - Sandakan
No reviews

Ormond Sandakan

hotel, Sandakan

Compare Hotels with Wellness in Sandakan

Discover premium spa facilities in these hotels in Sandakan, ensuring urban wellness is a central part of your stay.

The Pavilion Hotel - Sandakan
8.2 3918 reviews

The Pavilion Hotel

hotel, Sandakan
Sabah Hotel - Sandakan
8.5 4565 reviews

Sabah Hotel

hotel, Sandakan
2 Inn 1 Boutique Hotel & Spa - Sandakan
8.0 1134 reviews

2 Inn 1 Boutique Hotel & Spa

hotel, Sandakan
Hôtel The Pavilion - Sandakan
No reviews

Hôtel The Pavilion

hotel, Sandakan
©2026 cozycozy.com