We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Lot 5 Bandar Megah Jaya Jalan Lintas Labuk, Sandakan 90000 Malaysia
Lock in the lowest price from these sites
Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.


#16 of 39 hotels in Sandakan

If you’re looking for a budget friendly hotel in Sandakan, look no further than MJ Hotel.

Nearby landmarks such as Sandakan Crocodile Farm (2.2 mi) and Puu Jih Shih Buddhist Temple (2.7 mi) make MJ Hotel a great place to stay when visiting Sandakan.

Free wifi is offered to guests, and rooms at MJ Hotel offer air conditioning and a desk.

During your stay, take advantage of some of the amenities offered, including 24 hour front desk. For travellers arriving by car, free parking is available.

Sandakan has plenty of Indian restaurants. So when you’re here, be sure to check out popular spots like Restauran Zakaria, Hameed curry house, and Bismi Curry House, which are serving up some great dishes.

Should time allow, Sandakan Memorial Park is a popular history museum that is relatively easy to get to.

The staff at MJ Hotel looks forward to serving you during your upcoming visit.

Read more
Full view
Property amenities
Free parking
Free High Speed Internet (WiFi)
Children Activities (Kid / Family Friendly)
Non-smoking hotel
Shared lounge / TV area
24-hour front desk
Room features
Air conditioning
Bath / shower
Good to know
Languages Spoken
English, Chinese, Malay
6Reviews1Q+A1Room tip
Traveller rating
  • 1
  • 3
  • 2
  • 0
  • 0
Time of year
Traveller type
Selected filters
  • Filter
  • English
Lorraine wrote a review May 2019
Newcastle upon Tyne, United Kingdom97 contributions72 helpful votes
We booked for one night and paid £14 and for that price I wasn’t expecting a lot but I was pleasantly surprised! The room was big, modern, good air conditioning and wifi was ok! Overall you couldn’t fault it! I’d definitely recommend if you want to stay by the airport it’s only 5-10 mins drive away!
Read more
Date of stay: May 2019
1 Helpful vote
Reka08 wrote a review Nov 2018
Kuala Lumpur, Malaysia253 contributions70 helpful votes
We arrived late, bed was comfortable and service is good. Hotel bathroom was a bit run down. But best part of the stay, staff we friendly and courteous. This hotel is situated very near the airport. Many shops around d the hotel.
Read more
Date of stay: November 2018Trip type: Travelled as a couple
Md Yazid wrote a review Sep 2017
Kota Kinabalu, Malaysia22 contributions3 helpful votes
We booked two rooms (twin room and family room) and it was comfortable and spacious, especially the family room. The single bed size is quite huge and it can occupy for two average size of body. Condition in the room are clean and the air-conditioner works well. The only amenities provided are shampoo and soap, iron & the board, you may refer with the reception. Lots of parking area (if you drive), many eateries in just a walking distance, groceries stores and they have elevator even though it is just a two floor hotel. But unfortunately there is cockroach in the bathroom and ants. Overall it was a pleasure stay in this hotel
Read more
Date of stay: September 2017
Trip type: Travelled with family
sitihasnah wrote a review Jul 2017
Kota Kinabalu, Malaysia8 contributions2 helpful votes
It is our preffered hotel, everytime when we are in Sandakan. The family room is spacious and clean. The only budget hotel that have elevator, in town. The staff are helpful and friendly. There are several restaurants nearby, also a supermarket. It would be easier to move around if you have your own transport.
Read more
Date of stay: August 2016
Trip type: Travelled with family
Room Tip: Higher floors are quieter.
See more room tips
NickholinN wrote a review Oct 2016
3 contributions2 helpful votes
Me and my friend stay in MJ Hotel for a business trip and it is such an amazing trip... we got 2 super single bed room and the room quite big... the hotel is only got 2 floor but also got elevator it's pretty cool... plenty of restaurant nearby... easy to get a taxi by only ask the reception counter...
Read more
Date of stay: October 2016Trip type: Travelled on business
US$18 - US$19 (Based on Average Rates for a Standard Room)
MalaysiaSabahSandakan DivisionSandakan
Is This Your Tripadvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Frequently Asked Questions about MJ Hotel
Which popular attractions are close to MJ Hotel?
Nearby attractions include Sandakan Memorial Park (3.2 km), Puu Jih Shih Buddhist Temple (4.4 km), and Agnes Newton Keith Home (6.0 km).
What are some of the property amenities at MJ Hotel?
Some of the more popular amenities offered include free wifi, an on-site restaurant, and free parking.
What food & drink options are available at MJ Hotel?
Guests can enjoy an on-site restaurant during their stay.
Is parking available at MJ Hotel?
Yes, free parking is available to guests.
What are some restaurants close to MJ Hotel?
Conveniently located restaurants include Balin Roof Garden Bar & Bistro, English Tea House & Restaurant, and My Harbour Restaurant.
Which languages are spoken by the staff at MJ Hotel?
The staff speaks multiple languages, including English, Chinese, and Malay.
Are there any historical sites close to MJ Hotel?
Many travellers enjoy visiting Agnes Newton Keith Home (6.0 km).