State of Sabah Hotels

143 Hotels Found

  1. Show Prices

    Hotel Class 5 out of 5 stars

    Pantai Dalit Beach, P.O. Box 600, Kota Kinabalu, Sabah, 89208, Malaysia

    19 reviews

    "We were happy to see our hotel pick up waiting at the airport for us on arrival. 45 minutes later we..."

    Good for: Spa and Resort, Jungle and Rain Forest, Romantic Travel and Honeymoons

    • Hotel Photos
  2. Show Prices

    Hotel Class 3 out of 5 stars

    Jalan Utara, PO Box 275, (Formerly known as Renaissance Sandakan), Sandakan, Sabah, 90703, Malaysia

    5 reviews

    "I stayed in this hotel for 2 nights for work. It is a 4-star hotel with nice swimming pool. When I..."

    Good for: Historical Travel, Jungle and Rain Forest, Family Travel

    • Hotel Photos
  3. Hotel Class 3.5 out of 5 stars

    Kapalai Island, Pulau Sipadan, Sabah, Malaysia

    1 review

    "Fell in love with this place especially my water bungalow. It's huge with comfy beds, big bathroom..."

    Good for: Diving and Snorkeling, Romantic Travel and Honeymoons, Spa and Resort

  4. Show Prices

    TB1194, Jalan Stephen Tan, Tawau 91000, Malaysia

    • Hotel Photos
  5. P.O. Box 225, , Tenom, Sabah

  6. Show Prices

    Hotel Class 5 out of 5 stars

    No 20 Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah, 88910, Malaysia

    26 reviews

    "The Tanjung Aru Shangri-La is the most exquisite place to stay. The staff are helpful, kind and..."

    Good for: Romantic Travel and Honeymoons, Spa and Resort, Beaches

    • Hotel Photos
  7. No. 24, Jalan Prayer, Sandakan, Sabah, 90007, Malaysia

    1 review

    "This was the best value hotel in south east asia for 8 month traveling. The owner is a charachter..."

    Good for: Backpacking, Budget Travel

  8. Show Prices

    Hotel Class 4.5 out of 5 stars

    Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah, 88000, Malaysia

    5 reviews

    "I have stayed here once... it is among the newest hotel here. Service is excellence, room is cozy,..."

    Good for: Family Travel, Business Travel, Water Sports

    • Hotel Photos
  9. Show Prices

    Block 29 Jalan Pelabuhan Lama, Sandakan, Sabah, 90708, Malaysia

    2 reviews

    "While searching for a proper place to stay in Sandakan, we had a look at the Nak Hotel. The rooms..."

    Good for: Budget Travel, Family Travel, Eco-Tourism

    • Hotel Photos
  10. Show Prices

    Hotel Class 4.5 out of 5 stars

    1 Sutera Harbour Blvd, Kota Kinabalu, Sabah, 88100, Malaysia

    15 reviews

    "I'm glad i made the right decision of choosing to stay at the Sutera. The property was so huge one..."

    Good for: Romantic Travel and Honeymoons, Spa and Resort, Beaches

    • Hotel Photos
  11. Show Prices

    Km 22, Labuk Road, PO Box 2082, Sandakan, Sabah, 90723, Malaysia

    3 reviews

    "We arrived here unsure of what to expect as there are some very negative reviews on Lonely Planet..."

    Good for: Seniors, Jungle and Rain Forest, Budget Travel

    • Hotel Photos
  12. Show Prices

    Hotel Class 5 out of 5 stars

    Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah, SA 88991, Malaysia

    10 reviews

    "Arriving late afternoon from Australia we were very pleased with our room on one of the highest..."

    Good for: Work Abroad, Luxury Travel, Business Travel

    • Hotel Photos
  13. Lot D1-D2, Block 10, Jalan Empat, Sandakan, Sabah, 90705, Malaysia

    2 reviews

    "We (husband and wife) stayed at the Hotel London in October 08 and were suitably impressed by the..."

    Good for: Museum Visits, Jungle and Rain Forest, Budget Travel

  14. Show Prices

    Hotel Class 3.5 out of 5 stars

    69 Gaya Street, Kota Kinabalu, Sabah, 88000, Malaysia

    6 reviews

    "This is a decent hotel - not great, bot bad. Everything is a bit worn, but if you are just looking..."

    Good for: Diving and Snorkeling, Eco-Tourism, National/State Park

    • Hotel Photos
  15. Show Prices

    VT Value

    Save 30% compared to hotels of similar ratings

    Hotel Class 3 out of 5 stars

    Block 83, 4th Avenue, Town Centre, Sandakan, Sabah, 90000, Malaysia

    3 reviews

    "Hotel Sandakan was the fanciest hotel in town, but that title has now gone to the Swiss Inn...."

    Good for: Jungle and Rain Forest, Business Travel, Eco-Tourism

    • Hotel Photos
  16. Show Prices

    Hotel Class 4.5 out of 5 stars

    Malohom Bay, Gaya Island, Tunku Abdul Rahman Park, Kota Kinabalu, Sabah, 88000, Malaysia

    4 reviews

    "Gayana Eco Resort is located on Gaya Island about 30 minutes by boat ride from Kota Kinabalu. I had..."

    Good for: Family Travel, Beaches, Spa and Resort

    • Hotel Photos
  17. Show Prices

    Mile 1.5 Leila Road, Sandakan, Sabah, 90717, Malaysia

    1 review

    "we stay one nignt in sandakan to visit the oerang utan centre the bungalo's are in a beautyfull..."

    Good for: National/State Park

    • Hotel Photos
  18. Show Prices

    No 1 Jalan Tangki, Kota Kinabalu, Sabah, 88100 , Malaysia

    7 reviews

    "Pleasant stay and the place is so clean also very helpful personnels... Ask for anything and u will..."

    Good for: Diving and Snorkeling, Backpacking, Budget Travel

    • Hotel Photos
  19. Show Prices

    Hotel Class 3 out of 5 stars

    Lot 38 blk c, bandar tyng,mile 5,north rd,ppm255, elopura, Sandakan, Sabah, Malaysia

    2 reviews

    "This beautiful hotel built in the middle of the jungle, is within walking distance of the famous..."

    Good for: Jungle and Rain Forest, Eco-Tourism, Spa and Resort

  20. Show Prices

    G-803, 1Borneo Hypermall, Jalan Sulaman, Kota Kinabalu, Sabah, 88450, Malaysia

    1 review

    "Tune ads say 5 star bed and shower then you pay extra for aircon towels etc.Its in the new Mall at 1..."

    Good for: Backpacking, Singles, Seniors

    • Hotel Photos
  21. Hotel Class 2.5 out of 5 stars

    Sandakan, Sabah, Malaysia

    1 review

    "We stayed at the Sepilok Jungle Resort. The gardens around the inn were very pretty. There were many..."

  22. Show Prices

    Lot G15, Ground Floor, Wisma Sabah, Kota Kinabalu, Sabah, 88000, Malaysia

    2 reviews

    "I stayed at the Mesilau Nature Resort for 2 nights in a row prior to summiting Mt KK. Mesilau is the..."

    Good for: Mountain Climbing, Hiking and Walking, National/State Park

    • Hotel Photos
  23. Show Prices

    Lot 8 & 9, Block 19, 1st & 2nd Floor, Jalan Dua, Sandakan, Sabah, 90702, Malaysia

    1 review

    "This is a new backpackers hostel type of a place that opened in June 2008 and still had that new..."

    • Hotel Photos
  24. Show Prices

    Hotel Class 4.5 out of 5 stars

    Off Jalan Sepanger Bay, Locked Bag 100, Kota Kinabalu, Sabah, 88993, Malaysia

    6 reviews

    "This is a very large resort which has its own private beach, golf course, outdoor massage, horse..."

    Good for: Beaches, Water Sports, Diving and Snorkeling

    • Hotel Photos
  25. Block 24 Lot 11 Tingkat 1, 2 & 3 Jalan Dua, Sandakan, Sabah, Malaysia

    1 review

    "Having come in and out of Sandakan on a few day and overnight trips, we had the opportunity to try..."

Instant Answers: State of Sabah

Get an instant answer from local experts and frequent travelers

66 travelers online now

Top State of Sabah hotels

Kota Kinabalu Hotels
1062 Reviews - 2794 Photos
Sandakan Hotels
222 Reviews - 580 Photos
Pulau Mamutik Hotels
See nearby hotels
Sibuga Hotels
See nearby hotels
Beluran Hotels
See nearby hotels
Tawau Hotels
17 Reviews - 36 Photos
Tamparuli Hotels
See nearby hotels
Bundu Tuhan Hotels
See nearby hotels
Kepayan Hotels
See nearby hotels
Taman Negara Kinabalu Hotels
271 Reviews - 543 Photos
Pulau Gaya Hotels
See nearby hotels
Pulau Manukan Hotels
17 Reviews - 45 Photos
Kampong Karambunai Hotels
39 Reviews - 40 Photos
Pulau Layang Hotels
27 Reviews - 77 Photos
Papar Hotels
10 Reviews - 65 Photos