The 10 best hotels with parking in Sandakan, Malaysia | Booking.com
Skip to main content

Hotels with Parking in Sandakan

Find the hotels with parking that appeal to you the most

The best hotels with parking in Sandakan

Check out our pick of great hotels with parking in Sandakan

Filter by:

Review score

Sri indah 3 bedrooms Condominium Homestay

Sandakan

Situated in Sandakan in the Sabah region, Sri indah 3 bedrooms Condominium Homestay features accommodation with access to a sauna.

Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 7 reviews
Price from
US$59.88
1 night, 2 adults

Entire home hosted by Catherine 4 bedroom House

Sandakan

Boasting air-conditioned accommodation with a balcony, Entire home hosted by Catherine 4 bedroom House is situated in Sandakan. This property offers access to a terrace and free private parking.

U
Umar
From
United Kingdom
I recently stayed in this beautifully furnished 4-bedroom house and had an exceptional experience. The property was exactly as described. Spacious, stylish, and equipped with all the amenities you could need. Everything was spotless and well-organized, making it incredibly comfortable for both short and long stays. It’s ideal for families, with plenty of room and a warm, homely feel. Tourists will love the convenient location and relaxing atmosphere after a day of exploring. And for business travelers, the quiet environment and reliable Wi-Fi made it easy to work remotely. The host was amazing – responsive, welcoming, and went above and beyond to ensure everything was perfect. I highly recommend this place for anyone visiting the area. Whether you’re traveling with family, on holiday, or in town for work you’ll feel right at home!
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 14 reviews
Price from
US$139
1 night, 2 adults

VIRTA Guesthouse

Sandakan

Boasting air-conditioned accommodation with a balcony, VIRTA Guesthouse is set in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

m
mark
From
Ireland
Beautiful homely GH/house. 1 of the best places have stayed in the whole of Asia. Clean, comfortable and spacious. Host (Maini) very prompt in her response and also helpful for places to eat. Would recommend this home to anyone thinking of staying in Sandakan and area. Thanks
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 83 reviews
Price from
US$45.15
1 night, 2 adults

Sweethome Homestay Sandakan

Sandakan

Featuring air-conditioned accommodation with a balcony, Sweethome Homestay Sandakan is situated in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

E
Evie Cendy
From
Malaysia
The host is kind and understanding. The host is willing to wait until midnight to hand over the house keys. The transaction is also very easy, after booking, the host immediately chats. Regarding the house, the house is very neat and clean. The condition of the house exceeds expectations. The house is very comfortable, fast wifi. The location is close to the city and several attractions. Overall, I am very satisfied and will come back again another day.
Scored out of 10, guest rating 10.0
Exceptional - What previous guests thought, 18 reviews
Price from
US$83.17
1 night, 2 adults

Sabah Hotel

Hotel in Sandakan

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.

m
madhavi
From
India
excellent property, very well maintained. The herb garden is a delight. the staff was very helpful in arranging for local sightseeing. excellent breakfast with local and continental options
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,759 reviews
Price from
US$86.30
1 night, 2 adults

New YX oasis hotel 新悦喜雅居自助酒店

Hotel in Sandakan

New YX oasis hotel 新悦喜雅居自助酒店 is located in Sandakan. This 2-star hotel offers free WiFi. At the hotel, every room is equipped with a wardrobe.

M
Maxwell
From
Malaysia
Super cozy, very new and clean. Self check-in and checkout. Steady WiFi, good lounge music, free water refills, good water pressure, comfy bed, basic furnishing and clean toilet..
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 512 reviews
Price from
US$19.05
1 night, 2 adults

Hotel Prima

Hotel in Sandakan

Hotel Prima features accommodation in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

D
Dana
From
United States
The hotel was very functional and incredibly clean. Very close to reasonably priced restaurants. An excellent stay.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 143 reviews
Price from
US$35.17
1 night, 2 adults

NEW Xing Yue Hotel 星悦自助酒店

Hotel in Sandakan

NEW Xing Yue Hotel 星悦自助酒店 is offering accommodation in Sandakan. The accommodation offers room service and free WiFi throughout the property.

