Sandakan Beach Accommodation
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Sandakan
Featured Sandakan Beach Hotels

Walai Penyu Resort - Campground

The Elopura Hotel
Sandakan Beachfront Accommodation & Resorts
There’s only one place to go when you want to get hot, wet and…sandy. The beach! There’s a strip of oceanside bliss calling your name, and heeding that call might be the easiest thing you’ve done all year. Our beach hotels in Sandakan are here to help you turn off the devices and run on solar power instead. Your seaside escape offers more than just a sweet tan—the refreshing power of salty air and sand between your toes will reveal a whole new you.
Find luxurious lodging or a cosy crash pad—you’re sure to spend most of your time on the sand anyway. You can post up in that hammock or cabana all day, but unfortunately, you can’t sleep on the beach. To catch proper Zs, you’ll need Sandakan beach accommodation from lastminute.com.au. Luckily, you can be lulled to sleep by refreshing ocean winds just a few feet from the sand. Trade the sounds of the city or suburbs for quietly crashing waves and the occasional slurp of your tropical beverage. After a long day of soaking up vitamin D and playing in the surf, you’ll be glad you did.
You can catch a breeze and the best deals around with Sandakan beach hotels on lastminute.com.au. Our rates are almost as good-looking as the golden-tanned, beautiful people you’ll see on your beach getaway. Find the best lodging for your lifestyle, pack your sunnies and get set to take that perfect profile pic: framed by powdery sands and sparkling blue water.
Sandakan hotels essential information
Accommodation | 71 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Walai Penyu Resort - Campground, The Elopura Hotel |
Most recent Sandakan hotel reviews

Hotels near airport
Other accommodations
Hotels by brand
More ways to explore Sandakan
Top picks
- Accommodation in Tioman Island
- Genting Highlands Casino Hotels
- Accommodation in Gaya Island
- Kota Kinabalu Luxury Hotels
- Kota Kinabalu Beach Hotels
- Accommodation in Mataking Island
- Accommodation in Kota Kinabalu
- Accommodation in Mabul Island
- Accommodation in Genting Highlands
- Accommodation in Johor Bahru
- Accommodation in Semporna
- Accommodation in Langkawi
- Accommodation in Ipoh
- Kota Kinabalu Family Hotels
- Johor Bahru Casino Hotels
- Accommodation in Kuching
- Sibu Spa Hotels
- Semporna Holiday Deals
- Johor Bahru Holiday Deals
- Redang Island Holiday Deals
- Mabul Island Holiday Deals
- Pulau Perhentian Kecil Holiday Deals
- Genting Highlands Holiday Deals
- Kota Kinabalu Holiday Deals
- Sipadan Island Holiday Deals
- Pom Pom Island Holiday Deals
- George Town Holiday Deals
- Tioman Island Holiday Deals