Find hotels near Eastern Plaza Shopping Center, Tawau from $18

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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 11 - Dec 12
Tomorrow
Dec 12 - Dec 13
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Eastern Plaza Shopping Center hotels

Front of property
City Garden Hotel

City Garden Hotel

City Garden Hotel
3.0 star property
0.9 mi from Eastern Plaza Shopping Center
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.8 mi from Eastern Plaza Shopping Center
7.8 out of 10, Good, (111)
"Easy to find food stall"
Malaysia
Mama
Heritage Hotel
Reception
Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel
3.0 star property
0.8 mi from Eastern Plaza Shopping Center
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
$35 nightly
The price is $40
Dec 19 - Dec 20
Total with taxes and fees
Shervinton Executive Boutique Hotel
Beach/ocean view
Check Inn Hotel Tawau

Check Inn Hotel Tawau

Check Inn Hotel Tawau
3.0 star property
0.9 mi from Eastern Plaza Shopping Center
8.6 out of 10, Excellent, (40)
"Clean property Convenient Affordable"
Australia
Lisa
$28 nightly
The price is $33
Dec 12 - Dec 13
Total with taxes and fees
Check Inn Hotel Tawau
Superior Room | Blackout drapes, free WiFi, bed sheets
Pertama Lodge

Pertama Lodge

Pertama Lodge
2.5 star property
0.2 mi from Eastern Plaza Shopping Center
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
$15 nightly
The price is $19
Dec 25 - Dec 26
Total with taxes and fees
Pertama Lodge
Superior Twin Room | In-room safe, iron/ironing board, rollaway beds, free WiFi
Prince Hotel

Prince Hotel

Prince Hotel
2.5 star property
0.8 mi from Eastern Plaza Shopping Center
7.8 out of 10, Good, (17)
"very roomy but a little old. Otherwise quite alright."
Malaysia
Leong Sze
$23 nightly
The price is $27
Dec 14 - Dec 15
Total with taxes and fees
Prince Hotel
Minibar, free WiFi, bed sheets
Hotel Emas Tawau

Hotel Emas Tawau

Hotel Emas Tawau
3.0 star property
1.1 mi from Eastern Plaza Shopping Center
6.8 out of 10, (23)
"いくつもの問題はあったものの、それなりの対応はしてもらいましたので良しとしました。静かで部屋は広々、この街ではこのホテルが一番です。"
Japan
Anonymous traveler
$34 nightly
The price is $39
Dec 12 - Dec 13
Total with taxes and fees
Hotel Emas Tawau
Lobby
Hotel O Astana Hotel

Hotel O Astana Hotel

Hotel O Astana Hotel
2.0 star property
1.2 mi from Eastern Plaza Shopping Center
6.2 out of 10, (21)
"Stay was alright.With the price point we cant expect much."
Singapore
Raja
$16 nightly
The price is $20
Dec 16 - Dec 17
Total with taxes and fees
Hotel O Astana Hotel
Room
Blu Sentral Hotel

Blu Sentral Hotel

Blu Sentral Hotel
1.2 mi from Eastern Plaza Shopping Center
8.0 out of 10, Very Good, (2)
Blu Sentral Hotel
Exterior
I-Vista Hotel

I-Vista Hotel

I-Vista Hotel
1.7 mi from Eastern Plaza Shopping Center
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
De Choice Hotel Tawau

De Choice Hotel Tawau

De Choice Hotel Tawau
0.8 mi from Eastern Plaza Shopping Center
De Choice Hotel Tawau
Interior
The Dream Hotel

The Dream Hotel

The Dream Hotel
0.8 mi from Eastern Plaza Shopping Center
The Dream Hotel
Standard Double Room, 1 Queen Bed | Desk, iron/ironing board, free WiFi
OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
2.0 star property
1.1 mi from Eastern Plaza Shopping Center
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
$14 nightly
The price is $18
Jan 6 - Jan 7, 2026
Total with taxes and fees
OYO 89568 Mangrove Hotel
Room
Old Time

Old Time

Old Time
2.0 star property
7.8 mi from Eastern Plaza Shopping Center
Old Time
Room
Comfy Transit Tawau-Semporna

Comfy Transit Tawau-Semporna

Comfy Transit Tawau-Semporna
2.0 star property
11.1 mi from Eastern Plaza Shopping Center
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 Eastern Plaza Shopping Center Hotel Reviews

Check Inn Hotel Tawau

Check Inn Hotel Tawau

10/10 Excellent
"Clean property Convenient Affordable"
Lisa 1-night trip
Posted 6 days ago
Check Inn Hotel Tawau

Hotels near other Eastern Plaza Shopping Center attractions

Eastern Cineplex

You can take time to visit Eastern Cineplex during your travels to Tawau. Wander the parks and gardens while you're in the area.
See properties

Holy Trinity Catholic Church

After visiting Holy Trinity Catholic Church, make a plan to see the other sights and activities in Tawau. Wander the parks and gardens while you're in the area.
See properties

Frequently asked questions

What's the area like around Eastern Plaza Shopping Center?
Eastern Plaza Shopping Center is located in Tawau. If you're looking for a convenient place to stay, check out the 19 hotels and other accommodations you'll find within a mile.
What's the best hotel to stay close to Eastern Plaza Shopping Center?
Adjacent to Eastern Plaza Shopping Center, Borneo Royale Hotel is one of the top choices for your stay based on our traveler data, and this hotel offers a full-service spa and a restaurant. Other good options close by include City Garden Hotel and Pertama Lodge.
How many hotels will I be able to find near Eastern Plaza Shopping Center?
Expedia has 19 hotels and other accommodations within a mile from Eastern Plaza Shopping Center.
If I need to cancel the hotel reservation for my stay near Eastern Plaza Shopping Center, will I receive a refund?
Yes, the majority of room reservations are fully refundable provided that you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and be given a refund within 24 hours of your booking. Enter dates in and click on "Search", then filter by "fully refundable" to review the best deals near Eastern Plaza Shopping Center.
Where can I learn more about changing or cancelling my trip in the area near Eastern Plaza Shopping Center?
For more details about updating your stay near Eastern Plaza Shopping Center or cancelling it, head over to our customer service page.
What can I see and do near Eastern Plaza Shopping Center?
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 Federal House and Tawau State Library are some sights worth a visit in the area.