We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers: Windows: Internet Explorer, Mozilla Firefox. Mac: Safari.

Red Palm Hostel

Refine search

81 of 144

Price per night

0 AUD – 550 AUD+
 

Traveller rating

1.0 – 5.0
 

Hotel class

 

Amenity type

 

Hotel brand

Show all brands
Major Brands
Individual Chains
Show only major brands
 

Property name

Reset
 
Free Newsletter

Interested in Kota Kinabalu?

We'll send you updates with the latest deals, reviews and articles for Kota Kinabalu each week.

Explore the world! TripAdvisor has reviews and information on over 400,000 locations, including:
Travel Destinations
Hotels

Explore other Kota Kinabalu resources:

Hotels near Red Palm Hostel

You are zoomed out too far to see location pins. Please zoom back in.
Search hotels
Search
Your recent searches
  • No recent searches
Map showing X-Y of Z
Clear filter(s)
Free Kota Kinabalu Guide

Get your quick guide to the top hotels, restaurants and things to do.

Grab it and Go!
Holiday rentals are ideal for your longer stay.
Spend time in Kota Kinabalu
Holiday rentals are ideal for your longer stay.
Find a rental»

Kota Kinabalu weather essentials

Month
High
Low
Precip
Feb
85°F 29°C
74°F 23°C
6 in 16 cm
Mar
86°F 30°C
75°F 23°C
5 in 13 cm
Apr
87°F 30°C
74°F 23°C
7 in 18 cm
May
88°F 31°C
75°F 23°C
9 in 23 cm
Jun
87°F 30°C
74°F 23°C
8 in 20 cm
Jul
88°F 31°C
74°F 23°C
9 in 22 cm
More weather for Kota Kinabalu
 | 
Powered by
Weather Underground
Other Destinations
Popular Malaysia Destinations
Kuala Lumpur
Penang
Sabah
Sarawak

Hotels Travellers Trust

Sort by [ Popularity ] [ Price ]
Travellers' Choice™ 2012 Winner Bargain | Best Service | Trendiest
 
Hotel Eden54, Kota Kinabalu, Malaysia
54 Jalan Gaya, Kota Kinabalu 88000, Malaysia
Hotel Eden54
33 AUD (35 $) Avg. price/night*
4.5 of 5 stars 371 reviews
Ollie #1 of 81 hotels in Kota Kinabalu
  • “ fantastic service ”
  • A comfortable bed,pillows and a huge bathroom. Very helpful management and... more
  • 11 February 2012
Hotel photos
Free High-Speed Internet
Travellers' Choice™ 2012 Winner Relaxation & Spa | Best Service | Top 25 | Luxury
 
Shangri-La's Rasa Ria Resort, Kota Kinabalu, Malaysia 5.0 of 5
Pantai Dalit Beach | P.O. Box 600, Kota Kinabalu 89208, Malaysia
Hotel website
E-mail hotel
+60 88 792 888
Special offer
750 per night
Shangri-La's Rasa Ria Resort Slideshow
CHECK RATES! ABS:HotelCheckRates-d306368?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
176 AUD - 391 AUD (189 $ - 419 $) Avg. price/night*
4.5 of 5 stars 1,274 reviews
Ollie #2 of 81 hotels in Kota Kinabalu
Hotel photos | Contact info
Bar/Lounge Beach Business Centre Fitness Centre Free High-Speed Internet Free Parking Kids Activities Restaurant Room Service Shuttle Bus service Suites Swimming Pool Wheelchair access
Special offer
750 per night
Travellers' Choice™ 2012 Winner Top 25 | Luxury | Relaxation & Spa
 
