Hotel O Lutana

In Sandakan, a short drive from Saint Michael's and All Angels Church and the Sandakan Heritage Trail. Close to Sandakan Harbour Mall and Agnes Keith House. A budget-friendly, small hotel with free on-site parking and easy access to Sandakan Airport (about 15 km).

A quiet property with just 15 air-conditioned rooms. Rooms feature minibars, desks, flat-screen TVs, private showers with bidets and complimentary toiletries, slippers, and daily housekeeping. Service-minded staff and English-speaking reception make it feel like a simple home base.

Free Wi-Fi throughout the property, 24-hour front desk, baggage storage, elevator and free self-parking. Complimentary newspapers in the lobby and a small on-site restaurant. Ideal for relaxed stays and easy city exploration.

Express check-in and check-out, complimentary wireless internet, free self-parking, and lobby newspapers. Basic conveniences like a safe-deposit box and press are available.

On-site restaurant serving local flavors so you can taste regional dishes without wandering far. Rooms include minibars for quick snacks. Several nearby eateries, including Japanese options like Zen Japanese Cuisine, are within easy reach.