Sandakan 2 Star Hotels In 2026

Choose two or more items and save on your trip:

Featured Sandakan 2 Star Hotels

Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Hotel Meliden
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Fully refundableReserve now, pay when you stay
Sepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
Paganakan Dii Tropical Retreat
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
Fully refundableReserve now, pay when you stay
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Hotel O Ramai

Hotel O Ramai

2.5 out of 5
1, Jalan Leila, Bandar Leila, Sandakan Sabah
Fully refundableReserve now, pay when you stay
Hotel O Ramai
Hotel O Malaysia Hotel

Hotel O Malaysia Hotel

2 out of 5
Lot 4, Block 19 no 32, lebuh dua, Sandakan Sabah
Fully refundableReserve now, pay when you stay
Hotel O Malaysia Hotel
Sandakan Backpackers Hostel

Sandakan Backpackers Hostel

2 out of 5
Lot 108, 1st Floor, Block HS-11 Sandakan Sabah
Fully refundableReserve now, pay when you stay
Sandakan Backpackers Hostel
Hotel Lutana

Hotel Lutana

2.5 out of 5
LOT 1 BLOCK J BANDAR RAMAI RAMAI Sandakan Sabah
Fully refundableReserve now, pay when you stay
Hotel Lutana
Hotel Western

Hotel Western

2 out of 5
L20 tgkt 1-3 blok hs2, harbour square, Sandakan Sabah
Fully refundableReserve now, pay when you stay
Hotel Western
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.

Two Star Hotel Guide for Sandakan, Sabah

When you’re planning a getaway with only a few bucks to spare, let AARP Travel Center Powered by Expedia help. With our inexpensive rates on the top 2-star hotels for AARP members and seniors in Sandakan, enjoy the vacation of your dreams without spending every penny of your travel budget. We know you’re itching to spend time with your loved ones and travel the world post-retirement without breaking the bank, therefore we feature the best deals on 2-star economy AARP hotels in Sandakan, Sabah.

Many of these Sandakan hotels with 2 stars for AARP members are conveniently located near major freeways and public transportation for easy onward travel. Plus, when you book a cheap deal on an economy accommodation, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, where you can unwind after a long day of sightseeing and visiting family. Book one of our inviting 2-star AARP hotels in Sandakan, and rest easy knowing you scored unbeatable specials on your accommodations.