Hey, Hendraw... As I'm from Surabaya, I think there are some night clubs pretty decent to go. There are 360 (at the parking area of Royal Plaza), Cloros Pub n Resto (Jl. Sumatra), Penthouse (top floor of Central Point Mall - Carefour Ngagel), Vertical Six (JW Marriot hotel), D'esperados (Shang-Rila hotel), Tavern Bar (Hotel Bumi Surabaya - previously Hyatt hotel), and the brand new one is M1 Super Club at Citywalk of Pakuwon Trade Centre.
I personally so much liking the concept of M1 Super Club, they several time had international DJ performance such as Dash Berlin (#7 DJ Mag poll), Above and Beyond, and their resident DJs are cool as well.
For me, this is my list for best club in Surabaya :
1. M1 Superclub
Well, some like Vertical Six, D'esperados, Tavern, I don't like the music they play. And Colors is too crowded with teenage or some college students, small place, and too many smoking.
If you had much time, maybe better to visit one by one to experience them by yourself ;)