Shangri-La's Tanjung Aru Resort & Spa, Kota Kinabalu, Malaysia 5.0 of 5
20 Jalan Aru, Tanjung Aru, Kota Kinabalu 88100, Malaysia
(6088)327888
Hotel deals
E-mail hotel
Special offer
790 per night
Shangri-La's Tanjung Aru Resort & Spa Slideshow
CHECK RATES! ABS:HotelCheckRates-d302155?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
212 AUD - 324 AUD (227 $ - 347 $) Avg. price/night*
4.5 of 5 stars 961 reviews
Ollie #3 of 81 hotels in Kota Kinabalu
  • “ Delightful stay ”
  • This resort is clearly the best in KK and entitled to its 5-star claim... more
  • 10 February 2012
Hotel photos | Contact info
Bar/Lounge Beach Business Centre Fitness Centre Free Breakfast Free High-Speed Internet Free Parking Kids Activities Restaurant Room Service Suites Swimming Pool Wheelchair access
Special offer
790 per night
Travellers' Choice™ 2012 Winner Bargain | Top 25
 
Le Meridien Kota Kinabalu, Kota Kinabalu, Malaysia 4.5 of 5
Jalan Tun Fuad Stephens | Sinsuran, Kota Kinabalu 88000, Malaysia
Le Meridien Kota Kinabalu
CHECK RATES! ABS:HotelCheckRates-d582314?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
99 AUD - 150 AUD (106 $ - 161 $) Avg. price/night*
4.5 of 5 stars 582 reviews
Ollie #4 of 81 hotels in Kota Kinabalu
Hotel photos | Contact info
Bar/Lounge Business Centre Fitness Centre Free High-Speed Internet Free Parking Restaurant Room Service Suites Swimming Pool Wheelchair access
Hyatt Regency Kinabalu, Kota Kinabalu, Malaysia 4.5 of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu SA 88991, Malaysia
Hyatt Regency Kinabalu
CHECK RATES! ABS:HotelCheckRates-d305925?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
100 AUD - 130 AUD (107 $ - 139 $) Avg. price/night*
4.5 of 5 stars 231 reviews
Ollie #5 of 81 hotels in Kota Kinabalu
Hotel photos
Business Centre Fitness Centre Free Parking Restaurant Room Service Suites Swimming Pool Wheelchair access
Sutera Harbour Resort (The Pacific Sutera & The Magellan Sutera), Kota Kinabalu, Malaysia 4.5 of 5
1 Sutera Harbour Blvd, Kota Kinabalu 88100, Malaysia
Sutera Harbour Resort (The Pacific Sutera & The Magellan Sutera)
CHECK RATES! ABS:HotelCheckRates-d307999?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
100 AUD - 173 AUD (107 $ - 185 $) Avg. price/night*
4.5 of 5 stars 542 reviews
Ollie #6 of 81 hotels in Kota Kinabalu
Hotel photos
Business Centre Fitness Centre Free Breakfast Free Parking Restaurant Room Service Suites Swimming Pool Wheelchair access
The Jesselton Hotel, Kota Kinabalu, Malaysia
69 Gaya Street, Kota Kinabalu 88000, Malaysia
The Jesselton Hotel
CHECK RATES! ABS:HotelCheckRates-d482158?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
52 AUD - 58 AUD (56 $ - 62 $) Avg. price/night*
4.5 of 5 stars 134 reviews
Ollie #7 of 81 hotels in Kota Kinabalu
Hotel photos
Restaurant Room Service Suites
Travellers' Choice™ 2012 Winner Relaxation & Spa
 
