Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Sep 22 - Sep 23
This weekend Sep 25 - Sep 27
Next weekend Oct 2 - Oct 4

Most frequently booked Tawau hotels

Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

3.0 out of 5.0 TB 224-227, Lot 1-4, Jalan Bunga, Fajar, Tawau, Sabah
This smoke-free hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free valet parking.
OYO 89619 De Choice Hotel

OYO 89619 De Choice Hotel

2.0 out of 5.0 TB 3023, Jalan Masjid, Bandar Tawau, Tawau, Sabah
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. There's express check-out and multilingual staff can provide around-the-clock assistance.
Heritage Hotel

Heritage Hotel

2.5 out of 5.0 TB 210-312 Jalan Bunga, Fajar Complex, Tawau, Sabah
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. Business travelers can take advantage of the business center. Laundry facilities, concierge services, and free newspapers are also on offer.

Top cheap Tawau hotel deals

OYO 43959 Astana Hotel

OYO 43959 Astana Hotel

2.0 out of 5.0 TB 4713 Lot 2 Ground Floor, Jalan Dunlop, Tawau, Sabah
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage is also provided.

How much is a hotel room in Tawau?

Hotels in Tawau start at $12 per night. Prices and availability subject to change. Additional terms may apply.

Tawau Hotel & Travel Guide

For those travelers that are looking to stay near the hustle and bustle of Tawau, Travelocity offers a limited range of accommodation options that are sure to please. Travelocity's travel guide currently has 8 hotels within easy driving distance of the city center.

Travelocity hotels that are within a short distance of Tawau include the Shervinton Executive Boutique Hotel and Hotel Emas Tawau.

Have a look at the Promenade Hotel Tawau as well as the Marco Polo Hotel - Tawau. The Promenade Hotel Tawau can be found 7 miles (11 kilometers) away from the heart of Tawau. The Marco Polo Hotel - Tawau, is positioned 8 miles (13 kilometers) away. Other possible options are the MB Hotel and the Prince Hotel.

Why don't you take the time to get to know the myriad attractions around Sabah during your stay in this area? Photographers will love Sabah's rural landscapes. In addition you could visit some of its nature museums and open-air markets. Popular things to do in this region of Malaysia include mountain biking.

For the modern traveler planning on arriving via Tawau Airport, you can book Travelocity-listed rooms at Heritage Hotel, or Astana Hotel , both of which are nearby.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.