MJ Hotel

Inn
2 stars
Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk, 90000, Sandakan, Sabah, Malaysia
Sandakan, Malaysia
+60 8966 9988
8.0
Excellent
based on 134 reviews
134 verified ratings
Wed 7/8
-
Thu 7/9
2 guests, 1 room
Deals from
$27
/Cheapest rate per night
Provider
Nightly total
$27
$27
$32
Photos of MJ Hotel
View a collection of 0 photos showcasing the rooms, amenities, and facilities of MJ Hotel to help you visualize your stay. Photos for this property were last updated on July 1, 2026.
Rooms
About
Reviews
Similar hotels
Location
FAQ

Best deals for MJ Hotel

Explore the most appealing deals available for MJ Hotel, ensuring you get the best value for your stay. Properties were last updated on July 1, 2026.
Wed 7/8
-
Thu 7/9
Superior room
bed type unknown
$27
nightly with fees
bed type unknown
$27
nightly with fees
Deluxe room
bed type unknown
$32
nightly with fees
*Total includes estimated local taxes & fees payable on check out.
Prices are based on 1 night, including fees but not including taxes.
Best priceguarantee

About MJ Hotel

Discover essential information, amenities, and features of MJ Hotel, providing insights into what to expect during your stay. Information on this property was last updated on July 1, 2026.
Located in Sibuga, MJ Hotel provides free WiFi. Featuring a shared lounge, the 2-star inn has air-conditioned rooms with a private bathroom. At the inn, each room is equipped with a desk and a flat-sc...

Good to Know

Check-in time3:00 PM
Check-out time12:00 PM
Payment & CancellationPolicies vary by room type and provider.
Front desk number+60 8966 9988

Perks and amenities at MJ Hotel

A comprehensive list of on-site, in-building, and in-room amenities you’ll find at MJ Hotel
  • Free Wi-Fi
  • Private bathroom
  • Air-conditioned
  • Flat-screen TV
  • Internet
  • Room service
  • 24hr front desk
  • Cable or satellite TV
  • No smoking
  • Free parking

Basics

  • Free Wi-Fi
  • Towels/sheets (extra fee)
  • Internet
  • Linens
  • Towels
  • Air-conditioned

Media and entertainment

  • Shared lounge/TV area
  • Cable or satellite TV
  • Flat-screen TV

Bathroom

  • Shower
  • Private bathroom
  • Toilet

Accessibility and suitability

  • No smoking
  • Elevator

Services and conveniences

  • Room service
  • 24hr front desk

Parking and transportation

  • Free parking

Workspace

  • Desk

Dining

  • Electric kettle

Health and safety

  • Daily housekeeping

Reviews for MJ Hotel

Read firsthand reviews and testimonials from guests who have stayed at MJ Hotel, providing insights into their experiences. Travelers have left 134 reviews of MJ Hotel to date. Review data was last updated on July 1, 2026.
8.0
Very good
134 verified ratings
Wonderful
53
Very good
28
Good
30
Okay
15
Fair
4
Mediocre
3
Poor
1
Sort by:Most recent

Show reviews that mention

Filters

All filters

Filters

Review rating
Traveler type
Time of year

Score by provider

Hotels similar to MJ Hotel

Discover other properties in Sandakan that offer a similar experience and ambiance to MJ Hotel. In total, there are 280 hotels serving travelers in Sandakan. Price data was last updated on July 1, 2026.

Top Sandakan hotels

Sabah Hotel Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Malaysia
0.0 mi from city centre
Free Wi-Fi
Parking
$90
Avg. per night
View Deal
See more top hotels in Sandakan

Hotels closest to MJ Hotel

These are the closest hotels within a 6.7 mi proximity to MJ Hotel. These hotels have an average nightly rate of $41 vs. $26 for MJ Hotel. Data was last updated on July 1, 2026.
The Pavilion Hotel
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Malaysia
0.2 mi from city centre
Free Wi-Fi
Parking
Airport shuttle
$33
Avg. per night
View Deal
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan, Malaysia
2.7 mi from city centre
Free Wi-Fi
Parking
$33
Avg. per night
View Deal
Livingston Hotel
Livingston Hotel

Livingston Hotel

Jalan Utara, Mile 4, Sandakan, Malaysia
2.9 mi from city centre
Free Wi-Fi
Parking
$59
Avg. per night
View Deal
Sepilok Jungle Resort
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
6.7 mi from city centre
Free Wi-Fi
Parking
$39
Avg. per night
View Deal
See more nearby hotels