Bunga Raya Island Resort & Spa, Kota Kinabalu, Malaysia 5.0 of 5
Polish Bay | Gaya Island, Kota Kinabalu 88778, Malaysia
Bunga Raya Island Resort & Spa
CHECK RATES! ABS:HotelCheckRates-d1515578?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
418 AUD - 461 AUD (448 $ - 494 $) Avg. price/night*
4.5 of 5 stars 69 reviews
Ollie #8 of 81 hotels in Kota Kinabalu
Hotel photos | Contact info
Business Centre Fitness Centre Free Breakfast Kitchenette Restaurant Room Service Suites Swimming Pool
Gayana Eco Resort, Kota Kinabalu, Malaysia 5.0 of 5
Malohom Bay | Gaya Island, Kota Kinabalu 88778, Malaysia
Gayana Eco Resort
CHECK RATES! ABS:HotelCheckRates-d597762?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
295 AUD - 528 AUD (316 $ - 566 $) Avg. price/night*
4.5 of 5 stars 118 reviews
Ollie #9 of 81 hotels in Kota Kinabalu
Hotel photos | Contact info
Restaurant Room Service Suites Swimming Pool
1 City Hotel, Kota Kinabalu, Malaysia
Lot 1, Block B, Ground Floor | Segama Complex, Kota Kinabalu 88000, Malaysia
No photo provided
4.5 of 5 stars 29 reviews
Ollie #10 of 81 hotels in Kota Kinabalu
Hotel photos
Hotel Sixty3, Kota Kinabalu, Malaysia
63, Jalan Gaya, Kota Kinabalu 88000, Malaysia
Hotel Sixty3
CHECK RATES! ABS:HotelCheckRates-d2399490?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
49 AUD - 59 AUD (53 $ - 63 $) Avg. price/night*
4.5 of 5 stars 6 reviews
Ollie #11 of 81 hotels in Kota Kinabalu
Hotel photos
Gaya Centre Hotel, Kota Kinabalu, Malaysia 3.0 of 5
Jalan Tun Fuad Stephens | PO Box 13751, Kota Kinabalu 88843, Malaysia
Gaya Centre Hotel
CHECK RATES! ABS:HotelCheckRates-d1762293?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
45 AUD - 58 AUD (48 $ - 62 $) Avg. price/night*
4.5 of 5 stars 113 reviews
Ollie #12 of 81 hotels in Kota Kinabalu
  • “ Clean hotel ”
  • Rooms are clean. Pleasant bed. Basic but functional bathroom. I was... more
  • 3 February 2012
Hotel photos
Free High-Speed Internet Restaurant Room Service Shuttle Bus service Suites Wheelchair access
Novotel Kota Kinabalu 1Borneo, Kota Kinabalu, Malaysia 4.0 of 5
TB-00-01, 1Borneo Hypermall, Jalan UMS, Kota Kinabalu 88450, Malaysia
Novotel Kota Kinabalu 1Borneo
CHECK RATES! ABS:HotelCheckRates-d1147354?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
55 AUD - 84 AUD (45 € - 68 €) Avg. price/night*
4.5 of 5 stars 387 reviews
Ollie #13 of 81 hotels in Kota Kinabalu
Hotel photos | Contact info
Business Centre Fitness Centre Free High-Speed Internet Restaurant Room Service Suites Swimming Pool Wheelchair access
Top Value! 24 AUD less than similar hotels in Red Palm Hostel
 
Cititel Express Kota Kinabalu, Kota Kinabalu, Malaysia 3.0 of 5
No. 1, Jalan Singgah Mata 1, Asia City, Kota Kinabalu 88000, Malaysia
Hotel website
E-mail hotel
+60 88521310-521311
Special offer
25% off room rate
Cititel Express Kota Kinabalu Slideshow
CHECK RATES! ABS:HotelCheckRates-d1554331?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
35 AUD - 38 AUD (37 $ - 41 $) Avg. price/night*
4.5 of 5 stars 154 reviews
Ollie #14 of 81 hotels in Kota Kinabalu
  • “ Value for money! ”
  • Spent 2 nights in this hotel. The room is small, as other reviews mention... more
  • 6 February 2012
Hotel photos | Contact info
Free Parking
Special offer
25% off room rate
Top Value! 21 AUD less than similar hotels in Red Palm Hostel
 
