Skip to content

Explore stays · Malaysia

Hotels with a restaurant in Sandakan

Properties listing an on-site restaurant. Opening hours and meal inclusion vary.

Explore collections · Hotels with a restaurant

How this selection compares

16 of the 24 published stays in Sandakan match this collection’s recorded criteria.

Hotel classifications in this selection: 1 4-star · 8 3-star · 5 2-star · 1 1-star · 1 without a recorded class. Classifications are separate from guest review scores.

8 other stays are outside this recorded selection, including 2 Inn 1 Boutique Hotel & Spa, Hotel O Hotel Ramai, Hotel O Ramai. This may reflect missing catalog information. Compare all stays in Sandakan.

16 stays to explore

Alphabetical order · check dates with Nowah
Explore these locations on a map

90602 Hotel Hsiang Garden · Mile1 1/2, Leila Road, P.O.Box 1603, Sandakan

Open location in OpenStreetMap ↗
90602 Hotel Hsiang Garden

Sandakan, Malaysia

90602 Hotel Hsiang Garden

2-star hotel

The hotel is centrally located in Sandakan, Sabah, accessible from the town centre and within walking distance of public transportation. The hotel is surrounded by entertainment centres and the city's favourite tourist…

  • Wi-fi
  • 24-hour reception
  • Restaurant
  • Laundry service
Borneo Natural Sukau Bilit Resort

Sandakan, Malaysia

Borneo Natural Sukau Bilit Resort

3-star hotel

Borneo Natural Sukau Bilit Resort is a popular choice amongst travelers in Sandakan, whether exploring or just passing through. The hotel has everything you need for a comfortable stay. 24-hour security, daily housekeeping…

  • 24-hour reception
  • Car park · extra charge
  • Valet parking · extra charge
  • Restaurant
D North Star Hotel Spa

Sandakan, Malaysia

D North Star Hotel Spa

3-star hotel

The North Star Hotel & Spa is a popular choice for travelers in Sandakan, whether exploring or simply passing through. The hotel offers a high standard of service and amenities to suit every traveler's needs. Guests can enjoy…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Restaurant
Four Points By Sheraton Sandakan

Sandakan, Malaysia

Four Points By Sheraton Sandakan

4-star hotel · MARRIOTT HOTELS AND RESORTS

This hotel enjoys a landmark setting in Sandakan, occupying the city's tallest building, on the scenic waterfront pedestrian promenade. The hotel is set overlooking the Sulu Sea, and is part of the Sandakan Harbour Square…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Car park · extra charge
Hotel Ramai Sandakan

Sandakan, Malaysia

Hotel Ramai Sandakan

2-star hotel

Hotel Ramai Sandakan is perfectly located for both business and leisure guests in Sandakan. The hotel offers a wide range of amenities and perks to ensure you have a great time. All the necessary facilities, including free Wi-Fi…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Restaurant
Labuk Hotel

Sandakan, Malaysia

Labuk Hotel

2-star hotel

Labuk Hotel is conveniently located in the popular Bandar Indah area. The property features a wide range of facilities to make your stay a pleasant experience. Service-minded staff will welcome and guide you at the Labuk Hotel.…

  • Wi-fi · extra charge
  • 24-hour reception
  • Car park · extra charge
  • Fitness · extra charge
Livingston Hotel Sandakan

Sandakan, Malaysia

Livingston Hotel Sandakan

3-star hotel

Ideally located in the Bandar Indah area, Livingston Hotel Sandakan promises a relaxing and wonderful visit. The property offers a high standard of service and amenities to suit the individual needs of all travelers. Facilities…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Car park · extra charge
My Dream Hotel

Sandakan, Malaysia

My Dream Hotel

3-star hotel

Located in Sandakan, My Dream Hotel is a short drive from Sandakan Memorial Park and Kampong Buli Sim Sim. This hotel offers 39 air-conditioned rooms, each equipped with a flat-screen TV and complimentary Wi-Fi. Guests can enjoy…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Restaurant
OYO 1027 Hotel London

Sandakan, Malaysia

OYO 1027 Hotel London

2-star hotel · OYO

Enjoy a comfortable stay at the OYO 1027 Hotel London in Sandakan, conveniently located within a 5-minute walk of the Sandakan Harbour Mall and Sandakan Heritage Trail. This hotel offers 21 air-conditioned rooms equipped with…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Restaurant
Paganakan Dii Tropical Retreat

Sandakan, Malaysia

Paganakan Dii Tropical Retreat

Lodge

With a stay at Paganakan Dii Tropical Retreat in Sandakan, you'll be within a 15-minute drive of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. This lodge is 3. 4 mi (5. 5 km) from Borneo Sun Bear Conservation…

  • Wi-fi
  • Restaurant
  • Laundry service
  • Breakfast
Sanbay Hotel

Sandakan, Malaysia

Sanbay Hotel

3-star hotel

Located in Sandakan City Center, Sanbay Hotel is the perfect starting point for exploring Sandakan. It offers everything you need for a comfortable stay, including free Wi-Fi in all rooms, 24-hour security, and daily…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Restaurant
Sandakan Hotel

Sandakan, Malaysia

Sandakan Hotel

3-star hotel

Located in the heart of Sandakan, Hotel Sandakan offers convenient access to the Sandakan Heritage Trail and Lankayan Island. This hotel features two restaurants, including the Palm Cafe serving Malaysian cuisine, concierge and…

  • Wi-fi
  • 24-hour reception
  • Air conditioning in Restaurant
  • Restaurant
Sepilok Jungle Resort

Sandakan, Malaysia

Sepilok Jungle Resort

1-star hotel

This family-friendly resort offers 60 comfortable rooms for visitors from around the world who want to get a close but unintrusive glimpse of the untouched paradise which is the Borneo rainforest. Sepilok Orang Utan…

  • Wi-fi · extra charge
  • 24-hour reception
  • Outdoor freshwater pool
  • Poolside snack bar
Super OYO 43930 Hotel Esplanade

Sandakan, Malaysia

Super OYO 43930 Hotel Esplanade

2-star hotel · OYO

Enjoy a comfortable stay at the Super OYO 43930 Hotel Esplanade in Sandakan, conveniently located within a 5-minute drive of Kampong Buli Sim Sim and the Chinese Cemetery. This hotel offers 25 air-conditioned rooms equipped with…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Restaurant
The Mark's Lodge

Sandakan, Malaysia

The Mark's Lodge

3-star hotel

The Mark's Lodge in Sandakan offers comfortable accommodations with convenient access to local attractions. Enjoy amenities such as a fitness center, complimentary Wi-Fi, and concierge services. Dine at the on-site restaurant…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Fitness
The Pavilion

Sandakan, Malaysia

The Pavilion

3-star hotel

Indulge in onsite massages or take advantage of amenities such as complimentary Wi-Fi and tour/ticket assistance. Enjoy a meal at the restaurant or in-room dining (limited hours). The hotel also offers a business center…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Air conditioning in Restaurant

Before you choose

Properties listing an on-site restaurant. Opening hours and meal inclusion vary.

Facilities describe the property or specified room type. Included meals, access, charges and cancellation terms are checked with your selected offer.

More ways to find your base in Sandakan

Before you go to Malaysia

Your whole trip, connected

A stay is only the beginning.

Keep your hotel, arrival and wider trip in one conversation.

Find a stay with Nowah