MJ Hotel

2 stars out of 5
Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk, Bandar Indah, Sandakan, Malaysia, 90000

Conveniently situated in the Bandar Indah part of Sandakan, this property puts you close to attractions and interesting dining options.

Highlights

970 meters to Sandakan War Memorial Park

Front desk [24-hour]

Free Wi-Fi in all rooms!

Air conditioning

Daily housekeeping

Facilities

Free Wi-Fi

Free parking

Front desk [24-hour]

Non-smoking rooms

Daily housekeeping

Air conditioning in public area

Elevator

Shared lounge/TV area

Your dates are popular among travelersUsers are booking a place in Sandakan every 4 minutes on Agoda.com
Location 9.0
Service 9.0
Value for money 8.9
Cleanliness 8.6

Based on 159 verified reviews

Location

9.0

Service

9.0

Value for money

8.9

Cleanliness

8.6

Facilities

8.5

See map

9.0Exceptional

Location rating score

Exceptional location
Parking
FREE
Popular landmarks
Sandakan War Memorial Park
980 m
Puu Jih Shih Buddhist Temple
6.7 km
The Parish of St Michael and All Angels
8.6 km
Japanese Cemetery
8.7 km
Agnes Newton Keith Home
8.7 km
Closest landmarks
Dataran Wisma Persekutuan
650 m
Ibu Pejabat Kastam
720 m
Taman Rimba Hutan Simpanan Lake
820 m
Sabah Health Department
860 m
Klinik Kesihatan Kanak Kanak B17
860 m

Good to know

Value for money8.9
Location rating9.0
Nearest airportSandakan Airport (SDK)
Distance to airport2.6 km

Rooms available at MJ Hotel

Deluxe Triple Room
...
  • Room size: 29 m²/312 ft²
  • Outdoor view
  • 3 single beds
Enter dates to see prices
Deluxe Family Room
...
  • Room size: 30 m²/323 ft²
  • Outdoor view
  • 1 single bed and 1 king bed
Enter dates to see prices
Deluxe King Room
...
  • Room size: 26 m²/280 ft²
  • Outdoor view
  • 1 king bed
Enter dates to see prices
Deluxe Single Room
...
  • Room size: 21 m²/226 ft²
  • Outdoor view
  • 1 single bed
Enter dates to see prices
Superior Twin Room
...
  • Room size: 24 m²/258 ft²
  • Outdoor view
  • 2 single beds
Enter dates to see prices
Superior King Room
...
  • Room size: 24 m²/258 ft²
  • Outdoor view
  • 1 king bed
Enter dates to see prices
Standard Single Room
...
  • Room size: 15 m²/161 ft²
  • Outdoor view
  • 1 single bed
Enter dates to see prices

Frequently asked questions

Is car parking available at MJ Hotel?

MJ Hotel offers car park free of charge for all travelers traveling with a car. Please contact the property for more information, or log into your Agoda account and contact the property through Agoda's direct message chatbox.

How long do travelers normally stay at MJ Hotel?

Verified past guests that have stayed at MJ Hotel had an average nightly stay of 1 night at this property.

In which languages can MJ Hotel's employees communicate?

MJ Hotel can converse in 3 languages and supports popular languages such as English and Mandarin Chinese for visitors going to this property. Please refer to the 'Amenities and facilities' section and in the 'Languages spoken' category to find out what other languages this property supports.

What is the average rating that past Business travelers' have given to MJ Hotel?

Past business travelers that have stayed at this property have given MJ Hotel an average rating of 8.4. You can look up more detailed customer ratings and remarks by filtering for a specific type of verified travelers down in the review section.

What is the typical rating that verified Families with young children have given to MJ Hotel?

Past families with young children that have stayed at this property have given MJ Hotel an average rating of 8.9. You can look up more thorough customer ratings and comments by filtering for a specific type of verified travelers down in the review section.

What is the average rating that past Group travelers have given to MJ Hotel?

