Tawau Hotel Guide - Sabindo Plaza hotels in Tawau, Malaysia.

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sabindo Plaza hotels

Interior
City Garden Hotel

City Garden Hotel

City Garden Hotel
3.0 star property
0.2 km from Sabindo Plaza
8.8 out of 10, Excellent, (54)
"Location is good, breakfast is nice "
Singapore
657
City Garden Hotel
Front of property – evening/night
Heritage Hotel

Heritage Hotel

Heritage Hotel
2.5 star property
0.3 km from Sabindo Plaza
7.8 out of 10, Good, (111)
"Easy to find food stall"
Malaysia
Mama
Heritage Hotel
Front of property – evening/night
Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel
3.0 star property
0.3 km from Sabindo Plaza
6.6 out of 10, (60)
"This property is very run down. But for one night it was acceptable. Clean bed and a shower which was adequate"
Australia
Carla
The price is €36
includes taxes & fees
23 Dec - 24 Dec
Shervinton Executive Boutique Hotel
Front of property
Check Inn Hotel Tawau

Check Inn Hotel Tawau

Check Inn Hotel Tawau
3.0 star property
0.3 km from Sabindo Plaza
8.6 out of 10, Excellent, (40)
"Clean property Convenient Affordable"
Australia
Lisa
The price is €34
includes taxes & fees
30 Dec - 31 Dec
Check Inn Hotel Tawau
Deluxe Family Room
Prince Hotel

Prince Hotel

Prince Hotel
2.5 star property
0.3 km from Sabindo Plaza
7.8 out of 10, Good, (17)
"very roomy but a little old. Otherwise quite alright."
Malaysia
Leong Sze
The price is €24
includes taxes & fees
23 Dec - 24 Dec
Prince Hotel
Lobby sitting area
Pertama Lodge

Pertama Lodge

Pertama Lodge
2.5 star property
1.2 km from Sabindo Plaza
7.8 out of 10, Good, (18)
"Location was not ideal, had to take a grab into city center where everything was located. Very basic hotel with comfortable bed and ac. "
United States
Jennifer Erin
The price is €19
includes taxes & fees
23 Dec - 24 Dec
Pertama Lodge
Minibar, free WiFi, bed sheets
Hotel Emas Tawau

Hotel Emas Tawau

Hotel Emas Tawau
3.0 star property
1.1 km from Sabindo Plaza
6.8 out of 10, (23)
"いくつもの問題はあったものの、それなりの対応はしてもらいましたので良しとしました。静かで部屋は広々、この街ではこのホテルが一番です。"
Japan
Anonymous traveller
The price is €39
includes taxes & fees
23 Dec - 24 Dec
Hotel Emas Tawau
Lobby
Hotel O Astana Hotel

Hotel O Astana Hotel

Hotel O Astana Hotel
2.0 star property
1 km from Sabindo Plaza
6.2 out of 10, (21)
"Stay was alright.With the price point we cant expect much."
Singapore
Raja
The price is €15
includes taxes & fees
23 Dec - 24 Dec
Hotel O Astana Hotel
Room
De Choice Hotel Tawau

De Choice Hotel Tawau

De Choice Hotel Tawau
0.5 km from Sabindo Plaza
De Choice Hotel Tawau
Interior
The Dream Hotel

The Dream Hotel

The Dream Hotel
0.2 km from Sabindo Plaza
The Dream Hotel
Standard Triple Room
OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
2.0 star property
0.9 km from Sabindo Plaza
8.0 out of 10, Very good, (2)
"its quite clean just that bed is uncomfortable as spring of the mattress jut out and no longer feel comfort soft of a mattress. otherwise its good in terms of location, amenities etc"
Singapore
RADIAKHANOM
The price is €16
includes taxes & fees
6 Jan - 7 Jan 2026
OYO 89568 Mangrove Hotel
Room
Little Megah

Little Megah

Little Megah
3.8 km from Sabindo Plaza
10.0 out of 10, Exceptional, (1)
"Overall satisfy "
Malaysia
Sin Ting
Little Megah
Soundproofing
I-Vista Hotel

I-Vista Hotel

I-Vista Hotel
3.7 km from Sabindo Plaza
6.0 out of 10, (1)
"Located in the heart of business centre. Very convenient to go anywhere just by walking. Good place."
Malaysia
Taner Industrial Technology Sdn Bhd
I-Vista Hotel
Room
Old Time

Old Time

Old Time
2.0 star property
13.3 km from Sabindo Plaza
Old Time
Room
Comfy Transit Tawau-Semporna

Comfy Transit Tawau-Semporna

Comfy Transit Tawau-Semporna
2.0 star property
18.7 km from Sabindo Plaza
Comfy Transit Tawau-Semporna
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Sabindo Plaza Hotel Reviews

Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

4/10 Poor
"This property is very run down. But for one night it was acceptable. Clean bed and a shower which was adequate"
Carla 1-night trip
Posted 3 months ago
Shervinton Executive Boutique Hotel
LA Hotel Tawau

LA Hotel Tawau

6/10 Okay
"We stayed 1 night, wouldnt want to stay longer. Positives: Breakfast was better than expected with plenty of choice. Shower had good water pressure and plenty of hot water. Located accross the road from the seven Eleven. Negatives: Very dated hotel, worn stained carpets throughout. Had to move rooms due to noisy aircon. Aircon very weak. Bedding very old and worn. Funiture in room very dated, lots of unsightly stains on the upholstery. The hotel is very cheap, so cant really complain, guess you get what you pay for, but there is little other choice in Tawau. "
Sarah 1-night trip
Posted 9 months ago
LA Hotel Tawau

Hotels near other Sabindo Plaza attractions

Tawau State Library

Tawau State Library is just one of the places to see in Tawau, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the seaside.
See properties

St. Patrick's Anglican Church

St. Patrick's Anglican Church is just one of the places to see in Tawau, so why not enjoy the other things to explore during your travels? Wander the parks and gardens while you're in the area.
See properties

Frequently asked questions

What's the area like around Sabindo Plaza?
Sabindo Plaza is located in Tawau. If you're looking for a convenient place to stay, take a look at the 24 hotels and other accommodation options you'll find within a mile.
Where is the best place to stay close to Sabindo Plaza?
Adjacent to Sabindo Plaza, City Garden Hotel is one of the top choices for your stay based on our traveller data, and this hotel offers free WiFi and LED TVs. Other good choices close by include Shervinton Executive Boutique Hotel and Heritage Hotel.
How many hotels can I expect to find close to Sabindo Plaza?
Expedia has 24 hotels and other accommodation options within a mile from Sabindo Plaza.
If I need to cancel the hotel reservation for my stay near Sabindo Plaza, will I receive a refund?
Yes, you'll find most hotel room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might be able to cancel it and get a refund within a 24-hour period of booking. Add your dates and click on "Search", then you can use the "fully refundable" filter to view the best deals near Sabindo Plaza.
What can I see and do near Sabindo Plaza?
If you're looking forward to a day of shopping, consider Tawau Tanjung Market, Tawau Fish Market and Takada Night Market and pick out the perfect souvenir. You might plan a visit to Tawau Golf Club or Eastern Cineplex while you're in the area. Tawau State Library and Tawau Federal House are some sights worth a visit in the area.