The Crown Borneo Hotel, Kota Kinabalu, Malaysia 3.0 of 5
23 Jalan Pinang | Tanjung Aru, Kota Kinabalu 88100, Malaysia
The Crown Borneo Hotel
CHECK RATES! ABS:HotelCheckRates-d1747294?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
35 AUD - 41 AUD (38 $ - 44 $) Avg. price/night*
4.5 of 5 stars 31 reviews
Ollie #15 of 81 hotels in Kota Kinabalu
Hotel photos
Free Parking Restaurant
Horizon Hotel & Spa, Kota Kinabalu, Malaysia 4.0 of 5
Level 2, Jalan Pantai, Locked Bag 2084, Kota Kinabalu 88999, Malaysia
Horizon Hotel & Spa
CHECK RATES! ABS:HotelCheckRates-d2226935?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
82 AUD - 105 AUD (88 $ - 112 $) Avg. price/night*
4.5 of 5 stars 10 reviews
Ollie #16 of 81 hotels in Kota Kinabalu
  • “ New and Stylish ”
  • New hotel, modern, stylish, professionally-trained staff, located in the... more
  • 6 February 2012
Hotel photos
Bar/Lounge Fitness Centre Free Breakfast Free High-Speed Internet Restaurant Room Service Suites Swimming Pool Wheelchair access
Nexus Resort & Spa Karambunai, Kota Kinabalu, Malaysia 4.5 of 5
Off Jalan Sepanger Bay, Locked Bag 100, Kota Kinabalu 88993, Malaysia
Nexus Resort & Spa Karambunai
CHECK RATES! ABS:HotelCheckRates-d317756?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
144 AUD - 196 AUD (467 RM - 637 RM) Avg. price/night*
4.5 of 5 stars 553 reviews
Ollie #17 of 81 hotels in Kota Kinabalu
Hotel photos
Bar/Lounge Business Centre Fitness Centre Free Breakfast Free High-Speed Internet Free Parking Kids Activities Restaurant Room Service Suites Swimming Pool Wheelchair access
Beringgis Beach Resort, Kota Kinabalu, Malaysia 3.0 of 5
Km 26, Jalan Papar, Kampung Beringgis, Kinarut, Kota Kinabalu 89600, Malaysia
Beringgis Beach Resort
CHECK RATES! ABS:HotelCheckRates-d584465?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
64 AUD - 77 AUD (69 $ - 82 $) Avg. price/night*
4.5 of 5 stars 65 reviews
Ollie #18 of 81 hotels in Kota Kinabalu
  • “ Fantastic ”
  • Myself and my husband stayed here for 4 days over Christmas 2011. We... more
  • 31 January 2012
Hotel photos
Business Centre Free Parking Restaurant Room Service Swimming Pool
The Palace Hotel Kota Kinabalu, Kota Kinabalu, Malaysia 3.5 of 5
No 1 Jalan Tangki, Kota Kinabalu 88100 , Malaysia
The Palace Hotel Kota Kinabalu
CHECK RATES! ABS:HotelCheckRates-d305920?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
44 AUD - 61 AUD (47 $ - 65 $) Avg. price/night*
4.5 of 5 stars 46 reviews
Ollie #19 of 81 hotels in Kota Kinabalu
  • “ Nice place ”
  • Had stayed there for 3 days in Dec'11. The place is little bit far from... more
  • 9 February 2012
Hotel photos
Business Centre Fitness Centre Free High-Speed Internet Free Parking Restaurant Room Service Swimming Pool Wheelchair access
Ming Garden Hotel & Residences, Kota Kinabalu, Malaysia 4.0 of 5
Lorong Ming Garden | Jalan Costal, Kota Kinabalu 88000, Malaysia
Ming Garden Hotel & Residences
CHECK RATES! ABS:HotelCheckRates-d2258956?&src=LocalMapsRedesign&fromServlet=LocalMapsRedesign&Action=QC_Button
81 AUD - 96 AUD (87 $ - 103 $) Avg. price/night*
4.5 of 5 stars 6 reviews
Ollie #20 of 81 hotels in Kota Kinabalu
Hotel photos
Bar/Lounge Fitness Centre Free High-Speed Internet Kitchenette Restaurant Room Service Suites Swimming Pool Wheelchair access