Book Hotels in Tawau
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Tawau hotels

City Garden Hotel
Reviewed on Jun 18, 2024

Prince Hotel
Reviewed on Apr 28, 2025

Heritage Hotel
Reviewed on Feb 29, 2024

Pertama Lodge
Reviewed on Aug 24, 2023

Borneo Royale Hotel
Reviewed on Aug 4, 2025

Shervinton Executive Boutique Hotel
Reviewed on Sep 29, 2025

Hotel O Astana Hotel
Reviewed on May 5, 2024

MB Hotel
Reviewed on Oct 24, 2021

Hotel Emas Tawau
Reviewed on Apr 12, 2018
Cheap Tawau hotels

Hotel O Astana Hotel
Tawau Hotel & Travel Guide\n
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.
Frequently asked questions
Recent Tawau hotel reviews by fellow wanderers

Shervinton Executive Boutique Hotel
Explore More Ways to Travel with Travelocity
- Sipadan Island Hotels
- Kunak District Hotels
- Kawasan Pemuliharaan Lembah Danum Hotels
- Kubor Hotels
- Hotels near Tawau
- Mabul Island Hotels
- Vacation Homes in Mabul Island
- Hotels near Bukit Tengkorak
- Kampung Kuala Bebang Hotels
- Danum Valley Conservation Area Hotels
- Hotels near Al-Kauthar Mosque
- Pulau Selingan Hotels
- Hotels near Wisma Persekutuan Tawau
- Pod Hotels in Semporna
- Convention Center Hotels in Semporna
- Kid Friendly Hotels in Semporna
- Hotel Wedding Venues Hotels in Semporna
- Semporna Hotels
- Hotels near Tawau Tanjung Market
- Kunak Hotels
- Flights to Sipadan Island
- 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)
- Flights to Mabul Island
- Flights to Semporna
- Flights from Semporna