Past group travelers that have stayed at this property have given MJ Hotel an average rating of 8.5. You can find more comprehensive customer evaluations and remarks by filtering for a specific type of verified travelers down in the review section.

What is the nearest train, metro, or bus station to MJ Hotel?

The closest train, metro, or bus station is Labuk Bus Station, 9060.23 m away from MJ Hotel.

What dining places are in close proximty of MJ Hotel?

MJ Hotel’s local neighborhood is Bandar Indah which includes popular restaurants such as Sanns Cafe, Kedai Makan Kong Teck, and D'Sandakan Seafood Paradise.

What is the closest airport to MJ Hotel?

The nearest airport to MJ Hotel is Sandakan Airport, 3.0 km away.

More about MJ Hotel

More about MJ Hotel

Welcome to MJ Hotel: A Comfortable Stay in Sandakan

Located in the vibrant city of Sandakan, Malaysia, MJ Hotel offers a comfortable and affordable accommodation option for both leisure and business travelers. With its convenient location and excellent amenities, this 2-star hotel is the perfect choice for those looking to explore the beauty of Sandakan while enjoying a cozy stay. Upon arrival at MJ Hotel, guests are greeted with warm hospitality and efficient service. The check-in process begins at 03:00 PM, allowing guests to settle in and start their Sandakan adventure without any hassle. The hotel's friendly staff is always ready to assist guests with any queries or requests, ensuring a smooth and pleasant check-in experience. When it comes to check-out, MJ Hotel offers flexibility and convenience. Guests can enjoy a leisurely morning as the check-out time is until 12:00 PM. This allows guests to relax and prepare for their departure at their own pace, making their stay at MJ Hotel truly stress-free. One of the standout features of MJ Hotel is its child policy. Families traveling with children between the ages of 0 to 11 can rejoice as this hotel allows them to stay free of charge. This thoughtful policy ensures that families can enjoy a comfortable and affordable stay, making MJ Hotel an ideal choice for those traveling with their little ones. With its prime location, comfortable rooms, and excellent amenities, MJ Hotel is the perfect base for exploring Sandakan. Whether you're visiting for business or leisure, this 2-star hotel offers a cozy and convenient stay that will exceed your expectations. Book your stay at MJ Hotel today and experience the best of Sandakan in comfort and style.

Unwind and Relax in the Shared Lounge/TV Area at MJ Hotel

At MJ Hotel, we understand the importance of providing our guests with a comfortable and enjoyable stay. That's why we offer a shared lounge/TV area where you can unwind and relax after a long day of exploring the vibrant city of Sandakan. Step into our inviting shared lounge and feel instantly at ease as you sink into plush sofas and chairs. Catch up on your favorite TV shows or watch a movie on the large flat-screen TV. Whether you're traveling solo or with friends, our shared lounge is the perfect place to socialize, meet fellow travelers, or simply enjoy some downtime. The shared lounge/TV area at MJ Hotel is also a great space to plan your next adventure in Sandakan. Take advantage of our complimentary Wi-Fi and browse through travel guides or connect with loved ones back home. Our friendly staff is always available to assist you with any inquiries or recommendations you may need. So sit back, relax, and make the most of your stay at MJ Hotel's shared lounge/TV area.





Convenience Facilities at MJ Hotel

At MJ Hotel, we understand the importance of convenience during your stay. That's why we offer a range of excellent facilities to make your experience comfortable and hassle-free. Stay connected with our complimentary Wi-Fi available in all rooms and public areas. Whether you're catching up on work emails or streaming your favorite shows, you can enjoy uninterrupted internet access throughout your stay. Our dedicated housekeeping team ensures that your room is always clean and tidy. With daily housekeeping services, you can relax and unwind knowing that your space will be refreshed each day. Whether you're staying for business or leisure, our convenience facilities are designed to enhance your stay and provide you with a seamless experience. From the moment you step into MJ Hotel, you'll feel the difference in our commitment to your comfort. With complimentary Wi-Fi in all rooms and public areas, as well as daily housekeeping services, we strive to make your stay as convenient and enjoyable as possible. Book your stay at MJ Hotel today and experience the convenience and comfort that sets us apart.

