Sandakan Beach Resort & Accommodations
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Beach Hotels in Sandakan
Beach Hotels in Sandakan
Sandakan Beach Accommodation
Welcome to nearly every person on Earth’s fantasy holiday, with Wotif’s beach hotels in Sandakan. Sand, sea and sunnies are all you need to get started on your one-person re-enactment of Castaway, only with plenty of food, drink and access to modern conveniences. No homemade raft or volleyball with a face drawn on either. Here, you’ll have all the beach you could ever ask for.
During your stay, you’ll wake up to a view that Facebook cover photos were made for. Sandakan beach accommodation runs the gamut from quaint bungalows to resort-style high rise hotels. Whatever you fancy, Wotif saves you time and money with the best deals going. Booking with us is easy through our simple online system. You can imagine happily sipping a cocktail out of a coconut shell one day and the next, you’re splayed on a couple of towels with your mates, having realised a lifelong dream. Well done! Next up, paddle board lessons and a sunset barbie followed by the simple joy of laying in cosy, sand-free sheets while the sound of the ocean lulls you to sleep.
Your beach hotel in Sandakan combines great location with hotel amenities that appeal to holiday-goers out for a fun trip and seamless tans. You’ll find the best accommodation for your price point and must-haves with Wotif. There are plenty of options and kilometres of sunny shoreline to choose from.
Sandakan hotels essential information
Accommodation | 81 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Walai Penyu Resort - Campground, The Elopura Hotel |
New reviews! Best hotels in Sandakan

More Destinations
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Sandakan District Hotels
- Guest Houses in Kinabatangan District
- Bokara Hotels
- Hotels near Libaran Island Jetty
- Sepilok Hotels
- Litang Hotels
- Paris Hotels
- Hotels near Rainforest Discovery Centre
- Hotels near Kinabatangan Jungle Camp
- Sukau Hotels
- Hotels near Sandakan Memorial Park
- Oyo Rooms Hotels in Kota Kinabatangan
- Kota Kinabatangan Hotels
- Kampung Dandulit Hotels
- Lamag Hotels
- Hotels near Sandakan Rainforest Park
- Pamol Hotels
- Flights from Sandakan
- Malaysia Airlines Adelaide (ADL) to Sandakan (SDK) flights
- Malaysia Airlines Brisbane (BNE) to Sandakan (SDK) flights
- Malaysia Airlines Singapore (SIN) to Sandakan (SDK) flights
- Qatar Airways Adelaide (ADL) to Sandakan (SDK) flights
- Qatar Airways Perth (PER) to Sandakan (SDK) flights
- Flights from Auckland (AKL) to Sandakan (SDK)
- Flights from Brisbane (BNE) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Paraburdoo (PBO) to Sandakan (SDK)
- Flights from Singapore (SIN) to Sandakan (SDK)
- Flights to Kota Kinabatangan




