
Deals on vacations and trips to Tawau District
Save when you book Tawau District package deals
Top Tawau District hotels deals

Hotel O Astana Hotel
TB 4713 Lot 2 Ground Floor, Jalan Dunlop, Tawau, Sabah
Free Cancellation
Reserve now, pay when you stay
$23 nightly
The price is $27 total per night
$27 total
Oct 17 - Oct 18
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

City Garden Hotel
TB457, TB458 & TB459, Lot 92/93/94, Blk M, Bandar Sabindo, Tawau, Sabah
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

Borneo Royale Hotel
Mile 1, Jalan Kuhara, Tawau, Sabah
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. You'll appreciate the sauna, bar/lounge, and snack bar/deli.
Spa
Free WiFi

Hotel Emas Tawau
TB 2103, North Road, Tawau, Sabah
$34 nightly
The price is $39 total per night
$39 total
Nov 1 - Nov 2
Total with taxes and fees
A restaurant and a sauna are featured at this hotel. A business center, dry cleaning, and luggage storage are also on offer.
Free WiFi
Restaurant

Shervinton Executive Boutique Hotel
TB 224-227, Lot 1-4, Jalan Bunga, Fajar, Tawau, Sabah
Free Cancellation
Reserve now, pay when you stay
$34 nightly
The price is $38 total per night
$38 total
Oct 19 - Oct 20
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

Heritage Hotel
TB 210-312 Jalan Bunga, Fajar Complex, Tawau, Sabah
Free Cancellation
Reserve now, pay when you stay
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.
Free WiFi
Air conditioning
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.
Photos of local treasures
Browse Tawau District vacation photos for more inspiration
Frequently asked questions
Book a vacation to Tawau District
Explore More Ways to Travel with Travelocity
- Buttock Batu Hotels
- Guest Houses in Tawau
- Hostels in Tawau
- Beach Resorts & in Tawau
- Hotels with Hot Tubs in Tawau
- Spa Resorts & in Tawau
- Tawau Hotels
- Hotels near Tawau
- Kunak Hotels
- Hotels near Tawau Tanjung Market
- Kunak District Hotels
- Kawasan Pemuliharaan Lembah Danum Hotels
- Danum Valley Conservation Area Hotels
- Hotels near Wisma Persekutuan Tawau
- Hotels near Al-Kauthar Mosque
- Flights from Tawau
- Airasia Kuching (KCH) to Tawau (TWU) flights
- Apg Airlines Kota Kinabalu (BKI) to Tawau (TWU) flights
- Firefly Kuala Lumpur (KUL) to Tawau (TWU) flights
- Malaysia Airlines Kota Kinabalu (BKI) to Tawau (TWU) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Tawau (TWU) flights
- Malaysia Airlines Penang (PEN) to Tawau (TWU) flights
- Malaysia Airlines Johor Bahru (JHB) to Tawau (TWU) flights
- Flights from Atlanta (ATL) to Tawau (TWU)
- Flights from Kota Kinabalu (BKI) to Tawau (TWU)
- Flights from New York (JFK) to Tawau (TWU)
- Flights from Johor Bahru (JHB) to Tawau (TWU)