A coastal city with a marina, buildings, and a well-maintained park.

Beach Hotels & Resorts in Sandakan from AU$18

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Beach Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (51 reviews)
The price is AU$117
includes taxes & fees
2 Nov - 3 Nov
Ormond Sandakan
A swimming pool with a slide, surrounded by palm trees and a building with multiple floors and balconies.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (389 reviews)
The price is AU$134
includes taxes & fees
11 Nov - 12 Nov
Sabah Hotel Sandakan
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

3. The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (67 reviews)
The price is AU$72
includes taxes & fees
28 Nov - 29 Nov
The Elopura Hotel
A modern building with a swimming pool, large windows, and a covered outdoor seating area.

4. Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (170 reviews)
The price is AU$97
includes taxes & fees
30 Oct - 31 Oct
Livingston Hotel
A pool surrounded by tropical vegetation and a waterfall.

5. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (248 reviews)
The price is AU$60
includes taxes & fees
28 Nov - 29 Nov
Sepilok Jungle Resort
A modern house with a large porch, wooden staircase, and a well-lit entrance.

6. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
The price is AU$104
includes taxes & fees
12 Nov - 13 Nov
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A wooden cabin with a balcony, surrounded by lush greenery.

7. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (101 reviews)
The price is AU$37
includes taxes & fees
27 Nov - 28 Nov
Paganakan Dii Tropical Retreat
A reception area with a wooden reception desk, wicker chairs, and a sofa.

8. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is AU$18
includes taxes & fees
1 Nov - 2 Nov
Hotel O Hotel Ramai
A modern hotel room with a bed, a desk, a sofa, and a television.

9. Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (13 reviews)
The price is AU$62
includes taxes & fees
6 Nov - 7 Nov
Hotel Meliden
A multi-story hotel with a prominent entrance and a green sign.

10. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (84 reviews)
The price is AU$51
includes taxes & fees
10 Nov - 11 Nov
The Pavilion Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Choose what matters most at beach hotels in Sandakan

Pool
Breakfast included

Find out more about Sandakan

Sandakan and its attractions for beach lovers

In Sandakan, travellers with a passion for beaches will find a variety of activities that promise both relaxation and adventure. Begin your day by exploring the pristine coastal areas where you can bask in the sun or take leisurely strolls along the shore, enjoying the gentle sea breeze. For those seeking a bit of excitement, venture out for a kayaking experience; paddling through the clear waters allows you to explore hidden coves and enjoy the stunning coastal scenery. If you're interested in a unique cultural experience, consider visiting local artisan markets where you can immerse yourself in the vibrant local crafts and flavors. Don't miss the opportunity to take a boat tour that showcases the breathtaking views of the coastline, offering a chance to spot marine life in its natural habitat. After a day of adventure, unwind at one of the charming beachfront hotels, where attentive staff are ready to cater to your every need, ensuring a pampered stay that meets your high expectations.

Find the best beach hotels and resorts in Sandakan

For beach enthusiasts planning a getaway to Sandakan, these hotels offer stunning sea views and a range of amenities to enhance your seaside experience.

Ormond Sandakan

  • Why it's great for the ultimate beach vacation spot: Ormond Sandakan is a premier choice for beach lovers, offering breathtaking sea views that set the perfect backdrop for relaxation. With an impressive traveler review rating of 10 out of 10, this 4-star hotel features an outdoor pool, allowing travelers to enjoy a refreshing swim while soaking in the coastal scenery. The hotel also provides complimentary toiletries for added convenience, ensuring a comfortable stay for all travelers.
  • Other amenities: In addition to its stunning views, Ormond Sandakan offers a variety of amenities to enhance your stay. Guests can enjoy free self-parking, making it easy to explore the surrounding area. The hotel features air conditioning for a comfortable indoor environment and a concierge service to assist with local recommendations. Complimentary WiFi keeps travelers connected, while the renovated pool area provides a perfect spot to unwind after a day at the beach.

Sandakan Backpackers Hostel

  • Why it's great for the ultimate beach vacation spot: Ideal for budget-conscious beachgoers, Sandakan Backpackers Hostel has a welcoming atmosphere with stunning sea views. With a solid traveler review rating of 8 out of 10, this budget-friendly option is perfect for travellers seeking an affordable yet enjoyable stay by the beach. The hostel also features free toiletries for added comfort during your visit.
  • Other amenities: Beyond its picturesque views, the hostel provides essential amenities like air conditioning and complimentary WiFi, ensuring a pleasant stay for travelers. The casual environment encourages socializing among travellers and offers a great opportunity to meet fellow beach enthusiasts. Located conveniently close to local attractions, this hostel is an excellent base for exploring the beautiful Sandakan coastline.
  • Nearby attractions: Sandakan Heritage Trail - 0.3 km, St Michael's & All Angels Church - 0.7 km, Saint Michael's and All Angels Church - 1 km

Top Sandakan Hotel Reviews

The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 2 months ago
The Elopura Hotel

Frequently asked questions

What is Sandakan like for travellers who love the beach?
Known for its swimming spots and sacred temples, Sandakan offers a lot for the traveller planning a beach getaway.
What's the best accommodation option to stay near the beach in Sandakan?
Lankayan Island Resort is a top resort with free buffet breakfast and free WiFi, and it's located on the beach .
When's the best time for a beach holiday in Sandakan?
You can plan your beach trip with a look at year-round temperatures in Sandakan: The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.
What is there to see and do around Sandakan?
After arriving and settling in at your hotel, you might want to venture out and explore everything Sandakan has to offer. Experience the area's swimming and sacred temples, and make time for local attractions such as Sandakan Harbour Mall and Sandakan Rainforest Park. For additional things to see and do, consider a visit to Borneo Sun Bear Conservation Centre or Sepilok Orangutan Rehabilitation Centre.
What's the best way to get to my beach hotel in Sandakan?
Here's some information to help you get to and around your beach accommodation in Sandakan more easily: To get to Sandakan, book a flight to Sandakan (SDK), the closest major airport, which is located 5.5 mi (8.9 km) from the city centre. If you'd like to venture out around the area, consider renting a car to explore more sights.

Explore a world of travel with Expedia