Exterior view, Malaysia Hotel in Sandakan
Malaysia Hotel
Reception, Malaysia Hotel in Sandakan
Interior view, Malaysia Hotel in Sandakan
Reception, Malaysia Hotel in Sandakan
Interior view, Malaysia Hotel in Sandakan
Malaysia Hotel

Removed from saved list

4.2Review score

5 reviews

5 reviews

See map

5.2Review score

Location rating score

Popular landmarks
Puu Jih Shih Buddhist Temple
1.4 km
The Parish of St Michael and All Angels
1.6 km
Sandakan Heritage Museum
2.0 km
Japanese Cemetery
2.1 km
Agnes Newton Keith Home
2.1 km
Closest landmarks
Hsiang Garden Parking
280 m
Leila Baptist Church
500 m
Kg Pukat Fisherman Village
590 m
Chong Thien Vun Park
750 m
Trig Hill
920 m

Malaysia Hotel

no 32, lebuh dua, Sandakan City Center, Sandakan, Malaysia, 90000 - See map

Strategically situated in Sandakan City Center, allowing you access and proximity to local attractions and sights. Don't leave before paying a visit to the famous Turtle Islands National Park.


Inside city center

Airport transfer

Air conditioning


Airport transfer


Your dates are popular among travelersUsers are booking a place in Sandakan every 7 minutes on Agoda.com
Value for money3.6
Distance to city center6.1 km
Location rating5.2
Nearest airportSandakan Airport (SDK)
Distance to airport8.1 km

Rooms available at Malaysia Hotel

Standard Single
  • Room size: 14 m²/151 ft²
  • City view
  • 1 single bed
Enter dates to see prices
Standard Double
  • Room size: 15 m²/161 ft²
  • City view
  • 1 double bed
Enter dates to see prices
Standard Twin
  • Room size: 22 m²/237 ft²
  • City view
  • 2 single beds
Enter dates to see prices

Top things to do in Sandakan

Up to 10% off

Popular things to do

popular things to do

Frequently asked questions

What interesting attractions are near by Malaysia Hotel that are in walking range?

While staying at Malaysia Hotel, begin your vacation by discovering the nearest points of interest that are within walking distance to the property which include Leila Baptist Church and Kg Pukat Fisherman Village.

What are the property's policies for children's bedding at Malaysia Hotel?

Malaysia Hotel's policy concerning children's bedding considers guests age 12 years and older as adults, and therefore requires an extra bed which will incur an additional cost. You can find additional information about specific child policy and age range for this property, by checking the "Property policies" section located in the property page for more details.

When was Malaysia Hotel built?

Malaysia Hotel was built in 1970.

How many floors does Malaysia Hotel have?

Malaysia Hotel has a total of 3 floors.

What is the average rating that verified Business travelers' have given to Malaysia Hotel?

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

What restaurants are in close proximty of Malaysia Hotel?

Malaysia Hotel’s local neighborhood is Sandakan City Center which includes popular restaurants such as Penang Food Centre, English Tea House & Restaurant, and My Harbour Restaurant.

What famous shopping places are close to Malaysia Hotel?

Shopping options in Malaysia Hotel’s Sandakan City Center neighborhood include Harbour Mall Sandakan.

What time is check-in and check-out at Malaysia Hotel?

Check-in is from 01:00 PM, and check-out is until 12:30 PM. You may request early check-in or late check-out during booking, subject to availability. Customers checking in or out before or after the specified periods may be charged an additional fee.

What is the closest airport to Malaysia Hotel?

The closest airport to Malaysia Hotel is Semporna Airport, 163.0 km away.

More about Malaysia Hotel

More about Malaysia Hotel

Experience Comfort and Convenience at Malaysia Hotel in Sandakan

Welcome to Malaysia Hotel, a charming 2-star hotel located in the heart of Sandakan, Malaysia. With its convenient location and comfortable accommodations, this hotel is the perfect choice for both business and leisure travelers. Malaysia Hotel boasts 17 well-appointed rooms, ensuring a cozy and personalized stay for every guest. Each room is designed with your comfort in mind, featuring modern amenities and a warm ambiance. Whether you are traveling alone, with a partner, or with a group, you will find the perfect accommodation to suit your needs. Conveniently situated just 20 minutes away from the airport, Malaysia Hotel offers easy access to all the major attractions and landmarks in Sandakan. Whether you are here to explore the city's rich history, indulge in its delicious cuisine, or simply relax on the beautiful beaches, you will find everything within reach.

Convenient Airport Transfer at Malaysia Hotel

