Plan your trip

A coastal landscape with a sandy beach, rocky outcrops, and dense green foliage.

Find beach hotels in Sandakan from CA $11

  • 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 prices for these dates

    Check prices for these dates, December 14–15, 2026

    View in a map

    No exact matches found, but these alternatives could be just right

    Recommended hotels in Sandakan

    1. Ormond Sandakan

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

    2. Sabah Hotel Sandakan

    A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

    3. Sepilok Jungle Resort

    A pool surrounded by tropical vegetation and a waterfall.

    4. Livingston Hotel

    A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

    5. The Elopura Hotel

    A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

    6. Tanini Sepilok (Formerly Nature Lodge Sepilok)

    A modern house with a large porch, wooden staircase, and a well-lit entrance.

    7. Paganakan Dii Tropical Retreat

    A wooden cabin with a balcony, surrounded by lush greenery.

    8. Hotel Meliden

    A modern hotel room with a bed, a desk, a sofa, and a television.

    9. The Pavilion Hotel

    A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.

    10. Hotel Lutana

    A multi-story hotel with a white facade, balconies, and a visible entrance.

    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

    4 stars

    5 stars

    All-inclusive

    Top Sandakan Hotel Reviews

    Ormond Sandakan

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

    Sabah Hotel Sandakan

    A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

    Hotel Lutana

    A multi-story hotel with a white facade, balconies, and a visible entrance.

    Livingston Hotel

    A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

    The Elopura Hotel

    A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

    Sepilok Jungle Resort

    A pool surrounded by tropical vegetation and a waterfall.

    The Pavilion Hotel

    A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.

    Hotel O London

    A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

    Find out more about Sandakan

    Sandakan and its attractions for beach lovers

    Sandakan, located on the eastern coast of Sabah, Malaysia, offers a unique blend of natural beauty and cultural experiences that beach-loving travellers will cherish. Start your adventure at the stunning Sepilok Orangutan Rehabilitation Centre, where you can witness these magnificent creatures in their natural habitat, before heading to the nearby Bornean Sun Bear Conservation Centre, the world’s first dedicated sun bear sanctuary. For those who enjoy marine life, a visit to the nearby Turtle Islands National Park is a must, where you can snorkel among vibrant coral reefs and witness nesting turtles on the beach. If you’re keen on local history, explore the WWII memorials and the fascinating Sandakan Memorial Park, which provides insight into the region’s poignant past. After a day filled with exploration, unwind at the golden sands of the Sandakan waterfront, where the sunset paints the sky in vibrant hues. For a comfortable stay, consider hotels along the waterfront, such as the Four Points by Sheraton Sandakan, which offers stunning sea views, exceptional service, and easy access to both beach and town.

    Find the best beach hotels and resorts in Sandakan

    For beach lovers heading to Sandakan, Sabah, these hotels provide the perfect blend of comfort and coastal charm. Each offers access to stunning ocean views and inviting beach amenities for an unforgettable seaside experience.

    The Elopura Hotel

    Frequently Asked Questions

    What are the best beach hotels in Sandakan?

    For top-rated beach hotels in Sandakan, consider The Elopura Hotel.


    The 3-star Elopura Hotel, with an 8.0 rating, is located near the sea and offers sea views from some of its rooms. Guests often comment on the comfortable rooms and great staff.

    How much does a beach hotel in Sandakan cost?

    Prices for beach hotels in Sandakan vary, but you can find a great deal from CA $11 on Expedia. You're likely to find lower rates if you're travelling during the off-peak season or mid-week. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

    Which Sandakan hotels are near the best beaches?

    For hotels near the best beaches in Sandakan, consider The Elopura Hotel or Hotel Ramai.


    The 3-star Elopura Hotel, with an 8.0 rating, is located near the sea and offers sea views from some of its rooms. Guests have also commented positively on the staff and comfortable rooms.


    Hotel Ramai, with a 7.8 rating, also provides ocean views and complimentary parking.

    Which beach hotels in Sandakan are good for families?

    For families seeking a beach hotel in Sandakan, The Elopura Hotel comes recommended.


    The 3-star Elopura Hotel, with an 8.0 rating, is located near the sea and offers sea views from some of its rooms. It also provides suites, which can be beneficial for families needing extra space. Guests frequently comment on the great and good staff, and comfortable rooms.

    What are the best Sandakan hotels with ocean views?

    For hotels in Sandakan with ocean views, consider The Elopura Hotel, Sandakan Backpackers Hostel, and Hotel Ramai.


    The 3-star Elopura Hotel, with an 8.0 rating, offers sea views from many of its rooms and suites. Guests frequently comment on the comfortable rooms and the helpful staff.


    Sandakan Backpackers Hostel, rated 7.8, features sea views and a rooftop terrace, which is a popular spot for guests to relax and enjoy the scenery. Reviewers often mention the friendly staff.


    Hotel Ramai, also with a 7.8 rating, provides ocean views and free self-parking.

    What beach activities should we do in Sandakan?

    The best area to stay in Sandakan for beach activities is the Sepilok area, specifically near Libaran Island or the coastal resorts along the Sepilok-Batu Sapi road.


    The Sepilok area is known for its natural attractions, including the Sepilok Orangutan Rehabilitation Centre. While not directly on a major beach, it's a convenient base for accessing island excursions. Resorts here often provide shuttle services or help arrange transport to nearby islands, which offer the best opportunities for beach activities.


    Couples looking for a relaxing beach escape will find Libaran Island particularly appealing. It's a small, private island known for its untouched sandy shores and clear waters. Activities here include swimming, sunbathing, and snorkelling directly from the beach. Some resorts on the island also offer guided turtle hatchling releases during nesting season, providing a unique wildlife experience.


    For travellers looking for a mix of wildlife and water-based fun, resorts along the Sepilok-Batu Sapi road offer a good balance. While these resorts might not have their own private beaches, they often have swimming pools and can easily arrange boat trips to nearby islands for snorkelling, diving, or simply enjoying the sand.

    Is it cheaper to book flights and a beach hotel in Sandakan as a package?

    Booking a beach hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking a beach vacation package well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it’s wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.

    Can I cancel my beach hotel reservation on Expedia?

    Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right beach hotel in Sandakan for you.

    How can I save on a beach hotel in Sandakan with Expedia?

    There are plenty of ways to save on a beach hotel in Sandakan. Join One Key™, our free travel rewards program, to unlock instant discounts with Member Prices across a range of hotels. Typically, booking in advance will help you save on your hotel. If you're feeling spontaneous, be sure to check for last-minute deals.

    Explore a world of travel with Expedia