Find hotels near Tawau Tanjung Market, Tawau from ₩26,629

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
Dec 27 - Dec 28
Tomorrow
Dec 28 - Dec 29
Next weekend
Jan 2 - Jan 4
In two weeks
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tawau Tanjung Market hotels

Front of property
Check Inn Hotel Tawau

Check Inn Hotel Tawau

Check Inn Hotel Tawau
3.0 star property
0.5 km from Tawau Tanjung Market
8.6 out of 10, Excellent, (40)
"Clean property Convenient Affordable"
Australia
Lisa
The price is ₩42,685
₩49,668 total
includes taxes & fees
Dec 27 - Dec 28
Check Inn Hotel Tawau
Interior
City Garden Hotel

City Garden Hotel

City Garden Hotel
3.0 star property
0.5 km from Tawau Tanjung Market
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.5 km from Tawau Tanjung Market
7.8 out of 10, Good, (111)
"Easy to find food stall"
Malaysia
Mama
Heritage Hotel
Deluxe Family Room | In-room safe, iron/ironing board, rollaway beds, free WiFi
Prince Hotel

Prince Hotel

Prince Hotel
2.5 star property
0.5 km from Tawau Tanjung Market
7.8 out of 10, Good, (17)
"very roomy but a little old. Otherwise quite alright."
Malaysia
Leong Sze
The price is ₩31,132
₩40,317 total
includes taxes & fees
Dec 27 - Dec 28
Prince Hotel
Standard Triple Room | Desk, iron/ironing board, free WiFi
OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
2.0 star property
0.4 km from Tawau Tanjung Market
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 ₩21,354
₩26,642 total
includes taxes & fees
Jan 11 - Jan 12, 2026
OYO 89568 Mangrove Hotel
Minibar, free WiFi, bed sheets
Hotel Emas Tawau

Hotel Emas Tawau

Hotel Emas Tawau
3.0 star property
0.5 km from Tawau Tanjung Market
6.8 out of 10, (23)
"いくつもの問題はあったものの、それなりの対応はしてもらいましたので良しとしました。静かで部屋は広々、この街ではこのホテルが一番です。"
Japan
Anonymous traveler
The price is ₩53,633
₩66,855 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Hotel Emas Tawau
Front of property - evening/night
Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel
3.0 star property
0.5 km from Tawau Tanjung Market
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 ₩48,705
₩61,040 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Shervinton Executive Boutique Hotel
Room
De Choice Hotel Tawau

De Choice Hotel Tawau

De Choice Hotel Tawau
0.5 km from Tawau Tanjung Market
De Choice Hotel Tawau
Lobby sitting area
Pertama Lodge

Pertama Lodge

Pertama Lodge
2.5 star property
1.7 km from Tawau Tanjung Market
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 ₩26,165
₩31,828 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Pertama Lodge
Interior
The Dream Hotel

The Dream Hotel

The Dream Hotel
0.7 km from Tawau Tanjung Market
The Dream Hotel
Lobby
Hotel O Astana Hotel

Hotel O Astana Hotel

Hotel O Astana Hotel
2.0 star property
0.3 km from Tawau Tanjung Market
6.2 out of 10, (21)
"Stay was alright.With the price point we cant expect much."
Singapore
Raja
The price is ₩20,396
₩26,629 total
includes taxes & fees
Dec 28 - Dec 29
Hotel O Astana Hotel
Soundproofing
I-Vista Hotel

I-Vista Hotel

I-Vista Hotel
4.3 km from Tawau Tanjung Market
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
Interior
TAWAU COZY HOMESTAY @ MEGAH JAYA 10

TAWAU COZY HOMESTAY @ MEGAH JAYA 10

TAWAU COZY HOMESTAY @ MEGAH JAYA 10
2.0 star property
5.5 km from Tawau Tanjung Market
TAWAU COZY HOMESTAY @ MEGAH JAYA 10
Room
Old Time

Old Time

Old Time
2.0 star property
14 km from Tawau Tanjung Market
Old Time
Room
Comfy Transit Tawau-Semporna

Comfy Transit Tawau-Semporna

Comfy Transit Tawau-Semporna
2.0 star property
19.4 km from Tawau Tanjung Market
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 Tawau Tanjung Market 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
Hotel O Atari Inn

Hotel O Atari Inn

6/10 Okay
"The linens need updating. Hotel needs an interior paint job. No toiletries provided as indicated until we asked for them. There was a dirty glass left in the bathroom upon our arrival. Staff were friendly."
Sabrina 1-night trip
Posted 10 months ago
Hotel O Atari Inn

Hotels near other Tawau Tanjung Market attractions

Tawau Fish Market

4.3/5 (4 reviews)
You can enjoy retail therapy at Tawau Fish Market during your trip to Tawau. Wander the parks and gardens while you're in the area.
See properties

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

Frequently asked questions

What's the area like around Tawau Tanjung Market?
Tawau Tanjung Market is located in Tawau. If you're looking for a convenient place to stay, check out the 22 hotels and other accommodations you'll find within a mile.
What's the best hotel to stay close to Tawau Tanjung Market?
Adjacent to Tawau Tanjung Market, OYO 89568 Mangrove Hotel is one of the top choices for your stay based on our traveler data, and this hotel offers free WiFi and flat-screen TVs. Other good choices close by include City Garden Hotel and Shervinton Executive Boutique Hotel.
How many hotels are there close to Tawau Tanjung Market?
Expedia has 22 hotels and other accommodations within a mile from Tawau Tanjung Market.
If I need to cancel the hotel reservation for my stay near Tawau Tanjung Market, will I receive a refund?
Yes! Most room reservations are refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you booked a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of your booking. Add dates, click "Search", then filter by "fully refundable" to review top deals close to Tawau Tanjung Market.
Where can I learn more about changing or cancelling my trip in the area near Tawau Tanjung Market?
To access more information about changing or cancelling your stay near Tawau Tanjung Market, head over to our customer service page.
What can I see and do near Tawau Tanjung Market?
If you're looking forward to a day of shopping, consider Tawau Fish Market, Sabindo Plaza, and Takada Night Market, and pick out the perfect souvenir. You might plan a visit to Eastern Cineplex or Tawau Golf Club while you're in the area. If you want to see more of the surrounding area, you might plan a visit to Tawau State Library and Tawau Federal House.