Flights Hotels Flight + Hotel Car rental

eDreams is now available in the following countries:

Europe

España (€)

Schweiz - Deutsch (CHF)

Suisse - Français (CHF)

Svizzera - Italiano (CHF)

Ελλάδα (€)

Nederland (€)

Oceania

Australia ($)

America

Canada - Français ($)

Africa

Asia

Or you can visit ourglobal site

Hotels
Malaysia
Sandakan

Book a hotel in Sandakan

Choose your dates to check current prices and hotel deals

Flights

Hotels

Flight + Hotel

Car rental

Destination

Check-inDate

Check-outDate

Guests

1 room 2

Last-minute deals

Holiday deals

Best hotel deals in Sandakan

Save up to $390 on accommodation with Prime

Sandakan Backpackers Hostel

Sandakan · 1.6 km from center

Very good4.3/5

172 reviews

Extra discount available

Paganakan Dii Tropical Retreat

Sandakan · 20 km from center

Sandakan · 1.3 km from center

Good3.9/5

632 reviews

The Elopura Hotel

Sandakan · 1.6 km from center

Good3.8/5

1,752 reviews

Hotel O London

Sandakan · 1.5 km from center

Good3.8/5

66 reviews

Extra discount available

Hotel O Lutana

Sandakan · 1.8 km from center

Good3.7/5

187 reviews

Extra discount available

Hotel O Esplanade

Sandakan · 4 km from center

Good3.5/5

134 reviews

Extra discount available

Livingston Hotel

Sandakan · 3 km from center

Good3.3/5

39 reviews

Extra discount available

Hotel City Star

Sandakan · 0.5 km from center

Sandakan · 0.6 km from center

Central location

Good3/5

2 reviews

Extra discount available

View more deals

Pack your bags! The best hotels in Sandakan are waiting for you

Dreaming of your next escape? Whether you’re travelling solo, planning a romantic weekend, or heading out on a family adventure, Sandakan is the perfect destination. And finding the right hotel in Sandakan is key to making the most of your trip — it can turn a good experience into an unforgettable one.

At eDreams, we make it easy to book accommodation in Sandakan with top-rated options tailored to your budget, travel style and preferences.

Find and book your ideal hotel in Sandakan

Looking for a hotel in Sandakan? We’ve got you covered. Whether you want a luxury stay or something budget-friendly, eDreams offers a wide range of accommodation options in Sandakan to suit your needs.

Here are the most popular types of hotels in Sandakan for Canadian travellers:

Luxury hotels in Sandakan – Enjoy 5-star comfort with rooftop pools, fine dining and premium spas.
Boutique hotels in Sandakan – Discover unique, stylish places full of local charm and character.
Affordable hotels in Sandakan – Book hostels, guesthouses and budget hotels offering great value.
Family-friendly hotels in Sandakan – Spacious suites, kids’ zones and family services for stress-free vacations.
Business hotels in Sandakan – Fast Wi-Fi, meeting rooms and prime locations near corporate hubs.

Where to stay in Sandakan: Neighbourhoods that fit your trip

Choosing where to stay in Sandakan depends on your travel goals. Each area offers a different vibe:

Downtown Sandakan – Stay close to top attractions, restaurants, shops and public transport.
Business districts in Sandakan – Ideal for work trips with modern hotels and easy access to office areas.
Residential zones in Sandakan – Experience local life with quiet stays, vacation rentals and spacious apartments.
Nature getaways near Sandakan – Book peaceful retreats outside the city, perfect for relaxing or exploring the outdoors.

Tips for booking your hotel in Sandakan

Make your stay in Sandakan as smooth as possible with these tips:

Choose the right location in Sandakan – Being near main attractions or transit can save time and money.
Know your hotel must-haves in Sandakan – Make sure it has Wi-Fi, parking, breakfast or pet-friendly policies if needed.
Read guest reviews for hotels in Sandakan – Real feedback helps you spot the best options for cleanliness and service.
Pick flexible booking options in Sandakan – Choose hotels with free cancellation for peace of mind.

Let eDreams help you plan the perfect trip to Sandakan

Planning a trip to Sandakan? With eDreams, you can easily compare hotel deals, browse photos and read verified reviews to find your perfect place to stay. Get exclusive discounts with eDreams Prime and enjoy flexible booking options that work around your schedule.

But that’s not all — eDreams is your one-stop shop for travel in Sandakan. You can also find cheap flights to Sandakan, book car rental in Sandakan, and even build your own custom travel package.

Let us take the stress out of planning so you can focus on enjoying everything Sandakan has to offer — from check-in to check-out.

General terms and conditions Cookies policy Privacy policy

© 1999-2025 eDreams. All rights reserved. Vacaciones eDreams, S.L. (Sociedad Unipersonal). Registered address (not open to the public): Calle de Manzanares, nº 4, Planta 1º, Oficina 108, 28005, Madrid, Spain. VAT Number ESB-61965778. Registered with the Registro Mercantil de Madrid, Tomo 36897, Folio 121, Hoja M-660117. Licensed Travel Agency CICMA 3682 and IATA-accredited agent. Customer care: use our Help Center. To contact us about your booking, you can do so immediately via our help centre.