Skip to content

Explore stays · Malaysia

Hotels with parking in Sandakan

Properties listing parking facilities. Space, reservations and charges need confirmation.

Explore collections · Hotels with parking

How this selection compares

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

Hotel classifications in this selection: 2 4-star · 9 3-star · 6 2-star. Classifications are separate from guest review scores.

7 other stays are outside this recorded selection, including 2 Inn 1 Boutique Hotel & Spa, 90602 Hotel Hsiang Garden, Paganakan Dii Tropical Retreat. This may reflect missing catalog information. Compare all stays in Sandakan.

17 stays to explore

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

Borneo Natural Sukau Bilit Resort · Lot 1, Kampung Bilit, Sandakan

Open location in OpenStreetMap ↗
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 O Hotel Ramai

Sandakan, Malaysia

Hotel O Hotel Ramai

3-star hotel · OYO

Located in Sandakan, Hotel O Hotel Ramai is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1. 2 mi (1. 9 km) from St Michael's & All Angels Church and 1. 6 mi (2. 6 km)…

  • Wi-fi
  • Car park
  • Secure parking
  • Banquet hall
Hotel O Ramai

Sandakan, Malaysia

Hotel O Ramai

2-star hotel

Located in Sandakan, Hotel O Ramai is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1. 2 mi (1. 9 km) from St Michael's & All Angels Church and 1. 6 mi (2. 6 km) from…

  • Wi-fi
  • Car park
  • Secure parking
  • Business centre
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
Ormond Sandakan

Sandakan, Malaysia

Ormond Sandakan

4-star hotel

With a stay at Ormond Sandakan in Sandakan, you'll be a 4-minute walk from Sandakan Heritage Trail and 14 minutes by foot from St Michael's & All Angels Church. This hotel is 0. 1 mi (0. 1 km) from Sandakan Harbour Mall and 1. 1…

  • Wi-fi
  • Car park
  • Fitness
  • Laundry service
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
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
Super OYO 1026 Hotel Lutana

Sandakan, Malaysia

Super OYO 1026 Hotel Lutana

2-star hotel · OYO

This simple property can be found in Sandakan. With a small number of only 15, this establishment is very convenient for a quiet stay. The hotel includes Wi-Fi internet connection in all public areas and rooms. The reception desk…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Air conditioning in public areas
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 Garden Boutique Hotel

Sandakan, Malaysia

The Garden Boutique Hotel

3-star hotel

Amanson sigNature Hotel is a popular choice amongst travelers in Sandakan, whether exploring or just passing through. The hotel offers a high standard of service and amenities to suit the individual needs of all travelers.…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Wheelchair-accessible
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 parking facilities. Space, reservations and charges need confirmation.

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