Convenient Transport Facilities at MJ Hotel

At MJ Hotel, we understand the importance of hassle-free travel, which is why we offer convenient transport facilities to enhance your stay. One of the key features is our spacious car park, where you can park your vehicle securely and free of charge. Whether you are traveling with your own car or renting one, our car park provides a safe and convenient option for parking. You can rest assured knowing that your vehicle is well-protected while you explore the beautiful city of Sandakan and its surrounding attractions. With our complimentary car park, you can easily venture out and discover the hidden gems of Sandakan without worrying about parking fees or the safety of your vehicle.





Indulge in Exquisite Dining at MJ Hotel

At MJ Hotel, we understand that dining is an essential part of any memorable stay. That's why we offer a range of exceptional dining facilities to cater to every palate. Start your day off right with a sumptuous breakfast buffet at our elegant on-site restaurant. Feast on a delectable spread of both local and international cuisines, including freshly baked pastries, tropical fruits, and made-to-order omelettes. For a more casual dining experience, head to our cozy cafe, where you can savor a variety of light bites and refreshing beverages throughout the day. Whether you're in the mood for a perfectly brewed cup of coffee, a refreshing smoothie, or a quick snack to keep you energized, our cafe has got you covered. In the evening, treat yourself to a fine dining experience at our sophisticated restaurant. Indulge in a culinary journey like no other as our talented chefs prepare a range of exquisite dishes using only the finest ingredients. From succulent steaks to mouthwatering seafood, our restaurant offers a diverse menu that is sure to satisfy even the most discerning taste buds. So, whether you're a food enthusiast or simply looking for a delightful dining experience, MJ Hotel's dining facilities are sure to leave you craving for more.





Discover the Vibrant Neighborhood of Bandar Indah in Sandakan

Nestled in the heart of Sandakan, Malaysia, Bandar Indah is a vibrant neighborhood that offers a myriad of attractions and activities for travelers. This bustling area is known for its lively atmosphere, bustling markets, and diverse culinary scene. One of the highlights of Bandar Indah is the Central Market, a must-visit destination for food lovers and souvenir hunters. Here, you can immerse yourself in the vibrant local culture as you browse through a wide array of fresh produce, traditional snacks, and unique handicrafts. Don't miss the chance to taste some mouthwatering local delicacies, such as seafood noodles, satay, and the famous Sandakan pineapple. For nature enthusiasts, Bandar Indah is also a gateway to some of Sandakan's natural wonders. Just a short drive away, you'll find the Sepilok Orangutan Rehabilitation Centre, where you can witness these incredible creatures up close and learn about conservation efforts. Additionally, the Rainforest Discovery Centre offers a chance to explore the lush rainforest through canopy walks and nature trails, providing a unique and educational experience. Whether you're seeking cultural immersion, culinary delights, or outdoor adventures, Bandar Indah in Sandakan has something for everyone. With its vibrant atmosphere and proximity to various attractions, this neighborhood is the perfect base for exploring the beauty and charm of Sandakan, Malaysia.

Convenient Transportation from the Nearest Airports to MJ Hotel in Sandakan, Malaysia

