Stayed here 2 weeks ago with my friends and i enjoyed it a lot. the hotel is value for money and walking distance to taman sentosa, with tons of good and cheap food.
Ask for a room on higher floors, awesome views!

i went to Johor Bahru several times. and this was the third time i stayed in New York Hotel.
The location is quite good. There are many good restaurants nearby. Quite near to the town and shopping malls (but not walking distance).
The hotel has indoor swimming pool.. and sauna.. Clean and comfortable.
They had just made some renovation at the lobby, i think. Much better than before.
The breakfast also not bad. Dont have many choices but enough.

Although the size of its ballroom was good for big event, but NOT recommanded to have your event here! Service is terrible, old style equipments and facilities, and poor quality food.
Reminder to all event organisers, don't let its low price to influence your mind! I regret as after we had made the first deposit payment. Once the sales person received my deposit, her attitude was sloping down which is big contrast with before payment. Everything we need, they will just accept verbally only.
One of the thing that pissed me off was the sales person was so unprofessional! Her diplomatic skill was so lousy! I think because we still a college student, she wasn't much giving respect to me though I’m the customer. Most ironic thing is that she strongly advise me about the floor plan which is much differ from our required actual floor plan. Most of the request wasn't deliver or improperly. And yet, she still refuses to apologize and blame on me.
Another ridiculous issue was she intends to change and eliminate few of the dishes from our menu which we had already paid the deposit! The reason she gave me is ` I'm sorry, due to our hotel is recently marked up the price, so i should eliminate and change some of the dishes from your menu as the menu you had chosen were at the higher-price rate.` . Of course, this action was declined by my event chairperson and all my committee immediately.
Other, the payment process of this hotel is really unreasonable. First deposit payment is 50% of the total (it is market policy). However, they forced us to pay full amount 2 weeks before our event. However, this was rejected by us. I had no dare to imagine how worse service we will going to experience if we paid full amount to them since we had incurred such a bad service experience before we make the full payment.
Yet, all things should go for F.O.C, you can found chargeable at this hotel. Internet wireless connection chargeable and chair cover chargeable. Forget about the internet wireless connection, the charges incurred to chair cover are really unreasonable. I been informed for each chair cover charge RM 3 for the laundry fee (the reason by sales person is laundry fee is high). Ridiculous! Things should be F.O.C, chargeable at here!
Bear in mind, ranking doesn't work at this hotel's sales department as you found those unreasonable charging factors (I was told by the sales person as i'd called her superior).
Everything mentioned above just the partial of our problem.
I not sure whether all of the sales persons were this attitude, but always reject to meet up with this sales person with the name 'C......'

Don't try this hotel as you are preferred upper-average standard of service and product.

New York Hotel was the best one around for the room (we were 3 to a room) and location. The exterior was nothing special, which could be said for the lobby and reception area too. Funnily there was a stall selling items and trinkets from Cameron Highlands, which was in another Malaysian state altogether!

The front desk staff were not a friendly bunch, I must comment. I asked for a spare key card as they advertised this on the desk (2 guests, 1 card; 3 guests, 2 cards). Although the hotel staff had seen me just a mere 5 minutes earlier, she pretended that she didn't, but this didn't automatically mean a friendly smile either-- she actually frowned when I asked for the extra key. I pointed to the notice but she just shrugged.

The room was a surprise. Spacious, clean and modern, it made up for the exterior and the first impression New York Hotel gave me. I would recommend the family room to my friends definitely. We had a single bed and a decent queen size bed, also a settee and a vanity mirror/desk that still left the room a lot of space. My colleague requested an iron and ironing board and received it within 5 minutes. The bathroom was clean and big too. We had a peaceful night as we were up on the 15th floor, bar the impromptu fireworks just after midnight outside our window.

Breakfast the next day was average, with Continental and local food on offer. In all, New York Hotel didn't exceed my expectations, but didn't disappoint either (the room and housekeeping service).