Cheap Sandakan hotels

These hotels are among the lowest-priced properties for travelers in Sandakan. Currently, the lowest price for a hotel in Sandakan is $18. The cheapest hotel is My Dream Hotel priced at $18. Price data was last updated on July 1, 2026.
My Dream Hotel
My Dream Hotel

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
4.8 mi from city centre
Free Wi-Fi
Parking
$18
Avg. per night
View Deal
OYO 89908 Hotel Kensington
OYO 89908 Hotel Kensington

OYO 89908 Hotel Kensington

Lot 37, Block D, Bandar Maju, Jalan Utara, Mile 1 1/2, Sandakan, Malaysia
1.5 mi from city centre
Free Wi-Fi
Air Conditioning
$19
Avg. per night
View Deal
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Sandakan, Malaysia
13.1 mi from city centre
Air Conditioning
Airport shuttle
$22
Avg. per night
View Deal
One Avenue Hotel (Ijm)
One Avenue Hotel (Ijm)

One Avenue Hotel (Ijm)

Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
4.8 mi from city centre
Free Wi-Fi
Parking
Air Conditioning
$25
Avg. per night
View Deal
See cheapest hotels in Sandakan

Recommended hotels

These properties are recommended for travelers visiting Sandakan. The average price of these properties is $64 per night. Price data was last updated on July 1, 2026 and sourced from 18 user searches.
Sabah Hotel Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
$90
Avg. per night
View Deal
The Elopura Hotel
The Elopura Hotel

The Elopura Hotel

Hs12, Sandakan Harbour Square, Sandakan, Malaysia
0.1 mi from city centre
Free Wi-Fi
$37
Avg. per night
View Deal
See other recommended hotels

Explore Sandakan

MJ Hotel is located at Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk in the neighborhood of Sandakan. Popular landmark data was lasted updated on July 1, 2026.
MJ Hotel location: Lot 5, Bandar Megah Jaya, Jalan Lintas Labuk

Most Popular Landmarks

  • Agnes Keith House5.4 mi
  • Sandakan Harbour Mall5.7 mi
  • Sepilok Orangutan Rehabilitation Centre6.8 mi
  • Rainforest Discovery Centre7 mi
  • Labuk Bay Proboscis Monkey Sanctuary17.5 mi
  • Gomantong Caves24.3 mi

FAQs when booking at MJ Hotel

Find answers to commonly asked questions regarding reservations, amenities, policies, and more when booking a stay at MJ Hotel. FAQs were last updated on July 1, 2026.

  • Is pricing at MJ Hotel comparable to 2 star hotels in Sandakan?

    The average rate for a night at MJ Hotel is 4% less than the Sandakan average for similarly rated 2 stars hotels. The nightly rate at MJ Hotel is typically $26, which is considered to be a good deal for a quality hotel room in Sandakan.

  • How close is MJ Hotel to the nearest airport, Sandakan Airport?

    There are 1.7 mi between the closest airport, Sandakan Airport, and MJ Hotel. The drive to the airport from the hotel should take you 0h 03m with a normal traffic flow. It’s important to take high traffic times into consideration, especially in metropolitan areas.

  • What is the MJ Hotel phone number?

    If you have questions or concerns about your stay, call +60 8966 9988 to talk to a MJ Hotel front desk representative.

  • Does MJ Hotel have Wi-Fi available?

    Yes, MJ Hotel has Wi-Fi available to hotel guests.

  • What is the check-out time at MJ Hotel?

    The standard check-out time at MJ Hotel is 12:00 PM. Guests can usually check-in from 3:00 PM. Special arrangements may be available if discussed with the front desk.

  • How much does it cost to stay at MJ Hotel, Sandakan?

    $26 per night is the best price found recently for a room at MJ Hotel, with average deals around $26 per night. Enter your dates in the form above to see current prices.

  • What is the cheapest month to stay at MJ Hotel?

    For the best chance to save money on your MJ Hotel reservation, consider staying in August, when prices are typically at their lowest ($18).

See more FAQs

Millions of Reviews

Real ratings and reviews from millions of guests, just like yourself. Book your perfect stay with confidence!

Best Hotel Deals

HotelsCombined sources over 3 million hotels and properties and compiles them in one place so you can compare the ideal accommodation.

Free Cancellation

Plans change — we get it. And that’s why you can search and book hotels and accommodations on HotelsCombined from agencies that offer free cancellation

Find better results for your stay in MJ Hotel