A
Alessia
From
Italy
The property was very clean and welcoming. The room was equipped with a good air conditioner, a comfortable bed, and a hot shower with easy temperature control. Like many Southeast Asian accommodations, the shower is located near the toilet, but the floor dries fairly quickly. The Wi-Fi worked well, allowing me to work and attend business calls without any issues. Self check-in with no staff on-site, but access was easy and the team is responsive via WhatsApp if needed. I recommend this accommodation because it's actually located in the more modern part of town, with all the necessary amenities nearby—supermarkets, restaurants, and cafes. The city center didn’t have much to offer in comparison
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 74 reviews
Price from
US$25.45
1 night, 2 adults

Asia Hotel by AeCOTEL

Hotel in Sandakan

Asia Hotel by AeCOTEL features accommodation in Sandakan. This 2-star hotel offers free WiFi. The hotel has family rooms. At the hotel, rooms are equipped with a desk.

H
Hannah
From
United Kingdom
- staff prompt and responsive on What’s app 24/7 - hot powerful shower - nice clean room and comfy bed - good aircon and wifi
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 67 reviews
Price from
US$20.96
1 night, 2 adults

Tracy Homestay

Sandakan

Tracy Homestay is set in Sandakan. Both free WiFi and parking on-site are available at the apartment free of charge.

G
Gemma
From
United Kingdom
We didn’t pay a lot and it was still clean and comfortable
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 10 reviews
Price from
US$45.15
1 night, 2 adults
All hotels with parking in Sandakan

Looking for a hotel with parking?

One of the biggest headaches when driving to your hotel is finding a convenient place to park, so these properties are on hand to take the pressure off. Options range from secure underground car parking, to safe spots within easy reach of the hotel itself.

Most booked hotels with parking in Sandakan and surroundings in the past month

See all

Great access to the city centre. Check these hotels with parking in Sandakan and nearby

  • Scored out of 10, guest rating 1.0
    Bad - What previous guests thought, 1 review

    Susan Hotel Seafront is offering accommodation in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

    From US$22.87 per night
  • Scored out of 10, guest rating 5.7
    Passable - What previous guests thought, 13 reviews

    SUSAN HOTEL SEAFRONT features accommodation in Sandakan. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.

    From US$30.87 per night
  • AeCOTEL

    Sandakan
    Central location
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 862 reviews

    AeCOTEL is a 2-star property located in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available.

    From US$20.32 per night
  • Hotel Sandakan

    Sandakan
    Central location
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 653 reviews

    Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking.

    From US$52.27 per night
  • Scored out of 10, guest rating 2.3
    Very poor - What previous guests thought, 3 reviews

    Hotel O Malaysia Hotel is set in Sandakan. This 2-star hotel has air-conditioned rooms with a private bathroom. The hotel offers both free WiFi and free private parking.

    From US$36.85 per night
  • Hotel O London

    Sandakan
    Central location
    Scored out of 10, guest rating 5.9
    Passable - What previous guests thought, 246 reviews

    Hotel O London is set in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.

    From US$36.37 per night
  • Sabah Hotel

    Sandakan
    Central location
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 1,759 reviews

    Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.

    From US$90.79 per night
  • Scored out of 10, guest rating 6.8
    Pleasant - What previous guests thought, 19 reviews

    Featuring a garden, pool with a view and sea views, Super Comfort 2R2B Luxury Seaview Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    From US$83.11 per night

Enjoy breakfast in Sandakan and nearby

  • Valerie Homestay

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 31 reviews

    A recently renovated apartment, Valerie Homestay offers accommodation in Sandakan. This apartment provides free private parking, a lift and free WiFi.

  • Livingston Hotel

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 346 reviews

    Livingston Hotel offers air-conditioned rooms in Sandakan. It features an outdoor pool. Free WiFi is available throughout the property.

    From US$69.29 per night
  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 574 reviews

    Situated in Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport. The hotel also offers a daily buffet breakfast and rooms with free wired internet access.

    From US$38.02 per night
  • OYO 90514 Habeeb Lodge Sandakan is offering accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk. Sandakan Airport is 14 km from the property.

  • Hotel City Star

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 6.2
    Pleasant - What previous guests thought, 29 reviews

    Hotel City Star is situated in Sandakan. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property.

    From US$21.81 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Boasting air-conditioned accommodation with a pool with a view, Jacky Sweet Home - Entire Condo is situated in Buli Sim Sim.

    From US$53.46 per night
  • Scored out of 10, guest rating 5.8
    Passable - What previous guests thought, 5 reviews

    Featuring a private pool and garden views, #7 Luxury Homestay 2BR Sandakan's highest views is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 11 reviews

    Set in Sandakan in the Sabah region, Proboscis Guest House Monthly features a balcony and sea views. This property offers access to a terrace, free private parking and free WiFi.

