After some comments here in the forums and a bit of research on tripadvisor etc. I decided to stay at the Majestic Grande hotel in Sukhumvit Soi 2. The locations is great as it is not directly on Sukhumvit Road (noise!). The prices seem reasonable. I paid around 80 Eur per night including a good breakfast buffet. As mentioned I think the location is great, Annie's Massage is right across the street, Soi 4 with Nana Plaza is about a 5 minute walk.
The room is quite large, nice modern bathroom with separate bathtub and walk in shower, flat screen tv, in-room safe, mini bar, etc. Girl friendly (as expected) , I took two girls back to my room with no issues. IDs will be collected by the front desk.
Absolutely recommended!