Located in the vibrant city of Sandakan, Malaysia, MJ Hotel offers a comfortable and convenient stay for travelers. Getting to the hotel from the nearest airports is a breeze, ensuring a hassle-free journey. For those arriving at Sandakan Airport, the most convenient option is to take a taxi or a ride-hailing service. The airport is just a short 20-minute drive from MJ Hotel, making it a quick and efficient way to reach your destination. The taxis are readily available outside the airport terminal, and the ride will take you through the scenic streets of Sandakan, allowing you to catch a glimpse of the city's charm. If you are arriving at Lahad Datu Airport, the journey to MJ Hotel will take approximately 2 hours by car. It is recommended to pre-arrange a private transfer or rent a car to ensure a smooth and comfortable journey. The drive will take you through picturesque landscapes, including lush greenery and small towns, offering a glimpse into the beauty of Sabah. No matter which airport you arrive at, MJ Hotel's central location in Bandar Indah, Sandakan, makes it easily accessible. With its comfortable accommodations and convenient transportation options, MJ Hotel is the ideal choice for both leisure and business travelers visiting Sandakan, Malaysia.

Explore the Rich History and Natural Beauty near MJ Hotel

MJ Hotel is conveniently located near several landmarks and attractions that offer a unique blend of history and natural beauty. Just a short distance away, you will find the Sandakan War Memorial Park, a solemn and moving tribute to the prisoners of war who lost their lives during World War II. Take a moment to reflect and pay your respects at this beautifully maintained memorial. If you're in need of any essentials or looking for a quick shopping fix, Solia Pharmacy, JW Pharmacy, and Farmasi Walgreene are all within walking distance from the hotel. For any medical needs, Permai Polyclinic, Klinik Rajadurai, and Klinik Teh are nearby, ensuring you have access to healthcare services during your stay. Nature enthusiasts will be delighted to discover Taman Fulliwa Playground and the Sabah Forest Department just a stone's throw away. Take a leisurely stroll through the park, enjoy the fresh air, and immerse yourself in the lush greenery that surrounds you. Finally, Watson Pasaraya is also nearby, offering a wide range of products for your convenience. With so much to explore in the vicinity of MJ Hotel, you'll have a truly memorable stay filled with history, natural beauty, and convenience.





A Gastronomic Adventure Awaits

MJ Hotel is surrounded by a plethora of dining options that will surely satisfy every craving. Indulge in the freshest seafood at Ocean King Seafood Restaurant and Empire Seafood Restaurant, where you can feast on mouthwatering dishes prepared with the catch of the day. For a cozy and laid-back atmosphere, UP CASE Cafe Sandakan IJM is the perfect spot to enjoy a cup of coffee and a delicious pastry. If you're in the mood for Chinese cuisine, head to New King City Seafood Restaurant and Restaurant Kawan, where you can savor authentic flavors and traditional dishes. For those looking to try local delicacies, Kedai Makan Kong Teck offers a wide selection of Malaysian favorites. Ajmeer Restaurant serves up delectable Indian cuisine, while Modern Family Restaurant caters to those craving Western dishes. Kenalanmu Seafood Restaurant Kenalanmu Steamboat Sdn Bhd is a popular choice for seafood lovers, offering a unique steamboat dining experience. And for a taste of Kelantanese cuisine, Warung Selera Kelate Sandakan is the place to be. With such a diverse range of dining options just steps away from MJ Hotel, you'll be spoilt for choice during your stay.





Affordable Luxury at MJ Hotel in Sandakan

Looking for a budget-friendly accommodation without compromising on comfort and style? Look no further than MJ Hotel in Sandakan, Malaysia. With an average price of just $19 per room, MJ Hotel offers unbeatable value for money in comparison to the city's average room price of $41. At MJ Hotel, you can enjoy a comfortable and relaxing stay without breaking the bank. Each room is thoughtfully designed with modern amenities and stylish decor, ensuring a pleasant and enjoyable experience. Whether you are a solo traveler, a couple, or a family, MJ Hotel has a variety of room types to suit your needs, from cozy single rooms to spacious family suites. Not only does MJ Hotel offer affordable rates, but it also provides excellent service and top-notch facilities. The hotel features a 24-hour front desk, free Wi-Fi throughout the property, and a delicious breakfast spread to kick-start your day. Additionally, its convenient location allows easy access to popular attractions, dining options, and shopping centers in Sandakan. Book your stay at MJ Hotel today and experience the perfect combination of affordability, comfort, and convenience in Sandakan!





