Spa Hotels & Resorts in Borneo from NZ$42

"Great location and beautifull beach"

"Hotel location, private sea, outside pool is very good ! also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover. Only problem is too old room interior & maintenance. Mosquito problem also when you sleep."

"Staff were attentive. Amenities supplied. I enjoyed my stay here. "

"Excellent"

"Hotel by the water but because of this a strong fish smell in the lobby. Breakfast very average for western tastes."

"Friendly staff"

"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"