Been going to Cleopatra's Barge each time we visit Las Vegas for the past 20-years. This is a very fun stop because you can enjoy live music and dance without paying a cover. Las Vegas is town that will eventually ruin any good idea. But, so far the only thing that has happened to Cleopatra's Barge is high drink prices. The reason to go here over any other "name brand" nightclub is that you can actually sit down, or dance to a live band instead of listening to nonstop percussion and having to pay for bottle service just to even have a seat, not to mention the wait in line only to pay an outrageous cover charge. If you have been to one, you have been to them all, and none are worth the cost.
You can combat the high drink prices by purchasing a bottle for your room. Just stop by any liquor store when you leave the airport for your hotel. For every drink you have in your room, you will save about $12-$13 per drink. It's not that you want to be cheap in Las Vegas, but paying $30/round (2 x $12.50+tip+tax) is just stupid and easy to prevent. The only other annoyance is that they allow smoking. Indoors no less. When will people learn not to smoke?
Try to go early enough to get a good table and dance a little before it gets too crowded on the floor. The bands are always terrific with singers can actually perform without being vulgar about it! You do not have to really dress up, but do it anyway! Ladies, skank-out in a short skirt and heels. Guys, throw on a jacket and nice shoes. This place is fun!