A Memorable Stay at MJ Hotel in Sandakan

Step into a world of comfort and hospitality at MJ Hotel in Sandakan, Malaysia. With an impressive overall rating of 8.3, this hotel has consistently left guests satisfied with their stay. Offering excellent value for money, MJ Hotel has received a remarkable rating of 8.1 for its affordability, making it an ideal choice for budget-conscious travelers. One of the standout features of MJ Hotel is its attentive and friendly staff. With a staff performance rating of 7.8, guests have praised the hotel's team for their professionalism and willingness to go the extra mile to ensure a memorable stay. Whether it's providing local recommendations, assisting with travel arrangements, or addressing any concerns, the staff at MJ Hotel is dedicated to delivering exceptional service. Cleanliness is of utmost importance at MJ Hotel, and guests have recognized this with a rating of 7.4. The hotel maintains high standards of cleanliness throughout its premises, ensuring that guests can relax and unwind in a hygienic and comfortable environment. From the spotless rooms to the well-maintained common areas, every corner of MJ Hotel exudes a sense of cleanliness and freshness. Located in a prime area of Sandakan, MJ Hotel scores a respectable 7.5 for its convenient location. With easy access to popular tourist attractions, shopping malls, and dining options, guests can explore the best that Sandakan has to offer without any hassle. Whether you're here for business or leisure, MJ Hotel's strategic location ensures that you are never far from the action. Overall, MJ Hotel in Sandakan has garnered positive customer reviews for its exceptional value, attentive staff, cleanliness, and convenient location. Book your stay at MJ Hotel today and experience the warm hospitality and comfort that this hotel has become renowned for.

Show less

Amenities and facilities

Excellent8.5

Facilities

Languages spoken
  • English
  • Chinese [Mandarin]
  • Malay
Internet access
  • Free Wi-Fi in all rooms!
  • Internet
  • Internet services
  • Wi-Fi in public areas
Services and conveniences
  • Air conditioning in public area
  • Daily housekeeping
  • Elevator
  • Shared lounge/TV area
  • Smoke-free property
  • Smoking area unavailable
Access
  • Front desk [24-hour]
  • Non-smoking rooms
  • Pets allowed unavailable
Getting around
  • Car park [free of charge]
Available in all rooms
  • Air conditioning
  • Desk
  • Electric kettle
  • Free bottled water unavailable
  • Linens
  • Private bathroom
  • Satellite/cable channels
  • Shower
  • Towels

Location

Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk, Bandar Indah, Sandakan, Malaysia, 90000

Exceptional9.0

Location

Airports
  • Sandakan Airport (SDK)
    2.6 km
  • Lahad Datu Airport (LDU)
    99.6 km
Public transportation
  • Labuk Bus Station
    9.1 km
Hospital or clinic
  • Klinik Kesihatan Kanak Kanak B17
    860 m
Shopping
  • Harbour Mall Sandakan
    9.3 km
Convenience store
  • Minnie Mart
    220 m
Cash withdrawal
  • ATM
    70 m

What's nearby

Popular landmarks
  • Sandakan War Memorial Park
    980 m
  • Puu Jih Shih Buddhist Temple
    6.7 km
  • The Parish of St Michael and All Angels
    8.6 km
  • Japanese Cemetery
    8.7 km
  • Agnes Newton Keith Home
    8.7 km
  • Sandakan Heritage Museum
    8.9 km
  • Sandakan Rainforest Discovery Centre (RDC)
    11.5 km
  • Turtle Islands National Park
    30.2 km
  • Gomantong Cave Sandakan
    38.9 km
