Hotels near Payang Beach Lahad Datu

Hotels near Payang Beach Lahad Datu, Tawau Division

Enter your dates for the latest hotel rates and availability.

Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Best Hotels near Payang Beach Lahad Datu

Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
My Inn Hotel Lahad Datu, Sabah Hotels near Payang Beach Lahad Datu
My Inn Hotel Lahad Datu, Sabah Hotels near Payang Beach Lahad DatuMy Inn Hotel Lahad Datu, Sabah Hotels near Payang Beach Lahad Datu
7.36km from Payang Beach Lahad Datu
Located in Lahad Datu, My Inn Hotel Lahad Datu is a 3-minute drive from Lahad Datu Hospital and 5 minutes from Amal Tuan Guru Haji Muda Mosque. This hotel is 3.2 mi (5.2 km) from Lahad Datu District Office and 5.7 mi (9.2 km) from Lahad Datu Golf Country Club. Make use of convenient amenities such as complimentary wireless internet access, concierge services, and a banquet hall. Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Buffet breakfasts are available daily from 6:30 AM to 10 AM for a fee. Featured amenities include a 24-hour business center, a 24-hour front desk, and luggage storage. Free self parking is available onsite. Make yourself at home in one of the 96 air-conditioned rooms featuring LCD televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include laptop-compatible safes and desks, and housekeeping is provided daily.
Very Good
106 reviews
8.4/10
Price from
IDR 481,165
per night
Check Availability
Grace Hotel Lahad Datu Hotels near Payang Beach Lahad Datu
Grace Hotel Lahad Datu Hotels near Payang Beach Lahad DatuGrace Hotel Lahad Datu Hotels near Payang Beach Lahad Datu
9.41km from Payang Beach Lahad Datu
Great care is taken to ensure guests experience comfort through top-notch services and amenities.Stay connected with your associates, as complimentary Wi-Fi is available during your entire visit.The hotel offers taxi and car hire amenities for your ease in navigating around Lahad Datu.When arriving by car, you'll be grateful for the on-site complimentary parking at hotel.The hotel offers reception amenities including express check-in or check-out and luggage storage to ensure a comfortable stay for guests.The hotel's daily housekeeping ensures an excellent option for your stay. To ensure the well-being and convenience of all visitors, smoking is strictly prohibited throughout the entire hotel.In order to ensure the utmost level of relaxation, the guestrooms feature an inviting design and are equipped with all basic necessities, creating a delightful stay experience.To ensure a pleasant stay, a selection of rooms at hotel come furnished with linen service and air conditioning, all designed with your ease in mind. At Grace Hotel, various room configurations are available, featuring separate living room and balcony or terrace in some rooms. In select rooms, visitors can enjoy a touch of amusement with the availability of daily newspaper, television and cable TV for their entertainment needs.Within specific rooms, a refrigerator, bottled water, instant coffee, instant tea and mini bar is conveniently available for your use.Understanding the significance of bathroom facilities in enhancing visitor contentment, hotel offers a hair dryer and toiletries within a few chosen chambers.
Great
14 reviews
9.2/10
Price from
IDR 372,961
per night
Check Availability
The Executive Hotel Hotels near Payang Beach Lahad Datu
The Executive Hotel Hotels near Payang Beach Lahad DatuThe Executive Hotel Hotels near Payang Beach Lahad Datu
9.32km from Payang Beach Lahad Datu
With a stay at The Executive Hotel Lahad Datu in Lahad Datu, you'll be within a 5-minute walk of Amal Tuan Guru Haji Muda Mosque and Lahad Datu District Office. This hotel is 1.3 mi (2.1 km) from Lahad Datu Hospital and 6.7 mi (10.8 km) from Lahad Datu Golf Country Club. Featured amenities include a 24-hour front desk and an elevator. Make yourself at home in one of the 50 air-conditioned rooms featuring flat-screen televisions. Satellite television is provided for your entertainment. Private bathrooms with showers feature complimentary toiletries and bidets. Conveniences include desks and coffee/tea makers, and housekeeping is provided daily.
Good
54 reviews
7.6/10
Price from
IDR 333,823
per night
Check Availability
Tawau Division
You Might Like
Tawau Division Hotels With BreakfastTawau Division Hotels With Twin RoomTawau Division Hotels With 1 Double BedTawau Division Hotels With Swimming PoolTawau Division Hotels With Free Cancellation
Hotel de Leon Hotels near Payang Beach Lahad Datu
Hotel de Leon Hotels near Payang Beach Lahad DatuHotel de Leon Hotels near Payang Beach Lahad Datu
9.24km from Payang Beach Lahad Datu
Crafted for coziness, every guestroom provides an array of features, guaranteeing a tranquil night's sleep while maintaining the level of comfort. For an elevated experience at hotel, select rooms are equipped with air conditioning to improve your stay.It is worth noting that certain guest bathrooms feature a hair dryer and toiletries for your convenience.
Great
34 reviews
9.0/10
Price from
IDR 559,441
per night
Check Availability
Silam Dynasty Hotels near Payang Beach Lahad Datu
Silam Dynasty Hotels near Payang Beach Lahad DatuSilam Dynasty Hotels near Payang Beach Lahad Datu
9.38km from Payang Beach Lahad Datu
At Silam Dynasty, exceptional service and top-notch amenities create a memorable experience for guests.Complimentary internet access is available in the hotel to ensure you stay connected during your visit. Arrange your trips to and from the airport using the hotel's convenient transportation services booking. Complimentary parking is available for guests.Continuously receive the support you require through front desk amenities such as concierge service and luggage storage. Always look your best in your preferred attire with the dry cleaning service and laundry service provided at Silam Dynasty.Desire to unwind? Make the most of your visit at Silam Dynasty with accessible amenities such as room service. Accommodations come equipped with all the conveniences required for a restful night's slumber. A selection of rooms at Silam Dynasty come furnished with air conditioning to cater to your needs and comfort.A few chosen rooms are equipped with television and cable TV to ensure guest amusement. In certain rooms, the hotel offers visitors access to a refrigerator, a coffee or tea maker, bottled water and mini bar.In the hotel, certain guest bathrooms come equipped with essential bathroom amenities, such as a hair dryer and toiletries, ensuring a comfortable stay for guests. All adore a delightful cup of coffee! An on-site coffee shop ensures you can relish a cup of authentic, freshly-brewed coffee every morning -- or whenever you desire it. Allow your journey to be free from the pangs of hunger! On-site eateries offer delicious and accessible meal choices.An evening spent at hotel's bar can offer as much enjoyment as venturing out with your fellow travelers.
Good
11 reviews
7.7/10
Price from
IDR 511,094
per night
Check Availability
Maya Hotel Hotels near Payang Beach Lahad Datu
Maya Hotel Hotels near Payang Beach Lahad DatuMaya Hotel Hotels near Payang Beach Lahad Datu
9.76km from Payang Beach Lahad Datu
When you stay at Maya Hotel in Lahad Datu, you'll be near the airport, within a 10-minute walk of Lahad Datu District Office and Amal Tuan Guru Haji Muda Mosque. This spa hotel is 1.8 mi (2.8 km) from Lahad Datu Hospital and 7.1 mi (11.4 km) from Lahad Datu Golf Country Club. Relax at the full-service spa, where you can enjoy massages and body treatments. Additional amenities at this hotel include complimentary wireless internet access and a television in a common area. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and a water dispenser. Planning an event in Lahad Datu? This hotel has facilities measuring 480 square feet (45 square meters), including conference space. Make yourself at home in one of the 23 air-conditioned rooms featuring LED televisions. Your pillowtop bed comes with down comforters. Rooms have private balconies. Cable television is provided for your entertainment. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries.
Very Good
29 reviews
8.0/10
Price from
IDR 352,241
per night
Check Availability
Hotel Ocean Hotels near Payang Beach Lahad Datu
Hotel Ocean Hotels near Payang Beach Lahad DatuHotel Ocean Hotels near Payang Beach Lahad Datu
9.63km from Payang Beach Lahad Datu
At Hotel Ocean, exceptional service and top-notch amenities create a memorable experience for guests. Amenities at taxi offered by Hotel Ocean simplify the organization of your excursions, tourist activities, and other adventures in Lahad Datu.Accommodations come equipped with all the conveniences required for a restful night's slumber. A selection of rooms at Hotel Ocean come furnished with air conditioning to cater to your needs and comfort.Hotel Ocean offers toiletries and towels in the restrooms of specific accommodations.
76 reviews
6.6/10
Price from
IDR 186,480
per night
Check Availability
Seawind semporna water village resort Hotels near Payang Beach Lahad Datu
Seawind semporna water village resort Hotels near Payang Beach Lahad DatuSeawind semporna water village resort Hotels near Payang Beach Lahad Datu
Tawau Division Payang Beach Lahad Datu Hotels
Nestled in the waters of Semporna, Timbun Mata Island is a dream destination for fishing lovers. The island features unique floating fishing homestays, allowing you to connect with the sea like never before. Cast your line at dawn, feel the gentle sea breeze, and wait for the thrill of a catch. As the sun sets, savor the day's fresh seafood while soaking in the breathtaking views. Whether you're a seasoned angler or a first-timer,Timbun Mata Island promises an unforgettable fishing adventure.
Outstanding
1 review
10.0/10
Price from
IDR 2,617,632
per night
Check Availability
MB Hotel Perdana Square Hotels near Payang Beach Lahad Datu
MB Hotel Perdana Square Hotels near Payang Beach Lahad DatuMB Hotel Perdana Square Hotels near Payang Beach Lahad Datu
7.19km from Payang Beach Lahad Datu
At MB Hotel Perdana Square, exceptional service and top-notch amenities create a memorable experience for guests.Complimentary internet access is available in the hotel to ensure you stay connected during your visit.Desire to unwind? Make the most of your visit at MB Hotel Perdana Square with accessible amenities such as daily housekeeping. Accommodations come equipped with all the conveniences required for a restful night's slumber.A selection of rooms feature linen service and air conditioning to ensure your comfort and convenience. A number of rooms feature television for guest amusement and enjoyment.At MB Hotel Perdana Square, select bathrooms are equipped with toiletries to enhance your comfort during your stay.
Very Good
27 reviews
8.2/10
Price from
IDR 478,863
per night
Check Availability
Pertama Lodge Hotels near Payang Beach Lahad Datu
Pertama Lodge Hotels near Payang Beach Lahad DatuPertama Lodge Hotels near Payang Beach Lahad Datu
Tawau Division Payang Beach Lahad Datu Hotels
When you stay at Pertama Lodge in Tawau, you'll be within a 5-minute drive of Tawau Fish Market. This hotel is 0.1 mi (0.2 km) from Takada Night Market and 0.2 mi (0.3 km) from Eastern Cineplex. Make use of convenient amenities such as complimentary wireless internet access, a fireplace in the lobby, and a vending machine. Featured amenities include a 24-hour front desk, multilingual staff, and luggage storage. Free self parking is available onsite. Make yourself at home in one of the 22 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Private bathrooms with showers feature bidets and slippers. Conveniences include free tea bags/instant coffee and complimentary bottled water, and housekeeping is provided daily.
Very Good
95 reviews
8.2/10
Price from
IDR 179,574
per night
Check Availability
See all Hotels near Payang Beach Lahad Datu