When it comes to convenience and comfort, Malaysia Hotel in Sandakan, Malaysia goes above and beyond to ensure a seamless travel experience for its guests. With a range of transport facilities, including airport transfer, this hotel makes arriving and departing hassle-free. Upon arrival at Sandakan Airport, guests can enjoy a stress-free journey to the hotel with the hotel's reliable airport transfer service. The hotel provides comfortable and spacious vehicles that are driven by professional and friendly drivers. Whether you're traveling alone or in a group, the hotel can accommodate your transportation needs. Not only does Malaysia Hotel offer airport transfer for arrivals, but they also provide the same excellent service for departures. Guests can rest easy knowing that their journey back to the airport will be smooth and efficient. With the hotel's airport transfer service, you can maximize your time exploring the beautiful city of Sandakan, without worrying about transportation logistics.

Comfortable and Affordable Rooms at Malaysia Hotel

At Malaysia Hotel, guests can choose from a variety of comfortable and affordable room options. The Standard Double room offers a cozy space of 15 square meters with a comfortable Double Bed, perfect for couples or solo travelers looking for a relaxing stay. For those traveling alone, the Standard Single room provides a compact yet comfortable space of 14 square meters with a Single Bed, ideal for a peaceful night's sleep. If you're traveling with a friend or family member, the Standard Twin room offers a spacious area of 22 square meters with two comfortable Single Beds, ensuring a comfortable stay for both occupants. Booking these rooms on Agoda not only guarantees the best prices but also provides a hassle-free experience. With Agoda's user-friendly platform, you can easily browse through the available room options, compare prices, and make a reservation in just a few clicks. So why wait? Book your stay at Malaysia Hotel on Agoda today and enjoy a comfortable and affordable accommodation in Sandakan, Malaysia.

Discover the Vibrant Sandakan City Center

Nestled in the heart of Sandakan, Malaysia, the Sandakan City Center is a bustling hub of activity and a gateway to the rich cultural heritage and natural wonders of the region. With its vibrant streets, diverse culinary scene, and historical landmarks, this city center offers a truly immersive experience for travelers. One of the highlights of the Sandakan City Center is its vibrant local markets, where you can immerse yourself in the sights, sounds, and flavors of Malaysia. Explore the Central Market, where you can find a wide array of fresh produce, local delicacies, and handicrafts. Don't miss the chance to sample the famous Sandakan seafood, known for its freshness and flavor, at one of the many seafood restaurants scattered throughout the area. For history enthusiasts, a visit to the Sandakan Memorial Park is a must. This poignant site commemorates the tragic events of World War II, particularly the Sandakan Death Marches. Take a moment to pay your respects at the memorial and learn about the brave soldiers who lost their lives here. Nature lovers will also find plenty to explore in the surrounding area. Just a short drive away from the city center, you can discover the Sepilok Orangutan Rehabilitation Centre, where you can witness these fascinating creatures up close and learn about conservation efforts. Additionally, the nearby Rainforest Discovery Centre offers a chance to immerse yourself in the lush beauty of Borneo's rainforests through its canopy walkways and nature trails. With its vibrant atmosphere, rich history, and proximity to natural wonders, the Sandakan City Center is the perfect base for exploring the best of Sandakan, Malaysia. Whether you're a history buff, a food lover, or a nature enthusiast, this vibrant city center has something to offer for everyone.

Convenient Transportation Options from the Nearest Airports to Malaysia Hotel

Welcome to Malaysia Hotel, located in the heart of Sandakan City Center, Malaysia. Whether you're arriving at Sandakan Airport or Kota Kinabalu International Airport, getting to Malaysia Hotel is a breeze. If you're flying into Sandakan Airport, which is the closest airport to the hotel, you have several transportation options available. The most convenient and time-efficient option is to take a taxi or a ride-sharing service directly to the hotel. The journey takes approximately 20 minutes, depending on traffic conditions. Alternatively, you can also arrange for a private airport transfer through Malaysia Hotel for a hassle-free arrival experience. For those arriving at Kota Kinabalu International Airport, which is located approximately 330 kilometers away from Sandakan, you have the option of taking a domestic flight to Sandakan Airport. Several airlines operate daily flights between the two cities, making it a convenient choice for travelers. Once you arrive at Sandakan Airport, you can follow the aforementioned transportation options to reach Malaysia Hotel. No matter which airport you arrive at, rest assured that Malaysia Hotel is easily accessible and well-connected. Its central location in Sandakan City Center makes it a convenient base for exploring the city's attractions and enjoying a comfortable stay. Book your stay at Malaysia Hotel now and embark on a memorable journey in Sandakan, Malaysia.