Save money on parking in Sandakan and nearby – budget options available

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 5 reviews

    Situated in Sandakan in the Sabah region, #9 Luxury Homestay 2BR Sandakan's highest views features a garden. This apartment features free private parking and full-day security.

    From US$65.61 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1 review

    Boasting a sauna, Sandakan Blue Coastal Escape 蓝海岩栖 is situated in Sandakan. This apartment features free private parking and a lift.

    From US$51.32 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 66 reviews

    Sandakan Homestay Coastal Serenity 山海绿栖 is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    From US$67.19 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 13 reviews

    Located in Sandakan in the Sabah region, New homestay Window to the Ocean 3Room2Bath 云海之窗 has a garden. The property features city views.

    From US$82.68 per night
  • Gayamas guesthouse2

    Sandakan
    Budget options available
    Scored out of 10, guest rating 2.3
    Very poor - What previous guests thought, 6 reviews

    Featuring air-conditioned accommodation with a private pool, Gayamas guesthouse2 is set in Sandakan. This property offers access to a balcony and free private parking.

    From US$55.25 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4 reviews

    Homestay Teratak Kasih Astana height is located in Sandakan. This property offers access to a balcony and free private parking.

    From US$84.69 per night
  • Teratak kasih homestay

    Sandakan
    Budget options available
    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Teratak kasih homestay is located in Sandakan. This property offers access to a balcony and free private parking. The villa features a terrace, 1 bedroom, a living room and a well-equipped kitchen.

    From US$84.69 per night
  • Hotel O Hotel Ramai

    Sandakan
    Budget options available
    Scored out of 10, guest rating 6.4
    Pleasant - What previous guests thought, 72 reviews

    Hotel O Hotel Ramai is located in Sandakan. This 3-star hotel offers room service, a 24-hour front desk and free WiFi. The hotel features family rooms.

    From US$42.28 per night

FAQ about hotels with parking in Sandakan

Hotels with parking that guests love in Sandakan

See all
  • Avg. price/night: US$90.79
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 1,759 reviews
    Good location, friendly staff, lots of car parking
    Guest review by
    Jenny
    Family with young children
  • Avg. price/night: US$26.61
    Scored out of 10, guest rating 7.3
    Good - What previous guests thought, 549 reviews
    * Lobby Of Hotel, tidy & clean * Environment of car parking area * Manner of hotel staffs
    Guest review by
    Steven Cheong
    Solo traveller
  • Avg. price/night: US$52.27
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 653 reviews
    Comfortable room, good location, free parking place. Breakfast was served from card.
    Guest review by
    KarolMr
    Young couple
  • Avg. price/night: US$44.43
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 59 reviews
    -Host is friendly and helpful. -Provided 1 car parking lot at level 3 and visitor parking can park (but if late come back, no more) -Provided fridge, Coway water dispenser, washing machine, water heater, TV box. -2 room and sharing bathroom.
    Guest review by
    Lim Tiong Run
    Solo traveller
  • Avg. price/night: US$68.78
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 83 reviews
    everything was perfect. The house was very clean. Everything as in description. We were welcomed by snacks and water. There is free parking place.
    Guest review by
    Mateusz Bryk
    Young couple
  • Avg. price/night: US$90.79
    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 1,759 reviews
    Sadly we were only there for one day/night before traveling on. The hotel is very nice. The pool is wonderful, the restaurant is excellent with a diverse menu, and the breakfast was quite good. We would have loved to stay to enjoy the hotel. Our room overlooked the parking lot, but that was not a distraction because right beyond that, there was forest covered hillside. We would return here in a heartbeat.
    Guest review by
    Leeana
    Family with young children
  • Avg. price/night: US$28.51
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 282 reviews
    Well it is kinda cheap for a deluxe superior room. Bed was comfortable. A/C also good. Had to turned it off because it super freezing. The staff is friendly and helpful. Free parking. (Park at your own risks) 😜
    Guest review by
    Erick
    Young couple
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 27 reviews
    New and fully equipped apartment with nice view. Extremely clean and comfortable rooms. Good location with free parking.
    Guest review by
    WongMH
    Group