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, Family Travel, Jungle and Rain Forest

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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: Luxury Travel, Eco-Tourism, Birdwatching

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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, Spa and Resort, Romantic Travel and Honeymoons

  4. Show Prices

    TB1194, Jalan Stephen Tan, Tawau 91000, Malaysia

    • Hotel Photos
    • Hotel Amenities
  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: Mountain Climbing, Jungle and Rain Forest, Beaches

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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: Budget Travel, Backpacking

  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: Luxury Travel, Mountain Climbing, Business Travel

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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: Eco-Tourism, Budget Travel, Family Travel

    • Hotel Photos
    • Hotel Amenities
  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: Spa and Resort, Beaches, Food and Dining

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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: Jungle and Rain Forest, Seniors, Budget Travel

    • Hotel Photos
    • Hotel Amenities
  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: Family Travel, Romantic Travel and Honeymoons, Luxury Travel

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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: Budget Travel, Historical Travel, Backpacking

  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, National/State Park, Eco-Tourism

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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: Business Travel, Jungle and Rain Forest, Historical Travel

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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: Spa and Resort, Romantic Travel and Honeymoons, Family Travel

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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
    • Hotel Amenities
  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, Budget Travel, Romantic Travel and Honeymoons

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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: Spa and Resort, Jungle and Rain Forest, Eco-Tourism

  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, Seniors, Singles

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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: Hiking and Walking, Mountain Climbing, National/State Park

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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: Romantic Travel and Honeymoons, Beaches, Diving and Snorkeling

    • Map This Hotel
    • Hotel Photos
    • Hotel Amenities
  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

100 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