Latest reviews for Tawau Division hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.
9.3/10
Great
WWill_ChenI traveled alone and stayed here for 4 nights from 8/4 to 8/8. **Environment:** The resort is so amazing that I wish I could keep it a secret rather than share it with you. Located in the middle of the sea, with no other structures around, you can easily enjoy the sunrise, sunset, and the starry sky every day. During the daytime, you can participate in various water sports, and if you're lucky, you might spot a sea turtle at night. **Food:** Breakfast, lunch, and dinner are included when you book the hotel, so there’s no need to worry about meals. The resort offers seafood and local cuisine daily. Please note: Visitors should bring their own snacks and drinks before boarding the resort, as it only provides water, coffee, and tea. **Facilities & Service:** All the staff here will treat you kindly, even if there might be a language barrier (English is spoken here!). If you're afraid of swimming, the staff will accompany you while you're in the sea (life jackets are provided in each room). Each room also has a balcony with a lounge chair where you can relax, grab a beer, and do nothing but enjoy the soothing sea breeze. You may not want to stay in the middle of nowhere like I did to escape from modern civilization, but I truly recommend staying at the resort for at least 2 nights. You'll definitely feel completely recharged! Finally, I want to say that the view is so astonishing that I can hardly describe it with my limited English. You must visit this place yourself.
Pavalintang Resort Hotels near Payang Beach Lahad Datu

