An aerial view of a tropical island with clear turquoise waters, surrounded by a cityscape and distant mountains.

Cheap Hotels & Resorts in Tanjung Aru from AU$33

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Tanjung Aru Cheap Hotels

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Tanjung Aru cheap hotels

A multi-level atrium with a central open space, columns, and balconies with railings.

1. Megah D'Aru Hotel

Megah D'Aru Hotel
3.0 star property
Tanjung Aru
7.0 out of 10, Good, (92 reviews)
"歯ブラシは置いてほしいです 空港から近いのはいいですね！ スッタッフは親切でした"
Japan
Anonymous traveller
The price is AU$44
includes taxes & fees
4 Nov - 5 Nov
Megah D'Aru Hotel
A modern hotel room with a large bed, a desk with two chairs, a large window with curtains, and artwork on the walls.

2. Rail Suite Aeropod

Rail Suite Aeropod
2.0 star property
Tanjung Aru
8.0 out of 10, Very good, (5 reviews)
"Very near to airport and parking provided. Owner very responsive and give clear instructions for check in. Room clean and neat. Around got many restaurants. Worth the price for stay!😊"
Singapore
Megan May Chen
The price is AU$65
includes taxes & fees
7 Oct - 8 Oct
Rail Suite Aeropod
A modern hotel room with a large bed, a desk, a flat-screen TV, and a cityscape artwork on the wall.

3. Homesuite' Home at Aeropod SOVO

Homesuite' Home at Aeropod SOVO
3.0 star property
Tanjung Aru
7.6 out of 10, Good, (13 reviews)
"Good place to stay. Good accessibility to airport, local restaurante and convenience stores, however, difficult to find to strangers or travellers."
South Korea
Anonymous traveller
The price is AU$62
includes taxes & fees
6 Nov - 7 Nov
Homesuite' Home at Aeropod SOVO
A hotel lobby with a reception desk, a staircase, and wicker furniture.

4. Asiana Hotel

Asiana Hotel
3.0 star property
Kota Kinabalu
6.8 out of 10, (73 reviews)
"O"
Malaysia
Muhd
The price is AU$42
includes taxes & fees
6 Nov - 7 Nov
Asiana Hotel
A modern hotel room with a large bed, a TV mounted on the wall, a desk with a chair, and a window with a view of buildings.

5. CJ Residence

CJ Residence
2.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (56 reviews)
"The communication was prompt, accurate, and polite full. Staff assisted by carrying out luggage upstairs, and is happy and polite. The massage chair was an amazing addition to our stay. In the heart of all shops. Will definitely book with them again."
Australia
Kunthea
The price is AU$41
includes taxes & fees
7 Oct - 8 Oct
CJ Residence
A hotel lobby with a reception desk, modern chairs, a glass railing, and a view of parked cars outside.

6. My Inn Hotel Inanam Kota Kinabalu

My Inn Hotel Inanam Kota Kinabalu
3.0 star property
Kota Kinabalu
The price is AU$29
includes taxes & fees
7 Oct - 8 Oct
My Inn Hotel Inanam Kota Kinabalu
A modern kitchen with wooden countertops, a sink, and bar stools. There are shelves with kitchen items and a plant.

7. Sarang Hostel Kota Kinabalu

Sarang Hostel Kota Kinabalu
2.0 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (6 reviews)
"Unique,very beautiful, clean and tidy....nice "
Malaysia
Imran
The price is AU$32
includes taxes & fees
7 Oct - 8 Oct
Sarang Hostel Kota Kinabalu
A swimming pool with a sunset view, modern buildings, and palm trees.

8. Sabah Oriental Hotel

Sabah Oriental Hotel
3.5 star property
Downtown Kota Kinabalu
7.0 out of 10, Good, (306 reviews)
"Good place for reasonable price."
Malaysia
Mohammad Rizdun Bin
The price is AU$53
includes taxes & fees
7 Oct - 8 Oct
Sabah Oriental Hotel
A modern living room with a large window, a sofa, a coffee table, and a dining area.

9. Seaview Capsule Hotel

Seaview Capsule Hotel
2.0 star property
Downtown Kota Kinabalu
8.0 out of 10, Very good, (30 reviews)
"."
Singapore
Maria Ariane
The price is AU$30
includes taxes & fees
30 Oct - 31 Oct
Seaview Capsule Hotel
A hotel room with a large window, a bed, a desk with a lamp, and a chair.

10. Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel

Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel
3.0 star property
Downtown Kota Kinabalu
7.0 out of 10, Good, (69 reviews)
"Lovely hotel for the rate you paid."
Malaysia
SYED NASIRIN BIN SYED ZAINOL ABIDIN
The price is AU$33
includes taxes & fees
11 Oct - 12 Oct
Palette Kota Kinabalu Near by Imago Shopping Mall Formerly Zara's Boutique Hotel
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.
View all properties

Top Tanjung Aru Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"Beautiful place nestled in a private feeling bay. Not a huge amount of options for gluten free, but over all a great place l."
Alister 7-night trip
Posted 5 days ago
Shangri-La Rasa Ria, Kota Kinabalu

Frequently asked questions

What is Tanjung Aru like for travellers on a budget?
Explore discount places to stay in Tanjung Aru on Expedia.com and book a getaway that matches your budget. Tanjung Aru is a destination that travellers visit for its fantastic dining options and sunsets. You can look through a wide offering of hotels and other accommodation options with Member Prices to find great deals and earn rewards. With our site's helpful page filters, you can search by your price range, or by popular amenities like free breakfast and a swimming pool. If you're interested in affordable options near specific attractions, such as Tanjung Aru Perdana Park, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favourites so that you can come back to them when you're ready to decide. Need a flight or a rental car along with your hotel? Choose from the holiday packages available under Bundle and Save and discover big savings by reserving transport at the same time.
What is there to see and do in Tanjung Aru?
Tanjung Aru draws tourists with its fantastic dining options and sunsets, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions on your list, and then fill your itinerary with sights that are easy on the wallet. Enjoy the outdoors at Tanjung Aru Perdana Park and Tunku Abdul Rahman Park, or check out the area's cultural spots like Sabah State Museum.
How can I get to Tanjung Aru and get around on a budget?
Scoping out the transportation options in Tanjung Aru is a smart way to keep your trip affordable. The most convenient airport is 2 mi (3.3 km) from the centre in Kota Kinabalu (BKI-Kota Kinabalu Intl.). Tanjung Aru might not have many public transport choices so renting a car could be an economical alternative to see the area.

Explore a world of travel with Expedia