Hotels with Pool & Resorts in Borneo from AU$58

"Very spacious rooms, location is perfect, the staff is very friendly "

"Buffet breakfast disappointing (no eggs!) but lunch and dinner ala carte menu are good and reasonably priced. There are few restaurants within walking distance so it is good that hotel restaurant is okay. Major frustration with room safe. It was rusted and unused. They replaced it but the second one would not work (electronics were bad). I gave up. "

"Overall is satisfying, they prepare sahur for Muslim to replace breakfast "

"Clean and spacious. "

"Room is very noisy Everything else was great Amazing breakfast and amazing staff "

"room good"

"An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍"

"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"

"For the rate that this hotel charge (walk in rate was RM800) the hotel could do better in the following areas: 1. Wifi connection kept cutting off 2. Limited TV channel options. Poor TV resolution 3. Algae in the perimeter drain of the lap pool 4. Leaking plumbing fixtures in bathtub and at the valve to the toilet 5. Not up to 5 star hotel cleanliness 6. Air conditioner was out at their Strikers Bowl but luckily the first game (the only game we played was complimentary). Had to switch to different lanes several times because of malfunctions. Pros: 1. Staff was excellent and courteous 2. Breakfast options were excellent 3. Experience at Mandara Spa was excellent "