Nearby landmarks
  • Dataran Wisma Persekutuan
    650 m
  • Ibu Pejabat Kastam
    720 m
  • Taman Rimba Hutan Simpanan Lake
    820 m
  • Sabah Health Department
    860 m
  • Klinik Kesihatan Kanak Kanak B17
    860 m
  • Sandakan Turf Club Equestrian Centre
    890 m
  • Sandakan Crocodile Farm
    920 m
  • Sandakan WWII Memorial Park
    940 m
  • Lotus Pond
    940 m
  • Sandakan High Court
    950 m
Distances shown are straight-line distances on the map. Actual travel distances may vary.

Property policies

Children and extra beds

Extra beds are dependent on the room you choose. Please check the individual room capacity for more details.

Minimum age of guests is: 18 year(s).

Others
  • When booking more than 5 rooms, different policies and additional supplements may apply.

Some helpful facts

Check-in/Check-out
  • Check-in from15:00
  • Check-out until12:00

Property announcements

From 1st January 2023, a tourist tax of RM 10 per room per night is applied to all foreign guests. This tax is not included in the room rate and must be paid upon check-in. Guests with a valid Malaysian Identity Card or valid permanent residents MY PR Card are exempted.Please inform in advance of your expected arrival time. You can use the Special Requests box when booking, or contact the property directly with the contact details provided in your confirmation.

Reviews of MJ Hotel from real guests

Provided by verified guests of

Agoda logo
8.7
  • Location score 9 out of 10 and is a high score in Sandakan
    Location9.0
  • Service score 9 out of 10 and is a high score in Sandakan
    Service9.0
  • Value for money score 8.9 out of 10 and is a high score in Sandakan
    Value for money8.9
  • Cleanliness score 8.6 out of 10 and is a high score in Sandakan
    Cleanliness8.6
  • Facilities score 8.5 out of 10 and is a high score in Sandakan
    Facilities8.5
High score for Sandakan

Rating

9+ Exceptional (31)
8-9 Excellent (5)
7-8 Very Good (6)
6-7 Good (0)
<6 Below Expectation (2)
Guest Type
Room Type
Language
Showing 44 verified guest comments
Changed to review page 1
  1. 10.0
    Exceptional
    FIFFI from Malaysia
    Couple
    Superior Twin Room
    Stayed 1 night in March 2025

    “Exceptional”

    I’ve booked a room for my parents in this hotel. it seem they’re so happy and will make a reservation to this hotel in future. All the staff is so nice. room is clean and comfortable. tq for the excellent service.

    Reviewed April 08, 2025
  2. 7.6
    Very good
    Mohamad from Malaysia
    Family with young children
    Superior Twin Room
    Stayed 1 night in July 2024

    “Ok”

    Overall it's ok, but there's a dust behind the TV and below the bed. I suggest that the housekeeper must take consideration when cleaning the room.

    Reviewed July 12, 2024
  3. 9.2
    Exceptional
    Mohd from Malaysia
    Family with young children
    Superior Twin Room
    Stayed 1 night in January 2025

    “Recommended ”

    Everything was great, staff was helpful. location is strategic easy to find food and other item. Shower have hot and cold water but the sink does not. Maybe the hotel owner can change the bed and pillow sheets already due to the colour. Other is great is also spacious rather then any budget hotel.

    Reviewed January 27, 2025
  4. 9.6
    Exceptional
    Mohd from Malaysia
    Business traveler
    Superior Twin Room
    Stayed 6 nights in February 2025

    “receptionist”

    A beautiful and very friendly receptionist named Ayu. Easy to talk to and deal with, and very helpful when needing help and assistance. A receptionist like her is really needed when traveling to other places.

    Reviewed February 18, 2025
    Auto-translated through generative A.I.
  5. 10.0
    Exceptional
    VINECA from Malaysia
    Group
    Superior Twin Room
    Stayed 2 nights in May 2025

    “Great Location”

    Strategic location where u can find restaurant, homeware & workshop all in 1 place

    Reviewed June 03, 2025
Changed to review page 1

This is a popular property. Don't miss out!