Pavalintang Resort

Semporna
Price per night from:IDR 4,717,263
9.2/10
Great
WWoshijingcaiderenshengI had two choices for a summer getaway with my kids: the Maldives or Semporna. Having already been to the Maldives, I chose Semporna. I booked this hotel online in a hurry, about a ten-minute drive from town. I didn't have high hopes, thinking I'd just island hop during the day and return home for a nap. Unexpectedly, this resort offered a completely different experience. The resort is beautiful, and you can tell the owner is dedicated to its management. The accommodations are also excellent and quiet. Every day after island hopping, we'd buy seafood at the seafood market and prepare it back at our accommodation. The owner is from Shunde and the chef is excellent. Our biggest joy every day was returning to our accommodation to enjoy the seafood. The owner's wife was very kind, arranging a car to pick us up from town every day and even washing and drying our clothes. It's a truly wonderful resort. I'll definitely go back if I have the chance.
Palm Lake Resort Hotels near Payang Beach Lahad Datu

Palm Lake Resort

Semporna
Price per night from:IDR 739,015
8.9/10
Very Good
GGuest UserWe stayed couple of nights before driving back to KK. The place is located in the center with easy access to everything however it also means it can be quite loud at night from the traffic and karaoke next door. The room had little fridge, kettle, bottles of water and coffee mix (3 in 1). Room was on the 3rd floor with no lift. This could be a problem for somebody with mobility issue.
The Dream Hotel Hotels near Payang Beach Lahad Datu

