One advice for all travelers - KEEP OUT OF THIS PLACE!
Nexus Karambunai is definitely the last place you should choose to stay.

I was there for 4 days 3 nights and by far it was one of my worst holidays. The resort totally ruined it for us, we choose to stay at the so-called luxury pool villas but it was far from luxury, especially the services offered. The issues that is worth pointing out:
1. The bed in the master bedroom was broken and it was impossible to get a good nights rest, maintenance is poor
2. The toilet flush system was broken, so we could not flush and the toilet keeps getting clogged, called them a few times to fix it, still no changes.
3. Bed sheet had stains on it
4. Check in service was bad, we arrived late afternoon, about 3pm and the room was still NOT READY. Check in staff not very friendly too
5. Buggy service from check in to villa did not come so we walked to our villa instead
6. Buggy from main terminal to our villa check in left us in the van for 20 mins while he went missing
7. Bell boys ignore the fact you are there, they just stand around the corner chatting to each other
8. Breakfast at Penyu restaurant - there was nobody clearing the tables and guest were left queuing up because there is insufficient staff there
9. We wasted time in changing rooms because they could not fix the "broken" items, totally ruin our holiday mood
10. Shamri from the breakfast restaurant, was rude and showed his temper.
11. I called a day in advance to fix a hotel transfer and they mention to call me back but they didnt. When I call in the morning, they asked me to take a cab instead.
12. Borneo Spa is overrated, the toilet was dirty with empty shampoo bottles on the floor, unkempt and dirty, maintenance is obviously not a priority for them.
13. The guard at the entrance to the villas was rude

** refer to pics

The only positive points:
1. Petronella which was the manager there was quite helpful
2. Staff at the lagoon park was good

Amenities grade:Pool Villas are 4 to 5 star.
Location:The NEXUS is a giant hotel complex which is 30 KM from Kota-Kinabalu city.The main hotel is a bit dated and has about 5 or 6 restaurants to cater to all tastes. About 2 KM from the main hotel are the 60 nexus pool villas-All facing a private beach. These look new.
Plus points:
Recommend the pool villas...simply great living. Faces the sea and the beach. Spacious and beautifully furnished. king size bed in mast-bedroom and 2 queen size beds in the other-all ensuite. Big enough for a couple with 3 teenage kids!!! Mast -bathroom is large with a jaccuzi and has an enclosed private outdoor garden. Fully equipped kitchen(but strangely no cutlery or crockery!!). Big drawing and dining room. The personal pool opens to the dining room. Not large but cute: 6feet X 15feet X 5feet deep with a proper filter system and the works!!
The pool villas have been quite a different and enjoyable experience. Worth it even with a few minor hiccups as follows:
Negative points:
1)No restaurants in the pool complex; only room service available. Main hotel restaurants are 2 kms away and quite pricey by malaysian standards. Fully equipped kitchen,but strangely no cutlery or crockery /pots or pans. Asked the hotel to provide…………politely ignored!!
2)There are regular hotel shuttle transport. Suggest rent your car-its cheap( from 50 ringgit to 400 ringgit per day according to the car )and keeps you mobile.
3)Avoid the Nexus lagoon water sports/activities center . Its run down and a disgrace to the hotel. For water sports/ island visits etc, contact the main offices at the Sutera harbour marina (sutera hotel complex at KK city). Or the tour agents at the nexus hotel foyer.
4) Poorly trained front desk staff at the villa complex. Many have poor English . For major problems contact the main hotel directly.

This is my fifth visit to the Nexus and it breaks my heart to say it, but it's absolutely terrible. The rooms are clean, as usual, but the resort itself has a very run-down appearance. The gardens are beautiful, I can't fault them on that. It's as though the management is trying to impress on appearance but not substance. The food is almost inedible, and lukewarm at best - a potential salmonella problem, and it is not replenished quickly enough. And how can an international resort run out of beer? No Tiger beer so my husband and son-in-law took their own cans into dinner. The shop is very empty and the excuse is that the suppliers close down for January - I think it's because the resort management hasn't paid it's bills!!! Probably the same reason there's no beer! The biggest problem is that we're here for another two weeks and have paid our accommodation in advance. This review might sound as though I'm just having a good moan, but everything is true. Our previous four visits have been fantastic which is why we booked for a fifth. It will definitely be our last.

The main resort had plenty of potential...15 years ago. Our room was basic clean...no more, no less. The staff not very motivated and the food ordinary and barely warm. The rooms had problems with water feed, the toilets did not flush for 3 days not due to blocage but water supply. The restaurants were expensive..I was offered a pound and a quarter lobster at the price of 285 RM ( approx $90 )...The sunset lounge on the other hand had very good and very affordable pasta...ate pasta for 4 days....The location of this resort,on a tranquility standpoint is brilliant. Very long beach, nobody on it, water temperature excellent and very clean. The downside , if you want to go in town , well its 45 minutes of highway...and costly taxi fares.