Discover the Rich Heritage and Cultural Landmarks near Malaysia Hotel

Immerse yourself in the rich heritage and cultural landmarks surrounding Malaysia Hotel in Sandakan, Malaysia. Located in close proximity to a variety of attractions, this hotel offers a convenient base for exploring the city's history and traditions. One of the must-visit landmarks nearby is the Agnes Newton Keith Home, a historical house museum that showcases the life and works of the famous American author. Step back in time as you explore the well-preserved colonial architecture and learn about the fascinating history of Sandakan. For those interested in religious heritage, a visit to The Parish of St Michael and All Angels is highly recommended. This beautiful church, with its stunning stained glass windows and intricate woodwork, offers a serene atmosphere for reflection and prayer. History enthusiasts will also appreciate the Sandakan Heritage Museum, which provides a comprehensive insight into the city's past. Discover artifacts, photographs, and exhibits that depict the rich cultural heritage of Sandakan. Other noteworthy landmarks in the area include the Japanese Cemetery, Bao Gong Temple, Sandakan Yacht Club, Mini Stadium Sandakan, Sandakan Outpatient Clinic, St Michael’s & All Angels Church, and Sandakan Baptist Church. Whether you're interested in history, religion, or simply exploring the local culture, these landmarks offer a diverse range of experiences. After a day of exploration, return to Malaysia Hotel and unwind in the comfortable and well-appointed rooms. With its prime location and proximity to these captivating landmarks, Malaysia Hotel is the perfect choice for travelers seeking a memorable and immersive experience in Sandakan.

Convenient Access to Public Transport at Malaysia Hotel in Sandakan

Located in the heart of Sandakan, Malaysia Hotel offers easy access to various public transport stations, ensuring convenient travel for guests. One of the nearby stations is Labuk Bus Station, situated just a short walk away from the hotel. This bus station is a major transportation hub, connecting travelers to various destinations within Sandakan and beyond. Whether you're looking to explore the city's vibrant markets, visit the famous Sepilok Orangutan Rehabilitation Centre, or embark on a wildlife adventure at the Kinabatangan River, Labuk Bus Station provides a convenient starting point for your journey. With regular bus services and helpful staff, getting around Sandakan has never been easier. In addition to Labuk Bus Station, Malaysia Hotel is also close to other public transport options. The Sandakan Railway Station is just a few minutes' drive away, making it convenient for guests who prefer to travel by train. This railway station connects Sandakan to other major cities in Malaysia, allowing guests to easily explore the country's diverse landscapes and cultural heritage. Furthermore, the hotel is within walking distance of several taxi stands, providing a hassle-free option for those who prefer private transportation. Whether you're traveling for business or leisure, Malaysia Hotel's strategic location ensures that you can easily navigate Sandakan and make the most of your stay.

A Culinary Adventure Awaits

When it comes to dining options, Malaysia Hotel is surrounded by a diverse range of restaurants that are sure to satisfy every palate. Seafood lovers will be delighted to find Sim Sim Seafood Restaurant and Stesen Ikan Bakar Legend nearby, both offering fresh seafood dishes cooked to perfection. For those seeking a more international dining experience, Balin Roofgarden Bistro & Bar and English Tea House & Restaurant are excellent choices, serving delectable fusion cuisine and classic English dishes respectively. Kedai Kopi Tokyo and My Harbour Restaurant are perfect for those looking to indulge in authentic local delicacies, while New Tropical Garden Steamboat and 1Malaysia Steamboat (Halal) offer a unique steamboat dining experience. For a taste of traditional Malaysian cuisine, head to Harbour Bistro Lodge and Restaurant Norlisa, where you can savor flavorful local dishes in a cozy setting.

Shop 'til you drop at Malaysia Hotel's surrounding shopping landmarks

Located in the heart of Sandakan, Malaysia Hotel is surrounded by a plethora of shopping landmarks that cater to all your retail therapy needs. Just a stone's throw away from the hotel is Centre Point Mall, a vibrant shopping destination that offers a wide range of local and international brands. Whether you're looking for trendy fashion pieces, electronics, or souvenirs to take back home, Centre Point Mall has it all. Another popular shopping landmark nearby is Gentingmas Mall, where you can explore a variety of specialty stores, boutiques, and eateries. Indulge in some retail therapy as you browse through the latest fashion trends or sample delicious local delicacies. For a unique shopping experience, head to Harbour Mall Sandakan, a modern shopping complex that boasts a mix of retail outlets, entertainment options, and dining establishments. From high-end fashion labels to affordable local products, Harbour Mall Sandakan has something for everyone. After a day of shopping, you can easily retreat back to the comfort of Malaysia Hotel, knowing that you have experienced the best of Sandakan's shopping scene.