The Dream Hotel

Tawau
Price per night from:IDR 333,823
8.6/10
Very Good
AAmyLThis was our first trip to Semporna with our son, and we absolutely loved our stay at Sky Water Villa! The Deluxe Villa offered a beautiful view, and the staff were incredibly friendly, always welcoming us with warm, courteous smiles. We felt so lucky to witness a sea turtle that appeared around midnight—such a memorable experience! Although the food was a bit spicy for our son, he still enjoyed it very much. We truly appreciate the chef’s kindness in preparing a special fried egg for him at no extra charge. The staff also accompanied us for snorkeling around the villas, as well as kayaking and stand-up paddling. Their thoughtfulness really made our stay extra special. We loved everything about Sky Water Villa and hope to visit again soon!
SKY Water Villas Hotels near Payang Beach Lahad Datu

SKY Water Villas

Semporna
Price per night from:IDR 4,415,672
8.4/10
Very Good
AAnonymous UserFor the price you pay 5/5. Lots of parking space if you rent a car. Breakfast is awesome. Though not much variety but they ensure the dishes are freshly cooked and the style changes everyday. You will enjoy their egg counter. Proximity exit to airport and town is steady and relax. No rush no fuss.
La Hotel Tawau Hotels near Payang Beach Lahad Datu

La Hotel Tawau

