Melayu accommodation from AU$60

Find hotels that Aussie travellers love

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Melayu

Tonight
Check prices in Melayu for tonight, 18 Dec - 19 Dec
Tomorrow night
Check prices in Melayu for tomorrow night, 19 Dec - 20 Dec
This weekend
Check prices in Melayu for this weekend, 20 Dec - 22 Dec
Next weekend
Check prices in Melayu for next weekend, 27 Dec - 29 Dec

Melayu stays as unique as you are

Top hotel deals in Melayu

Don't see what you're looking for?
See all available properties in Melayu
View all properties
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.

Accommodation in Melayu

Central Melayu is lacking in accommodation options. If you don't mind a bit of a drive, you can choose to stay in any of the 8 options within 10 kilometres.

The Shervinton Executive Boutique Hotel and Hotel Emas Tawau are some decent options if you'd like to stay near the main streets.

If you find yourself in need of more options in Melayu, look into the Sipadan Mangrove Resort and the Promenade Hotel Tawau. They are 30 kilometres and 9 kilometres away from the city's main streets. If these two don't suit you, you can try the Marco Polo Hotel - Tawau or the MB Hotel.

Attractions and Hotels Near Melayu

Thinking you'd like to explore a bit further afield? You're in luck! Sabah features plenty of other attractions. Visit the nature museums and open-air markets in Sabah, and also admire the area's lovely rural landscapes, beaches, forests and jungle. Common activities in this part of Malaysia include mountain biking and mountain climbing.

Positioned 95 kilometres to the east of Melayu is Kampong Terusan Baharu, which offers a number of hotels. Hotels here are the Scuba Tiger Semporna Holiday Resort and Seafest Hotel.

Situated 10 kilometres from Melayu is Tawau Airport. Stay nearby at the Prince Hotel or the Heritage Hotel.

Melayu hotels essential information

Accommodation
101 hotels
Lowest Price
AU$60
Highest Price
AU$119
Popular hotels
FUGO Hotel Banjarmasin, favehotel Ahmad Yani Banjarmasin, G'Sign Hotel Banjarmasin, Mercure Banjarmasin, Hotel Novotel Banjarmasin Airport, Treepark Hotel Banjarmasin, Dparagon Veteran, LEX HOTEL BANJARMASIN BY EXCELSIOR, Banua Banjarmasin Hotel & Convention Center

New reviews! Best hotels in Melayu

^Eligibility requirements and conditions apply.