Affordable Luxury at Malaysia Hotel

Experience the best of Sandakan without breaking the bank at Malaysia Hotel. With an average room price of just $21, this hotel offers unbeatable value for money. Compared to the average price of a hotel room in Sandakan, which is $41, Malaysia Hotel provides an affordable option for budget-conscious travelers. Despite its affordable rates, Malaysia Hotel doesn't compromise on quality and comfort. Each room is tastefully decorated and well-appointed with modern amenities, ensuring a pleasant and relaxing stay. Whether you're traveling for business or leisure, this hotel offers everything you need for a comfortable and enjoyable experience. Located in the heart of Sandakan, Malaysia Hotel is surrounded by popular attractions, shopping centers, and dining options. With its strategic location and affordable pricing, it's no wonder why this hotel is a top choice among travelers visiting Sandakan. Book your stay at Malaysia Hotel today and enjoy luxury at an affordable price.

Show less

Amenities and facilities

Review score


Languages spoken
  • Malay
Internet access
  • Free Wi-Fi in all rooms!
Services and conveniences
  • Elevator
  • Smoking area
  • Pets allowed
Getting around
  • Airport transfer
Available in all rooms
  • Air conditioning
  • Coffee/tea maker
  • Desk
  • Free bottled water
  • Shower
  • TV


no 32, lebuh dua, Sandakan City Center, Sandakan, Malaysia, 90000
Review score


  • Sandakan Airport (SDK)
    8.1 km
  • Lahad Datu Airport (LDU)
    93.2 km
Public transportation
  • Labuk Bus Station
    2.1 km
Hospital or clinic
  • Borneo Dispensary
    2.2 km
  • Harbour Mall Sandakan
    2.3 km
Convenience store
  • 7 Eleven
    2.2 km
Cash withdrawal
  • ATM
    1.9 km

What's nearby

Popular landmarks
  • Puu Jih Shih Buddhist Temple
    1.4 km
  • The Parish of St Michael and All Angels
    1.6 km
  • Sandakan Heritage Museum
    2.0 km
  • Japanese Cemetery
    2.1 km
  • Agnes Newton Keith Home
    2.1 km
  • Sandakan War Memorial Park
    8.2 km
  • Sandakan Rainforest Discovery Centre (RDC)
    17.8 km
  • Gomantong Cave Sandakan
    34.0 km
  • Turtle Islands National Park
    35.5 km
Nearby landmarks
  • Hsiang Garden Parking
    280 m
  • Leila Baptist Church
    500 m
  • Kg Pukat Fisherman Village
    590 m
  • Chong Thien Vun Park
    750 m
  • Trig Hill
    920 m
  • Pasar Karamunting
    1.0 km
  • Sandakan Regional Library
    1.1 km
  • Sandakan Post Office
    1.3 km
  • Puu Jih Shih Buddhist Temple
    1.4 km
  • Tun Razak Park
    1.4 km
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.

All children are welcome.

Infant 0-1 year(s)
Stay for free if using existing bedding.
Baby cot/crib may be requested directly from the property.
Children 2-11 year(s)
Must use an extra bed
If you need an extra bed, it will incur an additional charge.
Guests 12 years and older are considered as adults
Must use an extra bed which will incur an additional charge.
  • When booking more than 5 rooms, different policies and additional supplements may apply.

Some helpful facts

  • Check-in from13:00
  • Check-out until12:30
  • Reception open until00:00
Getting around
  • Airport transfer fee25 MYR
  • Distance from city center6.1 km
  • Travel time to airport (minutes)20
The property
  • Number of bars/lounges0
  • Number of floors3
  • Number of restaurants0
  • Number of rooms 17
  • Year property opened1970
  • Most recent renovation2013
  • Daily parking fee0.5 MYR

Reviews of Malaysia Hotel from real guests

Review score
Value for money3.6
High score for Sandakan
9+ Exceptional (0)
8-9 Excellent (0)
7-8 Very Good (0)
6-7 Good (0)
<6 Below Expectation (1)
Guest Type
Showing 1 review
Mohd from Malaysia
Standard Double
Stayed 1 night in August 2019


Very2 bad servis

Reviewed August 16, 2019
This is a popular property. Don't miss out!

Back to search results

Back to room choices