Tawau
Price per night from:IDR 564,046
8.1/10
Very Good
HHaojingchangzai☀The room is clean, tidy and sanitary, very good, and cost-effective compared to other hotels. I came here mainly because it was clean. I put on earplugs before going to bed to hear the noise from the mosque next door, and I couldn't hear it at all after falling asleep. The boss was very friendly.
MONAlisa Guest House Hotels near Payang Beach Lahad Datu

MONAlisa Guest House

Semporna
Price per night from:IDR 511,094
8.0/10
Very Good
AAnonymous UserI think I might be the first Korean visitor :) I am from Malaysia but it was a beautiful experience in East Malaysia, which was my first visit. For safety, I recommend that you understand the territorial disputes and historical background of East Malaysia. You will need to communicate with the local resort through email and WhatsApp, so if you have difficulty speaking English, you can get information about boats and resorts with plenty of time.
Nusakuya Resort Hotels near Payang Beach Lahad Datu

Nusakuya Resort

Semporna
Price per night from:IDR 3,895,368
7.7/10
Good
GGuest UserIt was my first time to experience a water house. The slide went directly into the sea. It was very interesting. Service: The hotel's arrangements are in place and they can help you solve any problems you have. We booked a charter boat for snorkeling for two people. The instructor is also very professional and will dive to the bottom of the sea to help you catch the fish from the bottom of the sea. Facilities: As soon as I entered the room, I couldn't wait to experience the slide. At first, I was worried that I would sink into the sea if I slid down. There are life jackets at the front desk, so there is no need to worry. Free dinner: The dishes are very rich, the chicken is very tender, the crabs are also very fresh, there is crab roe in it, you can’t get enough of the shrimps
Coco Scuba Inn Semporna 2 Hotels near Payang Beach Lahad Datu

Coco Scuba Inn Semporna 2

Semporna
Price per night from:IDR 3,384,274
7.1/10
GGuest UserHotel Review Positive Points: 1. Air-conditioning was very effective and kept the room comfortable throughout the stay. 2. Great window view – beautiful sea and jetty scenery that adds to the relaxing atmosphere. (see my attached picture) 3. Excellent location – conveniently close to eateries and the jetty, making it easy to get around. 4. Reasonably priced in-house food – offers good value for money for guests who prefer to dine in. 5. Complimentary extra bottled water was provided upon request, which was appreciated. 6. Friendly and helpful staff across all departments – from housekeeping, café, and maintenance to the front desk. Everyone was courteous and attentive. 7. Special mention to the chef – a very kind and gentlemanly person. On our first day, we ordered 6 fried eggs for breakfast, assuming they were included. The chef initially didn’t inform us of the RM2 charge per egg and kindly did not charge us for them. When we later tried to order again, he politely informed us about the charge. We truly appreciated his honesty and kind gesture. 8. very nice grilled meat at the roof cafe (5th floor).The promo price is 5 sticks for rm9.9 . worth to eat! --- Areas for Improvement: 1. Limited breakfast buffet selection – mainly local dishes such as chicken, eggs, vegetables, rice, or noodles. While the food was tasty, there were no options like fresh milk, cereal, or egg station. Fruit choices were also limited to just bananas every day. 2. Window leakage during heavy rain – rainwater entered the room. However, the staff responded promptly and mopped the floor immediately. 3. No robe hooks in the bathroom – makes it inconvenient to hang clothes or towels. 4. Shortage of bath towels – clean towels were only available in the late afternoon after laundry was returned. 5. Extra blanket charge – an additional around rm50-60 was required if requesting one more blanket, which felt a bit expensive. 6. Low water pressure in the shower – the water flow was quite weak, making the shower experience less enjoyable. 7. Housekeeping quality needs improvement – there was sand in the room, and although we informed the staff, it was not cleaned properly even after the feedback. Extra Tip for Travellers: There’s no laundry shop in Semporna town, so do remember to bring enough clothes for your stay.
Semporna Lighthouse Hotel Hotels near Payang Beach Lahad Datu

