Melayu accommodation from AU$40

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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Melayu

Tonight
Check prices in Melayu for tonight, 15 May - 16 May
Tomorrow night
Check prices in Melayu for tomorrow night, 16 May - 17 May
This weekend
Check prices in Melayu for this weekend, 17 May - 19 May
Next weekend
Check prices in Melayu for next weekend, 24 May - 26 May

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
99 hotels
Lowest Price
AU$40
Highest Price
AU$97
Popular hotels
favehotel Ahmad Yani Banjarmasin, FUGO Hotel Banjarmasin, G'Sign Hotel Banjarmasin, Hotel Novotel Banjarmasin Airport, Dparagon Veteran, ASTON Banua Banjarmasin Hotel & Convention Center, LEX HOTEL BANJARMASIN BY EXCELSIOR, Swiss-Belhotel Borneo Banjarmasin, favehotel Banjarbaru - Banjarmasin

New reviews! Best hotels in Melayu

Hotel Novotel Banjarmasin Airport
Wotif Verified Review
3 / 5
Average service and facilities. Needs a refresh and more staff training.
A verified traveller stayed at Hotel Novotel Banjarmasin Airport
Posted 3 months ago
Hotel Novotel Banjarmasin Airport
^Eligibility requirements and conditions apply.