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.

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.
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.
Hotel City View - Sandakan
8.6 35 reviews

Hotel City View

hotel, Sandakan
Hotel City View, a 1-star hotel in Sandakan, offers convenient access to local attractions.
This 180-square-foot accommodation includes air conditioning in select rooms, complimentary Wi-Fi, and room service.
Homexuite Vacation @ Utama South 3 - Sandakan
10 1 review

Homexuite Vacation @ Utama South 3

hotel, Sandakan
Book this hotel room in a 2* hotel with an excellent rating of 100% based on 1 reviews. Your accommodation will be located in Sandakan.
Facilities and services include an elevator, a restaurant and a garden. Take advantage of the Free Parking with this accommodation.

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.

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.
Ormond Sandakan - Sandakan
9.1 69 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.
Ormond Sandakan - Sandakan
9.2 279 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.
Hotel Bnb - Sandakan
No reviews

Hotel Bnb

hotel, Sandakan
Hotel Bnb, a 5-star hotel in Sandakan, is located within the Sandakan district, providing easy access to local attractions and amenities.
This establishment offers rooms with air conditioning, laundry service, room service, and linen service, with a floor area of 20 square feet and one bathroom.

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.

Hotel O Ramai - Sandakan
No reviews

Hotel O Ramai

hotel, Sandakan
Hotel O Ramai in Sandakan, Sabah, Malaysia is located approximately 8 miles from the city center, offering convenient access to Sandakan's attractions.
This budget-friendly inn features free Wi-Fi, free on-site parking, an elevator, and allows one child under 6 to stay free with parents; basic amenities are provided.
New Yx Oasis Hotel 新悦喜雅居自助酒店 - Sandakan
8.1 696 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.
New Xing Yue Hotel 星悦自助酒店 - Sandakan
8.4 298 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.
Hôtel Esplanade By Oyo Rooms - Sandakan
No reviews

Hôtel Esplanade By Oyo Rooms

hotel, Sandakan
Hôtel Esplanade By Oyo Rooms in Sandakan offers convenient access to local attractions, located in Sandakan.
This 2-star lodging provides air-conditioned rooms with complimentary Wi-Fi, private bathrooms, and wardrobes, along with a communal lounge area.

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 - 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.
Homexuite Vacation Condo @ Sri Indah - Sandakan
No reviews

Homexuite Vacation Condo @ Sri Indah

hotel, Sandakan
The Homexuite Vacation Condo @ Sri Indah is a 4-star hotel located in Sandakan, 14 miles from the city center.
This condo offers a swimming pool, garden, sauna, restaurant, fitness center, and parking, with a guest capacity of 2 and 1 bathroom.

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.

Hôtel The Pavilion - Sandakan
No reviews

Hôtel The Pavilion

hotel, Sandakan
Borneo Nature Lodge - Sandakan
8.4 55 reviews

Borneo Nature Lodge

chalet, Sukau
Limstay - Sandakan
No reviews

Limstay

hotel, Sandakan
Hôtel The Elopura - Sandakan
8.0 1 review

Hôtel The Elopura

hotel, Sandakan

Top Family-Friendly Hotels in Sandakan

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

Hotel Prima - Sandakan
8.8 329 reviews

Hotel Prima

hotel, Sandakan
Capital O 90939 Sandakan Central Hotel - Sandakan
8.3 175 reviews

Capital O 90939 Sandakan Central Hotel

hotel, Sandakan
The Pavilion Hotel - Sandakan
8.2 3915 reviews

The Pavilion Hotel

hotel, Sandakan
The Garden Boutique Hotel - Sandakan
8.4 457 reviews

The Garden Boutique Hotel

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.

Dancenter Hotel O Ramai - Sandakan
8.5 251 reviews

Dancenter Hotel O Ramai

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
8.0 496 reviews

Sandakan Inn

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 Hotel - Sandakan
No reviews

The Hotel

hotel, Sandakan
©2026 cozycozy.com