Book a hotel near Tawau Fish Market, Tawau
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to Tawau Fish Market

OYO 43960 Laksamana Executive & Boutique Hotel
10 Jalan Dunlop Tawau Sabah
0.15 mi from Tawau Fish Market
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. Express check-in and express check-out are also provided.

Hotel O Astana Hotel
TB 4713 Lot 2 Ground Floor Tawau Sabah
Free Cancellation
Reserve now, pay when you stay
0.18 mi from Tawau Fish Market
$13 nightly
The price is $16 total per night
$16 total
Jul 5 - Jul 6
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.
Parking included
Free WiFi

Hotel O Atari Inn
TB 808-809,Jalan Belian, Bandar Tawau, Tawau Sabah
0.23 mi from Tawau Fish Market
A fireplace in the lobby, express check-in, and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Air conditioning
24/7 front desk

OYO 89568 Mangrove Hotel
TB 197, Jalan Bakau, Bandar Tawau Tawau Sabah
Free Cancellation
Reserve now, pay when you stay
0.28 mi from Tawau Fish Market
$13 nightly
The price is $17 total per night
$17 total
Jul 8 - Jul 9
Total with taxes and fees
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. Express check-in and express check-out are also provided.
Parking included
Free WiFi

Marco Polo Hotel - Tawau
Jalan Clinic Tawau Sabah
0.32 mi from Tawau Fish Market
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. Express check-in, express check-out, and luggage storage are also on offer.
Parking included
Free WiFi

My Inn Hotel
TB 254 A/B, Block 25 Tawau Sabah
0.34 mi from Tawau Fish Market
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Luggage storage and a safe deposit box are also provided.
Parking included
Free WiFi

Check Inn Hotel Tawau
TB 248, Jalan Bunga Tawau Sabah
Free Cancellation
Reserve now, pay when you stay
0.39 mi from Tawau Fish Market
$28 nightly
The price is $33 total per night
$33 total
Jul 9 - Jul 10
Total with taxes and fees
This hotel features free WiFi in public areas, luggage storage, and concierge services. The front desk is staffed around-the-clock and free newspapers are on offer.
Free WiFi
Air conditioning

City Garden Hotel
TB457, TB458 & TB459 Tawau Sabah
0.4 mi from Tawau Fish Market
$21 nightly
The price is $25 total per night
$25 total
Jul 4 - Jul 5
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. A safe deposit box and free newspapers are also provided.
Free WiFi
Air conditioning

MB Hotel
TB 339 Jalan Masjid Tawau Sabah
0.41 mi from Tawau Fish Market
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A restaurant is provided and the front desk is staffed around-the-clock.
Parking included
Free WiFi

Shervinton Executive Boutique Hotel
TB 224-227, Lot 1-4, Jalan Bunga, Fajar Tawau Sabah
Free Cancellation
Reserve now, pay when you stay
0.42 mi from Tawau Fish Market
$33 nightly
The price is $38 total per night
$38 total
Jul 4 - Jul 5
Total with taxes and fees
This smoke-free hotel features a full-service spa and a restaurant. Enjoy the sauna and perks like free valet parking and free WiFi. There's a bar/lounge on site, and concierge services and free newspapers are also provided.
Spa
Parking included

Prince Hotel
TB 208 & 209 Jalan Bunga Tawau Sabah
0.43 mi from Tawau Fish Market
$22 nightly
The price is $27 total per night
$27 total
Jul 4 - Jul 5
Total with taxes and fees
A sauna, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Dry cleaning and a safe deposit box are also provided.
Parking included
Free WiFi

Heritage Hotel
TB 210-312 Jalan Bunga Tawau Sabah
Free Cancellation
Reserve now, pay when you stay
0.43 mi from Tawau Fish Market
$25 nightly
The price is $29 total per night
$29 total
Jul 13 - Jul 14
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. A business center, laundry facilities, and concierge services are also on offer.
Don't see what you're looking for?
See all available properties in Tawau Fish Market
View all propertiesLowest 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.
Tawau Fish Market hotels essential information
Accommodation | 37 hotels |
|---|---|
Lowest Price | $16 |
Highest Price | $38 |
Popular hotels | City Garden Hotel, Hotel O Astana Hotel, Shervinton Executive Boutique Hotel, OYO 89568 Mangrove Hotel, Check Inn Hotel Tawau, Heritage Hotel, Marco Polo Hotel - Tawau, Hotel O Atari Inn, OYO 43960 Laksamana Executive & Boutique Hotel, MB Hotel, Prince Hotel, My Inn Hotel |
Recent Tawau Fish Market hotel reviews by fellow wanderers

Heritage Hotel
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Centrally located. Easy to walk to restaurants."
A verified traveler stayed at Heritage Hotel

Check Inn Hotel Tawau
5 out of 5
Posted 8 months ago
Travelocity Verified Review
"Clean property Convenient Affordable"
A verified traveler stayed at Check Inn Hotel Tawau