Semporna Lighthouse Hotel

Semporna
Price per night from:IDR 1,316,874
7.1/10
LLiudoufuSanitary: The room is very clean, Service: The service attitude is good, you can send meals to the room, and you can pick up and drop off for the visitor center for free. Facilities: complete facilities and large rooms. Environment: Not far from the visitor center, about ten minutes by car, 2.6 kilometers walking, free pick -up and delivery is very intimate. It is very convenient to connect to WeChat. It is recommended to check in. The only disadvantage is that there is a mosque in the back, praying on time at 5:00 every day. This is Muslim custom, praying five times a day
SEMPORNA CITY HOTEL Hotels near Payang Beach Lahad Datu

SEMPORNA CITY HOTEL

Semporna
Price per night from:IDR 570,952

Frequently asked questions

Where can I find the best hotels in Tawau Division?

Tawau Division has some of the best hotels for you to select. Whether you're traveling for business or on a vacation, Borneo Royale Hotel (from IDR 467,766), Marco Polo Hotel - Tawau (from IDR 434,407) and La Hotel Tawau (from IDR 731,141) are preferred hotels.

How much is a hotel in Tawau Division on average?

For hotels in Tawau Division, the average price on weekdays is IDR 2,420,331, the average price on weekends (Friday–Saturday) is IDR 2,417,799.

What's the best high-end place to stay in Tawau Division?

Tawau Division has many luxury hotels of different styles. Seafest Regency (from IDR 2,312,748), Sipadan Kapalai Dive Resort (from IDR 7,346,406) and Pearl Island Resort (from IDR 6,471,560) are very popular.

Where can you find hotels with excellent breakfast in Tawau Division?

Seafest Regency (from IDR 2,312,748),Sipadan Kapalai Dive Resort (from IDR 7,346,406) and Pearl Island Resort (from IDR 6,471,560) provide high-quality breakfast. Start your day with fresh, delicious breakfast!

What are the best hotels with gym and fitness center in Tawau Division?

Borneo Royale Hotel (from IDR 467,766), Seafest Regency (from IDR 2,312,748) and Seafest Hotel (from IDR 1,033,930) provide fitness facilities. Boost your fitness during your travel time!

What's the best pet-friendly accommodation in Tawau Division?

Banyan Tree Villa Hotel (from IDR 1,002,827) and Anaya Villa Resort (from IDR 886,219) allow pets. Take your pets with you during your stay!

What are some hotels with pools in Tawau Division?

Seafest Regency (from IDR 2,312,748), Seafest Hotel (from IDR 1,033,930) and Semporna Lighthouse Hotel (from IDR 1,438,178) are hotels with swimming pools. Stay at any of these hotels to enjoy a swimming pool!

Which hotels in Tawau Division provide free Wi-Fi?

Whether you're traveling on business or for vacation, internet connection is essential. Borneo Royale Hotel (from IDR 467,766), MB Hotel (from IDR 506,858) and City Garden Hotel (from IDR 379,245) are popular hotels with free Wi-Fi.

What is the best spa hotel in Tawau Division?

Where can I find the best hotel discounts in Tawau Division?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Tawau Division weather

Today
6 Sep, 2025
24
°
Mostly cloudy
Mostly cloudy 24 - 32℃
6 Sep, 2025
Mostly cloudyMostly cloudy
24 - 32℃
7 Sep, 2025
Cloudy with thunder and rainCloudy with thunder and rain
25 - 31℃
8 Sep, 2025
Mostly cloudyMostly cloudy
24 - 31℃
9 Sep, 2025
Intermittent cloudsIntermittent clouds
24 - 31℃
10 Sep, 2025
Partly clearPartly clear
25 - 32℃
11 Sep, 2025
Partly clearPartly clear
25 - 31℃
12 Sep, 2025
Cloudy with showersCloudy with showers
24 - 32℃