MJ Hotel is a 2-star inn in Sandakan, Malaysia. Located at Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk, it sits about 5,6mi from the city center. The property has 125 reviews from past guests.

Featured amenities include free parking on site, free Wi-Fi, air conditioning, a 24-hour front desk, non-smoking rooms, and an elevator. The property is adults-only.

Situated in Sandakan, the inn offers practical accommodations for travelers seeking a straightforward stay while exploring the surrounding area, with easy access to the city and local routes from Jalan Lintas Labuk.

MJ Hotel in Sandakan offers a range of room types to fit different travel plans. The Standard Room is suited for solo travelers, while the Superior Room options come with either a King Bed or two Twin Beds for a comfortable couple or pair. For those needing a bit more space, Deluxe Rooms comfortably accommodate up to three adults, including a Deluxe Room with a King Bed and a Deluxe Room for Families.

On-site amenities keep it convenient: free parking, complimentary Wi-Fi, air conditioning, and a 24-hour front desk. An elevator provides easy access to all floors, while non-smoking rooms are standard throughout.

Payments accepted are cash, Visa, and Mastercard. This property operates as an adults-only, 2-star inn in Sandakan, offering practical lodging with easy access to city routes. Ideal for travelers seeking straightforward, budget-friendly stays near Sandakan’s sights.